摘要: 参考文章:https://mp.weixin.qq.com/s/VjqZNPg6dAEReAzqZcb_yw 原文链接:www.jianshu.com/p/5e171281a387 7.归并排序 —— 速度仅次于快排,内存少的时候使用,可以进行并行计算的时候使用。 选择相邻两个数组成一个有序序列。 阅读全文
posted @ 2019-10-09 11:24 一叶之灵 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 参考文章:https://mp.weixin.qq.com/s/VjqZNPg6dAEReAzqZcb_yw 原文链接:www.jianshu.com/p/5e171281a387 5.冒泡排序 —— 一般不用。 将序列中所有元素两两比较,将最大的放在最后面。 将剩余序列中所有元素两两比较,将最大的 阅读全文
posted @ 2019-10-09 11:23 一叶之灵 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 参考文章:https://mp.weixin.qq.com/s/VjqZNPg6dAEReAzqZcb_yw 原文链接:www.jianshu.com/p/5e171281a387 3.简单选择排序 —— 常用于取序列中最大最小的几个数时。 (如果每次比较都交换,那么就是交换排序;如果每次比较完一个 阅读全文
posted @ 2019-10-09 11:21 一叶之灵 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 参考文章:https://mp.weixin.qq.com/s/VjqZNPg6dAEReAzqZcb_yw 原文链接:www.jianshu.com/p/5e171281a387 1.直接插入排序 —— 把新的数据插入到已经排好的数据列中。 将第一个数和第二个数排序,然后构成一个有序序列 将第三个 阅读全文
posted @ 2019-10-09 10:56 一叶之灵 阅读(290) 评论(0) 推荐(0) 编辑