JDK7的Collections.sort()的算法是TimSort, 适应性的归并排序, 比较晦涩难懂, 这里没有实现 ...
分类：
编程语言 时间：
2018-05-18 11:39:25
阅读次数：
221
https://www.jianshu.com/p/7d037c332a9d?utm_campaign=hugo&utm_medium=reader_share&utm_content=note&utm_source=weixin-friends 八大排序，三大查找是《数据结构》当中非常基础的知识点 ...
分类：
编程语言 时间：
2018-03-08 17:23:30
阅读次数：
206
排序：外部排序，内部排序 以下内容 无须铭记 内部排序是在内存中进行排序 外部排序 当文件较大，内存无法全部储存，将文件存放在外面，使用......方法让文件依次进入内存排序 我们接触到的排序都是内部排序 bogo排序：随机打乱，检查是否有序。 华 丽 的 分 割 线 八大排序： 插入排序： 直接插 ...
分类：
编程语言 时间：
2018-02-24 23:02:09
阅读次数：
229
本文对常见的排序算法进行了总结。 常见排序算法如下： 1. "直接插入排序" 2. "希尔排序" 3. "简单选择排序" 4. "堆排序" 5. "冒泡排序" 6. "快速排序" 7. "归并排序" 8. "基数排序" <! more 它们都属于内部排序，也就是只考虑数据量较小仅需要使用内存的排序算 ...
分类：
编程语言 时间：
2018-02-05 21:50:42
阅读次数：
246
转载自：http://blog.csdn.net/hguisu/article/details/7776068 概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 ...
分类：
编程语言 时间：
2017-12-21 17:21:34
阅读次数：
139
由于上篇 八大排序法，进而联系起二分法排序，所以在这里补充一个比较经典的排序法 二分法排序； 逻辑相对简单，所以直接上代码 package com.sinolife.mtrs.apply.controller; import java.util.Arrays; /** * @author delin ...
分类：
编程语言 时间：
2017-12-13 23:36:35
阅读次数：
108
最近查资料发现java排序挺有意思的，其中包含常见八种具有代表性的排序法；笔者觉得排序的功能重要，但更重要的是排序的思想；所以简单叙述一下常见排序方法名称，并用代码举例。 A.插入排序（直接插入排序、希尔排序）;B.交换排序（冒泡排序、快速排序）;C.选择排序（直接选择排序、堆排序）;D.归并排序; ...
分类：
编程语言 时间：
2017-12-12 21:00:46
阅读次数：
149
冒泡排序： 第一轮：从下标0到n-1(n 是数组长度)，如果前一个元素比后一个元素大，那么，相邻的两两交换，最后数组中最大的元素放在最后一个位置上。 第二轮：从标0到n-2,重复上过程，这样第二大的元素，就放在了倒数第二个位置上。 。。。。。。。 选择排序： 第一轮：从下标0到n-1,找出最小元素的 ...
分类：
编程语言 时间：
2017-12-08 22:50:22
阅读次数：
206
我们一般最开始接触的排序就是插入排序，它看上去非常简单，可是如果没有弄清楚他的细节，自己手写一个插入排序，也是会出各种错，甚至就是写不出来，直到看到答案，再恍然大悟，奥，然后下次还是写不出，不用说，本人就经历过几次这样的情景，所以，虽然简单，还是有必要踏踏实实弄清楚这个最基础的算法。 处理方法 初始 ...
分类：
编程语言 时间：
2017-11-27 11:12:53
阅读次数：
118
