基本思想归并排序利用分治法思想，先将一个序列分成一个个子序列，然后对子序列进行排序，再把有序子序列合并为整体有序序列。 两路归并排序算法思路：①把 n 个记录看成 n 个长度为1的有序子表；②进行两两归并使记录关键字有序，得到 n/2 个长度为 2 的有序子表； ③重复第②步直到所有记录归并成一个长 ...
分类：
编程语言 时间：
2019-05-22 19:28:58
阅读次数：
161
（1）基本思想：算法先将要排序的一组数按某个增量d（n/2,n为要排序数的个数）分成若干组，每组中记录的下标相差d.对每组中全部元素进行直接插入排序，然后再用一个较小的增量（d/2）对它进行分组，在每组中再进行直接插入排序。当增量减到1时，进行直接插入排序后，排序完成。（2）用java实现publi ...
分类：
编程语言 时间：
2019-05-22 15:25:39
阅读次数：
132
工作中，我们经常会遇到需要进行各种排序的需求。现在就对于在工作中遇到的“根据名称进行排序”进行归纳总结。 排序结果： 思路总结： 本屌第一次写博客，哈哈简陋极了！！！ ...
分类：
编程语言 时间：
2019-02-25 23:24:05
阅读次数：
269
一、算法原理 简单选择排序的基本思想：给定数组：int[] arr={里面n个数据}；第1趟排序，在待排序数据arr[1]~arr[n-1]中选出最小的数据，将它与arrr[0]交换；第2趟，在待排序数据arr[2]~arr[n-1]中选出最小的数据，将它与r[1]交换；以此类推，第i趟在待排序数据 ...
分类：
编程语言 时间：
2019-02-17 10:53:12
阅读次数：
223
Java8：Lambda表达式增强版Comparator和排序（这篇文章写的不错，各种花式排序） Comparable与Comparator浅析 （基本功） ...
分类：
编程语言 时间：
2019-01-28 13:44:13
阅读次数：
189
优化前（传统）： 优化： 在排序时，如果碰到了相同的元素比较多的时候也就是像{3,2,1,1,1,4,5,2,2,6,2,3}这种，我们判断的时候可以直接把这个元素放在与他相同的附近 ...
分类：
编程语言 时间：
2019-01-10 21:50:58
阅读次数：
288
一、选择排序(SelectSort) 基本原理：对于给定的一组记录，经过第一轮比较后得到最小的记录，然后将该记录与第一个记录的位置进行交换；接着对不包括第一个记录以外的其他记录进行第二次比较，得到最小的记录并与第二个记录进行位置交换；重复该过程，直到进行比较的记录只有一个为止。 ? 1 2 3 4 ...
分类：
编程语言 时间：
2018-11-26 15:05:19
阅读次数：
227
