1、冒泡排序：
两个数比较大小，较大的数下沉，较小的数冒起来。
2、选择排序：
在长度为N的无序数组中，第一次遍历n-1个数，找到最小的数值与第一个元素交换
（在队列中选择一个最小的数与最前面的元素交换，第一次与第一个元素交换，第二次与第二个元素交换...）
3、插入排序：
在要排序的一组数中，假定前n-1个数已经排好序，现在将第n个数插到前面的有序数列中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。
4、快速排序：
先从数列中取出一个数作为key值；
将比这个数小的数全部放在它的左边，大于或等于它的数全部放在它的右边；
对左右两个小数列重复第二步，直至各区间只有1个数。
5、归并排序：
“归并”的含义是将两个或两个以上的有序序列组合成一个新的有序表。假设初始序列含有n个记录，则可以看成是n个有序的子序列，每个子序列的长度为1，然后两两归并
网友评论