算法
不拉屎的派大星
这个作者很懒,什么都没留下…
展开
-
冒泡排序与快速排序
冒泡排序与快速排序。原创 2022-05-18 17:32:04 · 1058 阅读 · 0 评论 -
插入排序和希尔排序
插入排序的思路为从第二个数开始,向最后一个数走,在走的时候与前面的数进行比较,同时进行升序或者降序的排序,让已走过的路形成有序数组(即部分有序),直到结束。希尔排序是基于插入排序实现的,可以说是插入排序的升级版,但是希尔排序是不稳定的,同一个数据有可能被多次移动。注:希尔排序的最后一次排序就是插入排序。那么为什么需要希尔排序呢?希尔排序是根据步长,使得数据基本有序,而对于基本有序的数组,插入排序就有很高的效率,从而在大局上看进行了整体的优化。原创 2022-04-18 22:26:29 · 985 阅读 · 1 评论