|Tenet|-CSDN博客

原创排序算法----快速排序

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

2021-02-21 23:30:29 92

原创排序算法----归并排序

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

2021-02-21 22:53:48 80

原创排序算法----希尔排序

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

2021-02-21 22:45:47 78

原创排序算法----插入排序

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

2021-02-18 11:19:28 115

原创排序算法----冒泡排序

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

2021-02-18 10:47:16 55

原创排序算法----选择排序

选择排序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)开始时，当前有序区和无序区分别为

2021-02-18 10:41:23 84

原创排序算法

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

2021-02-18 10:18:24 90

LIQUIT的博客