冒泡排序 冒泡排序(Bubble Sort)： 一种最简单的交换排序方法，它通过两两比较相邻记录的关键字，如果发生逆序，则进行交换，从而使关键字小的记录如气泡一般逐渐往上‘漂移’(左移)，或者使关键字大的记录如石块一样逐渐向下‘坠落’(右移). 算法思想： 从数组头部开始，不断比较相邻的两个元素的大 ...
分类：
编程语言 时间：
2019-06-17 20:32:19
阅读次数：
147
第八章数据结构小结数据结构这一章主要讲的是关于排序的各种方法，由于不同应用对于时间复杂度与空间复杂度的要求不同，用的排序方法也不同，主要的排序方法有插入排序，交换排序，选择排序与归并排序，其中插入排序分为直接插入排序，间接插入排序与希尔排序，交换排序分为冒泡排序与快速排序，选择排序分为简单选择排序与 ...
分类：
其他好文 时间：
2019-06-08 01:03:07
阅读次数：
118
这里详细讲解了十大经典算法的分类，例如交换排序、插入排序、选择排序等比较类排序，以及计数排序、桶排序和基数排序的非比较类排序，分析了各种排序算法的复杂度和稳定性，还有JAVA代码的详细实现。对冒泡排序、插入排序、选择排序和堆排序等十种算法进行了详细的思想总结。
分类：
编程语言 时间：
2019-06-03 20:21:15
阅读次数：
125
一、交换排序1、冒泡排序：从第一项开始，与它后面的每一项进行比较，如果大于后面的项，则交换位置。第一轮把最大的一个找出来，放到最后面，第二轮把次大的一个找出来，放到倒数第二的位置。```html:run<!DOCTYPE html><html lang="en"><head> <meta chars ...
分类：
编程语言 时间：
2019-06-03 14:32:04
阅读次数：
116
直接插入排序 1、将待排序的记录放入数组 arr[n] 中； 2、循环 n-1 次，使用顺序查找法，判断 arr[i] 在序列 arr[0]~arr[i-1] 中的位置，然后将 arr[i] 插入序列 arr[0]~arr[i] 中，得到 arr[0]~arr[i] 的有序序列，继续循环，最终得到长 ...
分类：
编程语言 时间：
2019-05-28 21:13:23
阅读次数：
143
快速排序是一种划分交换排序基本思想是： 1．先从数列中取出一个数作为基准数，一般是第一个数。 2．将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左右区间重复第二步，直到各区间只有一个数。若序列基本有序时，蜕变成冒泡排序，最坏情况是已经排好序平均时间复杂度O(nlogn) ...
分类：
编程语言 时间：
2019-05-03 14:28:04
阅读次数：
120
1.冒泡排序 最简单的排序实现，冒泡排序，是一种交换排序，它的基本思想是：凉凉比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。 swap方法 冒泡算法的优化（外部循环优化） 代码改动的关键就是在i变量的for循环中，增加了对flag是否为true的判断。经过这样的改进，冒泡排序在性能上 ...
分类：
编程语言 时间：
2019-05-02 00:07:30
阅读次数：
130
可能大家又发现了，第一个优化算法只能找到底部排序好的，如果前几个也是排好序的呢？ 就比如1 2 3 6 4 7 5 8 9 10 很明显，如果还按照第一个优化的方法来算话，前面排好序的 三个元素每次都要被扫描一次，如果有这种情况的话，就浪费了很多资源，所以我们将这个冒泡 从两头开始，一头从低到高，一 ...
分类：
编程语言 时间：
2019-04-26 00:08:36
阅读次数：
189
一、冒泡排序 说明： 冒泡排序是依次比较相邻两个数，将小数放在前面，大数放在后面。 第一趟：比较第1第2两个数，小数放在前面，大数放在后面；然后比较第2第3个数，小数放在前面，大数放在后面......到最后一个数。第一趟结束，最大的数放在了最后。 第二趟：比较第1第2两个数，小数放在前面，大数放在后 ...
分类：
编程语言 时间：
2019-04-24 00:35:16
阅读次数：
133
1. 算法的基本思想 冒泡排序是交换排序的一种。我们可以将数组中的元素想像成一个个气泡。数值大的元素气泡重量大。我们可以自上而下的扫描数组，遇到不符合规则的， 重气泡就往下沉。直到所有的气泡都是轻气泡在上，重气泡在下。这就完成了排序的任务。 2. 算法流程 一开始数组Array[0...n-1]是无 ...
分类：
编程语言 时间：
2019-04-23 00:13:17
阅读次数：
180
