软考常见排序

1.桶排序

        将需要排序的数组内容全都取出来放在另一个有序的数组中,然后在依次放回(菜鸟网原图)

2.冒泡排序

        数组最前面的元素与之后的每个元素依次比较,后面的元素比前面的元素大,就获取后面的元素然后继续与后面元素比较,直到所有元素都比较过一遍.

3.选择排序

        从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾.每次排序都找出最大或最小的那一个.

4.快速排序

        先从数列中取出一个数作为基准数。分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。再对左右区间重复第二步，直到各区间只有一个数。

5.插入排序

        将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。

6.希尔排序

        对数组进行最小划分,两两一组,进行插入排序,再次分开插入排序

7.归并排序