组长安排的工作做完了，闲得蛋疼。重新理解下最经典的冒泡算法。 原理：比较相邻的两个数，如果第一个数比后一个要大，则交换位置。 其实原理很好理解了，一看就是写个循环。但是要交换几次呢。我们就拿最简单的排序来推理一下。 假设数组是正序的1~9，我们手动排序的话需要交换0次。这是最少的交换次数。 如果数组 ...
分类：
编程语言 时间：
2019-05-21 21:12:15
阅读次数：
148
冒泡排序： 需求：对一个数组内元素进行从大到小或者从小到大排序； 前提：要知道肯定是双重循环，单循环无法排列； 方法：（比如从大到小排列）遍历这个素组，对n 与 n+1(相邻的)元素进行比较，如果n < n+1(即前一个小于后一个) 那么交换它们俩的位置；前面所说的是内循环，那么这样的内循环要循环整 ...
分类：
编程语言 时间：
2019-05-15 12:49:43
阅读次数：
151
1.冒泡排序 最简单的排序实现，冒泡排序，是一种交换排序，它的基本思想是：凉凉比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。 swap方法 冒泡算法的优化（外部循环优化） 代码改动的关键就是在i变量的for循环中，增加了对flag是否为true的判断。经过这样的改进，冒泡排序在性能上 ...
分类：
编程语言 时间：
2019-05-02 00:07:30
阅读次数：
130
【8中排序算法一览】 【算法1：冒泡排序】 【冒泡算法实例】 ...
分类：
编程语言 时间：
2019-03-25 14:51:33
阅读次数：
156
[TOC] 冒泡排序 冒泡算法 1. 比较相邻的元素。如果左边比右边大，就互换位置 2. 对每一对相邻元素作同样的工作，从第一对到最后一对，完成后，最后元素为最大值 源代码（冒泡排序） 选择排序 选择算法 1. 找到数组中最大或者最小的元素，将它和数组的第一个元素交换位置 2. 剩下的元素中，最小值 ...
分类：
编程语言 时间：
2019-03-18 01:29:53
阅读次数：
209
各种排序算法的Python实现 1.冒泡算法 ： 冒泡排序可以把排序的变化过程想象成气泡从水中升起一样，非常的富有美感。谁有程序员没有审美的？ 上面我们通过拿第一个数跟后面的依次比较，最后得出了最小数。如果我们用同样的方法从剩余的数组中拿出第二小的数，拿出第三小的数，这样我们不就完成了数组的排序么？ ...
分类：
编程语言 时间：
2019-03-16 19:38:26
阅读次数：
206
排序：稳定排序算法，不稳定排序算法 如上图，若两个5排序之后交换了位置就是不稳定的，没有交换位置就是稳定排序 1.选择排序 冒泡是相邻的两个交换，选择法是首元素与最小的交换。 2.冒泡排序 冒泡算法的优化，在待排序数据处于一种趋于有序的情况，可以减少判断次数，比如：1，2，3，4，7，5，6 3.插 ...
分类：
编程语言 时间：
2019-02-03 00:51:33
阅读次数：
202
冒泡算法的原理： 比较相邻的两个数字，如果第一个数字比第二个数字大，则交换它们位置 从开始第一对比较到结尾最后一对，最后一个数字就是最大数 除了最后一个数字，再次从开始第一对比较到最后一对，得出第二大的数字 重复上面操作，直到没有任何一对数字需要比较 举例说明：要排序数组：int[] arr={6, ...
分类：
编程语言 时间：
2019-01-11 16:03:41
阅读次数：
170
冒泡思想：两两比较相邻记录，内循环将最小的数通过交换浮上来。 优化思想：设置flag，对已经有序的序列就不继续判断了 冒泡排序的实现： 测试： 结果： ...
分类：
编程语言 时间：
2018-12-27 00:35:09
阅读次数：
208
运行结果 sortResultList： 1 2 3 4 5 9 new BeginSun Dec 02 18:09:44 CST 2018 ...
分类：
编程语言 时间：
2018-12-02 18:30:35
阅读次数：
195
