1.桶排序
将需要排序的数组内容全都取出来放在另一个有序的数组中,然后在依次放回(菜鸟网原图)
2.冒泡排序
数组最前面的元素与之后的每个元素依次比较,后面的元素比前面的元素大,就获取后面的元素然后继续与后面元素比较,直到所有元素都比较过一遍.
3.选择排序
从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾.每次排序都找出最大或最小的那一个.
4.快速排序
先从数列中取出一个数作为基准数。分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。再对左右区间重复第二步,直到各区间只有一个数。
5.插入排序
将第一待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列。从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置。
6.希尔排序
对数组进行最小划分,两两一组,进行插入排序,再次分开插入排序