1、冒泡排序:
从头到尾比较相邻两个元素,如果前一个元素比后一个元素大,就交换他们的顺序。循环执行,直到不需要再交换顺序。
2、插入排序:
从第一个元素开始,此时第一个元素可以被认为是有序的序列。然后再每次选取后面的未排序的元素,将它与已经排好序的序列比较,从尾到头比较,如果这个元素比有序序列当前位置的元素大,那么就将这个元素放在它的后面,循环执行。
3、选择排序:
每次选取未排序的元素中的最小的元素,将它作为已排好序的序列的最后一个元素。
4、希尔排序:
设置一个增量,然后按照这个增量对元素进行分组,设数组长度为length,那么增量就设置为length/2,length/4.....1。然后对每个分组进行插入排序,直到增量为1,那么排序结束。例如:
5、快速排序:
快速排序使用分治思想,首先选取一个基准值,和头和尾两个指针。指针向后遍历直到找到第一个比基准值打的元素,然后停下,尾指针向前遍历,直到找到第一个比基准值小的值,然后停下,交换他们的值,继续执行,直到他们相遇,第一次排序完,基准值左边的元素比基准值小,基准值右边的值比基准值大,再对两边的元素递归执行排序,直到每一个区间的元素个数都为1,那么排序完毕。
6、堆排序:
利用大顶堆或者小顶堆,每次选取堆最上面的元素,选了以后再将剩下的元素重新变为大顶堆或者小顶堆,循环执行。
7、归并排序:
首先选取相邻两个元素排序,组成有序序列,再选取相邻两个有序序列排序,组成更大的有序序列,循环执行。