1 冒泡排序 思路：在要排序的一组数中，对当前还未排好的序列，从前往后对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。 即，每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。 2 选择排序 思路：在要排序的一组数中，选出最小的一个数与第一个位置的数交换。然后在剩下的 ...
分类：
编程语言 时间：
2018-05-15 22:50:22
阅读次数：
214
1、假性冒泡排序 2、冒泡排序： 3、优化后的冒泡排序： 4、简单选择排序： 5、直接插入排序： ...
分类：
编程语言 时间：
2018-05-15 22:46:39
阅读次数：
227
选择排序比较好理解，好像是在一堆大小不一的球中进行选择（以从小到大，先选最小球为例）： 1. 选择一个基准球 2. 将基准球和余下的球进行一一比较，如果比基准球小，则进行交换 3. 第一轮过后获得最小的球 4. 在挑一个基准球，执行相同的动作得到次小的球 5. 继续执行4，直到排序好 时间复杂度：O ...
分类：
编程语言 时间：
2018-05-14 11:41:46
阅读次数：
181
1.选择排序 不断找到最小的（找最大的也是可以的） 首先拿到第一个，然后发现比它小的，记住下标。循环一轮，找到最小的数的位置 和 最左边的数交换位置 然后从第二个开始....和第二个交换位置，循环最后变得有序 2.冒泡排序 首先拿到第一个元素，和它第二个作比较，把较大的数放在右边 第二个再和第三个比 ...
分类：
编程语言 时间：
2018-05-12 20:30:32
阅读次数：
183
Scramble Sort Scramble Sort Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Description: In this problem you will ...
分类：
其他好文 时间：
2018-05-12 03:03:10
阅读次数：
171
软件环境：Python 3.7.0b4 一、选择排序 二、课后练习 答案（如果有更好的欢迎评论或私信~） 2.1：每天都在列表中添加支出项，但每月只读取支出一次。而数组的读取速度很快，但插入速度慢；链表的读取速度慢，但插入速度快。因为我们执行的插入操作比读取操作多，因此使用链表合适。 2.2：经常要 ...
分类：
编程语言 时间：
2018-05-12 02:58:43
阅读次数：
147
前面几篇介绍的选择排序、插入排序、冒泡排序等都是非常简单非常基础的排序算法，都是用了两个for循环，时间复杂度是平方级别的。本篇介绍一个比前面稍微复杂一点的算法：归并排序。归并排序算法里面的归并思想和递归方法是值得我们学习的，归并的过程往往伴随着递归，其他很多地方都会用这两种方法，比如前面一篇《剑指 ...
分类：
编程语言 时间：
2018-05-10 20:50:21
阅读次数：
204
/* * 需求：ArrayList去除集合中字符串的重复值，只能在本集合内操作 * * 分析： * 1.创建一个集合对象 * 2.添加多个字符串元素 * 3.用选择排序方法去比较 * A:如有相同的，则删除此元素 * B:没有，则保留 * 4.遍历输出 新集合 */ 输出结果： hello worl ...
分类：
其他好文 时间：
2018-05-10 13:25:02
阅读次数：
168
插入排序原理：它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 插入排序核心：假设第一个元素排好，之后的元素对排好的部分从后向前比较并逐一移动。 插入排序实现： [cpp] view plain copy print? void insertion_s ...
分类：
编程语言 时间：
2018-05-09 19:42:48
阅读次数：
227
