LIQUIT的博客

快速排序Quick-sort特点基本思想时空复杂度算法描述算法源码中的双轴快排 特点 单轴快排，双轴快排 基本思想 通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。 时空复杂度 时间复杂度： 平均：O(nlogn) 递归分为logn组，每一组都要遍历一下子数组 最好：O(nlogn) 最坏：O(n²) 全部已经排好顺序了，每一次都取最后一个，但是最后一个刚好是最大的，就要遍历一遍，每一次都要遍历一遍，（可以

归并排序Merge-sort特点基本思想时空复杂度算法描述算法 特点 稳定 采用分治法 java对象排序专用，归并排序的改进排序Timsort 基本思想 把数组从中间分成两个，对这两个子序列分别采用归并排序；将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。 时空复杂度 时间复杂度： 平均：O(nlog2n) 最好：O(nlog2n) 最坏：O(nlog2n) 空间复杂度：O(n); 算法描述 把长度为n的输入序列分成两个长度为n/2的子序列； 对这两个子序列分别采用归并

希尔排序Shell-sort特点基本思想时空复杂度算法描述算法 特点 比插入排序效率高，但是不稳定 第一个突破O(n2)的排序算法，是简单插入排序的改进版。它与插入排序的不同之处在于，它会优先比较距离较远的元素。希尔排序又叫缩小增量排序。 基本思想 经过一个间隔找一个数，分成一组，用插入排序，大致把顺序排好，缩小间隔， 再插入排序，直到间隔为1排一次 时空复杂度 时间复杂度： 平均：O(n1.3) 最好：O(n) 最坏：O(n²) 空间复杂度：O(1); 算法描述 选择一个增量序列t1，t2，…，tk，其

选择排序Selection-sort特点基本思想时空复杂度算法描述算法优化1 特点 太慢 基本思想 如果左边的比右边的大就往右移，如果小就不变 时空复杂度 时间复杂度： 平均：O(n²) 最好：O(n²) 最坏：O(n²) 空间复杂度：O(1); 算法描述 比较相邻的元素。如果第一个比第二个大，就交换它们两个； 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数； 针对所有的元素重复以上的步骤，除了最后一个； 重复步骤1~3，直到排序完成。 算法 public

选择排序Selection-sort特点基本思想时空复杂度算法描述算法优化1 特点 太慢 基本思想 如果左边的比右边的大就往右移，如果小就不变 时空复杂度 时间复杂度： 平均：O(n²) 最好：O(n²) 最坏：O(n²) 空间复杂度：O(1); 算法描述 比较相邻的元素。如果第一个比第二个大，就交换它们两个； 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数； 针对所有的元素重复以上的步骤，除了最后一个； 重复步骤1~3，直到排序完成。 算法 public

选择排序Selection-sort特点基本思想时空复杂度算法描述算法优化1优化2 特点 最简单、最没用 （不稳定而且慢） 基本思想 遍历找到最小的放在最前面，每一次遍历只找到一个最小的，和前面的交换 时空复杂度 时间复杂度： 平均：O(n²) 最好：O(n²) 最坏：O(n²) 空间复杂度：O(1) 算法描述 n个记录的直接选择排序可经过n-1趟直接选择排序得到有序结果。具体算法描述如下： 初始状态：无序区为R[1…n]，有序区为空； 第i趟排序(i=1,2,3…n-1)开始时，当前有序区和无序区分别为

常见排序列表排序算法功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 排序算法 只需要记住平均时间复杂度 中文名称 英文名称 平均时间复杂度 最坏时间复杂度 最好时间复杂度 空间复杂度 稳定性 选择排序 Selec