数据结构与算法--排序算法
forever_leo
这个作者很懒,什么都没留下…
展开
-
排序算法--归并排序
思路–分治 归并排序是利用归并的思想实现的排序算法,该算法采用经典的分治策略将问题分解成小的问题然后递归求解,而“治”的阶段则将分的阶段得到的答案“修补在一起”,即分而治之。 时间复杂度: n·logn 空间复杂度: 1 稳定性: 稳定 代码 public static void mergeSort(int[] arr,int left,int right,int[] temp){ if(left < right){ int mid = left + (rigth - left) / 2;原创 2020-07-18 11:08:13 · 95 阅读 · 0 评论 -
排序算法--插入排序
插入排序 思想: 把n个待排序的元素看成为一个有序表和一个无序表,开始时有序表中只包含一个元素,无序表中包含有n-1个元素,排序过程中每次从无序表中取出第一个元素,把它的排序码依次与有序表元素的排序码进行比较,将它插入到有序表中的适当位置,使之成为新的有序表。 把n个待排序的元素看成为一个有序表和一个无序表,开始时有序表中只包含一个元素,无序表中包含有n-1个元素,排序过程中每次从无序表中取出第一个元素,把它的排序码依次与有序表元素的排序码进行比较,将它插入到有序表中的适当位置,使之成为新的有序表。 时间复原创 2020-07-18 10:29:07 · 103 阅读 · 0 评论