冒泡排序：最简单的排序算法 时间复杂度： 最优时间复杂度O(N)，表示遍历一次没有发现任何可以交换的元素，排序结束 最差时间复杂度O(N2) 稳定性：稳定 Python代码： 1 #bubble_sort：冒泡排序 2 3 def bubble_sort(alist): 4 """冒泡排序""" 5 ...
分类：
编程语言 时间：
2020-02-16 20:40:57
阅读次数：
77
只讲众多排序算法中的一小撮，也是最经典的、最常用的：冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序。 ...
分类：
编程语言 时间：
2020-02-16 16:30:07
阅读次数：
77
1 /*28 【程序 28 排序算法】 2 题目：对 10 个数进行排序 3 程序分析：可以利用选择法，即从后 9 个比较过程中，选择一个最小的与第一个元素交换， 下次类推， 4 即用第二个元素与后 8 个进行比较，并进行交换。 5 */ 6 /*分析 7 * 冒泡排序法： 8 * 利用数组得到键盘 ...
分类：
编程语言 时间：
2020-02-15 22:07:41
阅读次数：
96
1 function swap(&$arr, $a, $b){ 2 $temp = $arr[$a]; 3 $arr[$a] = $arr[$b]; 4 $arr[$b] = $temp; 5 } 6 冒泡排序 7 //沉底法 8 function bubbleSort($arr){ 9 $flag ...
分类：
编程语言 时间：
2020-02-13 19:08:07
阅读次数：
70
越大的元素会经由交换慢慢"浮"到数列的顶端，故名"冒泡排序"，每趟都会将当前序列的最大元素放在后面，且冒泡排序分从大到小和从小到大两种排序方式。它们的唯一区别就是两个数交换的条件不同，从大到小排序是前面的数比后面的小的时候交换， 而从小到大排序是前面的数比后面的数大的时候交换。下面是冒泡排序升序的解 ...
分类：
编程语言 时间：
2020-02-13 18:53:47
阅读次数：
66
一.冒泡排序 基本思想:通过对待排序序列此前向后,依次比较相邻元素的值,若发现逆序则进行交换,使得较大的值从前面移动到后面, 类似于水下的气泡一样(是所有排序算法中效率最低的) public static void BobbleSort(int[] arr){ /*冒泡排序,时间复杂度为O(n^2) ...
分类：
编程语言 时间：
2020-02-13 15:12:37
阅读次数：
71
概述 排序的思想有很多种，其中最基础的三种排序即，选择排序，插入排序，冒泡排序，下面通过数组中的元素排序代码来实现三种排序思想。 选择排序 使用到双指针思想，一个游历指针（用于遍历数组中所有元素， 出指定元素），一个标记指针（用于标记有序数组的末尾），使用到这种思想还可用于 ，`数组去除指定元素`等 ...
分类：
编程语言 时间：
2020-02-13 15:05:38
阅读次数：
61
1 /*15 【程序 15 排序】 2 题目：输入三个整数 x,y,z，请把这三个数由小到大输出。 3 程序分析：我们想办法把最小的数放到 x 上，先将 x 与 y 进行比较，如果 x>y 则将 x 与 y 的值进行交换， 4 然后再用 x 与 z 进行比较，如果 x>z 则将 x 与 z 的值进行 ...
分类：
编程语言 时间：
2020-02-13 00:29:49
阅读次数：
83
1、DOM事件的级别： dom0: element.onclick = function(){} dom2: element.addEventListener('click',function(){},false ) dom3: element.addEventListener('keyup',fu ...
分类：
其他好文 时间：
2020-02-12 16:29:27
阅读次数：
72
$arr = [4,5,3,7,8,9];print_r(maopao($arr));function maopao($arr){ $len = count($arr); $n = $len-1; for ($i=0;$i<=$len;$i++){ for ($j=0;$j<$n;$j++){ if ...
分类：
编程语言 时间：
2020-02-12 16:04:04
阅读次数：
62
