11 2021 档案

摘要:核心原理:归并排序是对分治思想的一种应用,通过将一个序列划分成2个有序的子序列,然后合并起来既是排序的结果。那要如何获得有序的子序列了?递归调用自身,将子序列一直拆分成元素只有1个的程度再向上回归,即可得到有序的子序列; 特点:时间复杂度O(nlongn),空间复杂度 O(n),稳定 下面贴一下分治 阅读全文
posted @ 2021-11-29 17:42 朝花不夕拾 阅读(29) 评论(0) 推荐(0) 编辑
摘要:1.核心思想:每次查询出未排序序列元素中的最值元素(最大或最小值),然后与已排序元素的后一个元素交换位置,以此类推执行n-1次,既完成了排序; 2.特点:稳定,时间复杂度O(n^2) 3. c代码 1 void select_sort(int arry[], int size){ 2 int i,j 阅读全文
posted @ 2021-11-28 18:28 朝花不夕拾 阅读(32) 评论(0) 推荐(0) 编辑
摘要:希尔排序 (Shell sort): 1.特点: 是插入排序的优化,时间复杂度为 O( n ^ (1.3-2 ) ),空间复杂度为O(1), 希尔排序没有时间复杂度为 O(n(logn)) 的快速排序算法快 ,因此对中等大小规模表现良好,但对规模非常大的数据排序不是最优选择,总之比一般 O(n^2 阅读全文
posted @ 2021-11-28 17:29 朝花不夕拾 阅读(82) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示