排序算法

1、冒泡排序:

    两个数比较大小,较大的数下沉,较小的数冒起来。

2、选择排序:

    在长度为N的无序数组中,第一次遍历n-1个数,找到最小的数值与第一个元素交换
(在队列中选择一个最小的数与最前面的元素交换,第一次与第一个元素交换,第二次与第二个元素交换...)

3、插入排序:

    在要排序的一组数中,假定前n-1个数已经排好序,现在将第n个数插到前面的有序数列中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。

4、快速排序:

    先从数列中取出一个数作为key值;
    将比这个数小的数全部放在它的左边,大于或等于它的数全部放在它的右边;
    对左右两个小数列重复第二步,直至各区间只有1个数。

5、归并排序:

    “归并”的含义是将两个或两个以上的有序序列组合成一个新的有序表。假设初始序列含有n个记录,则可以看成是n个有序的子序列,每个子序列的长度为1,然后两两归并

6、希尔排序、堆排序


详情见:

https://www.runoob.com/w3cnote/ten-sorting-algorithm.html

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。