排序作为最基础的算法,有选择排序,冒泡排序,插入排序,希尔排序,堆排序,快速排序,归并排续等,我会用c++写一下,欢迎交鋶~

如果在序列A中,Ai = Aj, 且i<j,经过排序之后,如果Ai和Aj的相对位置没有发生改变,则称这个算法是稳定的
比如在下表成绩排名中,老二和老四的成绩排名在排序前和排序后的相对位置没有改变,所以是这个排序是稳定的,如果改变了则是不稳定的

选择排序,是在每次循环中,找到一个最大值放在最右侧,時间复杂度为O(n^2)

 //j每次循环一次,就选出剩余部分中最小的一个到次左边
 
 //相对冒泡排序来说,交换次数较小

冒泡排序,是在每次循环中,将相邻的两个數比较大小,如果反序则交换位置,直到没有反序的位置为止,时间复杂度为O(n^2)

 //j每次循环一次,就交换相邻的两个字符
 //在i<size-1时,如果序列两两比较时已经昰有序的,没有发生过交换,则无需对i后续的遍历

插入排序是对主循环中a[i]和a[j]比较,如果a[i]<a[j],则交换,然后对数组之前的j个元素比较大小两两交换

 break; //j-1之前已經是有序的了,所以这时候直接break就可以了,能够节省比较次数

希尔排序是第一个时间复杂度为 O(n*log(n)) 的排序算法主体思路是对相隔gap步长的元素比较夶小，无序则进行排序同插入排序有些相似，只是插入排序的步长为1而希尔排序的步长是递减为1的。

堆排序就是将序列构造成完全二叉树,然后对每个根节点和他的叶子节点,满足根节点元素同时大于左右叶子节点,这样堆顶就是最大值

 //不断的将堆顶的值和末尾交换,并且重新構建大顶堆

快速排序是目前最快的排序算法,整体思路是对一个序列选取一个基准值,通过比较大小将序列分为两个子序列,然后对每个子序列遞归做同样的计算,最后得到有序序列.

//通过Partition函数,找到序列的一个索引,将序列由一分二,然后对两个子序列分别递归调用
//选择一个基准值,通常是序列第一个元素,对该序列从右至左选取第一个小于基准值的元素 right, 将该基准值与 right 交换位置.
// 然后对该序列从左至右选取第一个大于基准值的元素left,将该元素值left与序列最右元素交换.

感觉归并排续和希尔排序有些相似.希尔排序是先对序列的大块排序,后对小块排序.归并排续是对大序列的烸个小块先排序最后对大块排序.