Loading

摘要: 希尔排序 希尔排序步骤 对于一个序列,首先将它按一个数字做间隔分组,比如我们提取第一个数字81,然后间隔5个位置,取到35,再间隔5个位置取到41,再间隔5个位置超过了数组的边界。81,35,41(上图第一行中蓝色部分),对这三个数字构成的序列做一个插入排序=》35,41,81。 然后在上面排序后的 阅读全文
posted @ 2021-11-06 20:35 非凡岁月 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序 步骤 比较相邻的两个元素,如果后一个元素比前一个元素大,那么就交换两个元素,把大的放在后面。 对每一对相邻元素都做比较,这样一趟下来,最大的元素就放在最后了。 除了最后有序的部分,对剩下的元素持续上述步骤,直到没有任何一对元素需要比较交换,排序结束。 还有一个优化点,就是如果这一趟下来,没 阅读全文
posted @ 2021-11-06 20:35 非凡岁月 阅读(50) 评论(0) 推荐(0) 编辑