“冒泡排序法”可以将一个无序的数组按照从小到大的顺序或者是从大到小的顺序进行排序,是一种较为常见的排序算法,因为数据从小到大或者从大到小地到数列头或者数列末的过程称为“冒泡”。对于冒泡排序我觉得最重要的两点就是:(1)需要重新排序的次数,即循环的次数,这个是根据数组的序列的大小来定的,比如数组的大小 ...
分类:
编程语言 时间:
2020-02-19 05:34:04
阅读次数:
80
main{ //初始化一个数组 int [] num=new int [] {16,23,65,28,19,78,69}; System.out.println("该数组的长度: "+num.length); System.out.println("***********"); //冒泡排序该数组: ...
分类:
编程语言 时间:
2020-02-18 20:27:42
阅读次数:
62
1. 基本介绍 冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就像水底下的气泡一样逐渐向上冒 2. 举例说明 3. 代码实现 ...
分类:
编程语言 时间:
2020-02-18 20:19:54
阅读次数:
71
js 代码运行中插入交互 背景 最近突发奇想,如果能在 js 运行时插入用户操作,是否就可以看到每一步的状态了呢? 以冒泡排序为例,最终实现的效果是这样的: 思路 我们知道,如果代码中 await 一个 promise,那么这行代码需要等到 promise 状态为 resolved 时才能向下继续执 ...
分类:
Web程序 时间:
2020-02-17 17:51:36
阅读次数:
84
算法之排序二 四、冒泡排序与插入排序 为何在实际中倾向于使用插入排序而不是冒泡排序,尽管它们的时间复杂度都是O(n2),而且也都是稳定的。看一下两个算法在交换元素数值的处理上就知道了。对于冒泡排序,交换两个元素时需要引入中间变量,也就是如果需要交换 A 和 B,我们需要让 A 赋值给 C,然后让 A ...
分类:
编程语言 时间:
2020-02-17 14:24:34
阅读次数:
86
js 阻止冒泡 css兼容 各个浏览器带margin、padding组件样式兼容前缀 ...
分类:
其他好文 时间:
2020-02-17 14:04:21
阅读次数:
48
题解: #include<iostream>using namespace std;int r=0;void swap(int &a,int &b){ int t=a; a=b; b=t; }void sort(int s[],int l,int r,int k[]){ int mid=s[(l+r ...
分类:
编程语言 时间:
2020-02-17 12:49:58
阅读次数:
87
https://www.runoob.com/w3cnote/radix-sort.html 算法系列 1.0 十大经典排序算法 1.1 冒泡排序 1.2 选择排序 1.3 插入排序 1.4 希尔排序 1.5 归并排序 1.6 快速排序 1.7 堆排序 1.8 计数排序 1.9 桶排序 1.10 基 ...
分类:
编程语言 时间:
2020-02-17 12:27:17
阅读次数:
57
笔者埋坑后面再来分析总结 1. 插入排序 直接插入排序:O(n^2) 二分插入排序:O(n^2) 希尔排序:O(nlog n) 2. 交换排序 冒泡排序:O(n^2) 快速排序:O(nlog2 n) java public static void SimpleSelectSort(int[] arr ...
分类:
编程语言 时间:
2020-02-17 01:18:02
阅读次数:
88