1. 冒泡排序算法详解

冒泡排序

冒泡排序是一种简单的排序算法。具体操作是重复地走访要排序的数列，没走过一个值，就会将前一个和该值比较，如果他们顺序错误，怎交换位置，否则不交换位置，直到没有错误顺序为止。因此就可以直到，对于n个数值来说，那么冒泡排序就需要O(n2)O(n^2)O(n2)次比较，最坏的情况下，需要O(n2)O(n^2)O(n2)次交换位置。
冒泡排序算法的具体操作步骤如下：

比较相邻的元素。如果第一个比第二个大，就交换它们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

图片示意图：

第一步（i=0）: 第一个数和第二个数比较，发现第一个没有第二个大，顺序正确，不交换位置
第二步（i=1）: 第二个数和第三个数比较，发现第二个比第一个大，顺序错误，交换位置
第三步（i=2）: 第三个数和第四个数比较，发现第三个比第四个大，顺序错误，交换位置
第四步（i=3）: 第四个数和第五个数比较，发现第四个比第五个大，顺序错误，交换位置

动图解释：

动图可视化python程序，可以查看这里的文件。
使用python实现：

def bubble_sort(nums):n = len(arr)# 遍历所有数组元素for i in range(n):# Last i elements are already in placefor j in range(0, n-i-1):if arr[j] > arr[j+1] :arr[j], arr[j+1] = arr[j+1], arr[j]return nums
arr = [64, 34, 25, 12, 22, 11, 90]bubbleSort(arr)print ("排序后的数组:")
for i in range(len(arr)):print ("%d" %arr[i])

输出结果：

1. 冒泡排序算法详解相关推荐

十大经典排序算法-冒泡排序算法详解
十大经典排序算法十大经典排序算法-冒泡排序算法详解十大经典排序算法-选择排序算法详解十大经典排序算法-插入排序算法详解十大经典排序算法-希尔排序算法详解十大经典排序算法-快速排序算法详解十 ...
php详解冒泡排序,PHP冒泡排序算法详解
在学习时我们经常会被老师拿几个数字来让大家进行各种排序,下面我来给各位同学介绍一下PHP冒泡排序算法,大家可直接合去给你老题师哈. 排序实现过程如下: 49 38 65 97 76 13 27 38 ...
C++ 实现冒泡排序算法详解
原理算法简介冒泡排序:通过不断比较数组中两个数的位置,按照一定顺序(升序或者降序)将每个数字一点一点排好. 举例说明需要排序数组: 1 2 3 4 5 要求将其从大到小重新排序,则步骤为: Ro ...
经典排序算法（1）——冒泡排序算法详解
冒泡排序是一种交换排序. 什么是交换排序呢? 交换排序:两两比较待排序的关键字,并交换不满足次序要求的那对数,直到整个表都满足次序要求为止. 一.算法基本思想 (1)基本思想冒泡排序的基本思想就是: ...
冒泡排序算法，C语言冒泡排序算法详解
冒泡排序是最简单的排序方法,理解起来容易.虽然它的计算步骤比较多,不是最快的,但它是最基本的,初学者一定要掌握. 冒泡排序的原理是:从左到右,相邻元素进行比较.每次比较一轮,就会找到序列中最大的一个或 ...
排序算法(五)——堆排序算法详解及Python实现
本文目录一.简介二.算法介绍三.代码实现排序算法系列--相关文章一.简介堆排序(Heap Sort)算法,属于选择排序类,不稳定排序,时间复杂度O(nlogn). 堆排序由Floyd和Wi ...
十大经典排序算法-桶排序算法详解
十大经典排序算法十大经典排序算法-冒泡排序算法详解十大经典排序算法-选择排序算法详解十大经典排序算法-插入排序算法详解十大经典排序算法-希尔排序算法详解十大经典排序算法-快速排序算法详解十 ...
十大经典排序算法-快速排序算法详解
十大经典排序算法十大经典排序算法-冒泡排序算法详解十大经典排序算法-选择排序算法详解十大经典排序算法-插入排序算法详解十大经典排序算法-希尔排序算法详解十大经典排序算法-快速排序算法详解十 ...
十大经典排序算法-选择排序算法详解
十大经典排序算法十大经典排序算法-冒泡排序算法详解十大经典排序算法-选择排序算法详解十大经典排序算法-插入排序算法详解十大经典排序算法-希尔排序算法详解十大经典排序算法-快速排序算法详解十 ...

1. 冒泡排序算法详解

冒泡排序

1. 冒泡排序算法详解相关推荐

最新文章

热门文章