#冒泡排序：从第一个元素开始，每两个元素进行比较，当第一个元素大于第二个元素，两个元素位置交换，否则不变，全部比较之后整个元素中最大的元素就找到了 a=[3,5,1,7,2,8,3,9,0]分析：第一步：3>5不成立，3,5位置不变 >>[3,5,1,7,2,8,3,9,0] 第二步：5>1成立，5 ...
分类：
编程语言 时间：
2019-10-30 18:03:13
阅读次数：
91
稳定 冒泡排序 冒泡排序是不断比较相邻两个元素，并不断交换，最后把大的放到数组后面。第一趟遍历会把最大的元素放到(n-1)位置，第二趟遍历会把第二大的元素放到(n-2)的位置，以此类推。 最好的情况是当数组有序，跑一次内存循环（时间复杂度为O(N)）后，因为isSorted为true，外层循环直接退 ...
分类：
编程语言 时间：
2019-10-29 23:43:23
阅读次数：
95
前几天用到了冒泡排序的方法，现在整理了一下代码。我的需求是比较数组数据中的某一个字段中的值，而这个字段是有字母有数字，所以需要先匹配出来数字，然后截取出来数字，然后进行比较。我的数据是数组对象的格式，我需要对airport字段进行排序。 首先拿到需求后，应该先将airport字段中的数字单独放在一个 ...
分类：
编程语言 时间：
2019-10-29 15:24:22
阅读次数：
79
1、思路 每次都是相邻两个数之间进行比较； 每轮比较之后总是把最大的数或者最小的数筛选出来。 2、源码 3、优化 如果发现某一次循环已经全部有序了，那么就不再继续循环。 3、时间复杂度分析 最理想状态下是O(n)，平均状态下是O(n^2) ...
分类：
编程语言 时间：
2019-10-29 09:31:38
阅读次数：
123
冒泡排序的基本思想： 通过对待排序序列从前到后(从下标小的元素开始),依次比较相邻位置的元素的值，若发现与给定的次序冲突，则交换位置(假设数值大的数放在序列的后面)，使数值较大的元素逐渐从前移动到后部，就像冒泡一样。 对于冒泡排序，我们可以对它进行一定的优化： 在排序的过程中，每个元素都不断的接近自 ...
分类：
编程语言 时间：
2019-10-26 10:38:10
阅读次数：
106
1.冒泡排序 冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从后向前（从下标较大的元素开始）,依次比较相邻元素的排序码，若发现逆序则交换，使排序码较小 的元素逐渐从后部移向前部（从下标较大的单元移向下 标较小的单元），就象水底下的气泡一样逐渐向上冒。 冒泡排序算法的分析 代码 ...
分类：
编程语言 时间：
2019-10-25 20:33:35
阅读次数：
81
手写9x9乘法表，冒泡排序 9x9乘法表 class Demo {public static void main(String[] args) {for(int x = 0;x <= 9; x++) {for(int y = 1;y <= x; y++) {System.out.print(y+"* ...
分类：
编程语言 时间：
2019-10-25 18:08:23
阅读次数：
106
<script> //如果比较完备提前结束比较。（判断，如果本次比较没有移动任何元素，那么说明已经比较完成） var m = 0; var n = 0; //1.双重for循环。(外循环控制轮数) for(var i=0;i<arr.length-1;i++){ //开闭原则。（写在第一个for循环... ...
分类：
编程语言 时间：
2019-10-25 16:20:04
阅读次数：
76
