冒泡排序 |
您所在的位置：网站首页 › 冒泡法排序的原理是什么 › 冒泡排序 |
|
冒泡排序 本页面将简要介绍冒泡排序。 定义冒泡排序（英语：Bubble sort）是一种简单的排序算法。由于在算法的执行过程中，较小的元素像是气泡般慢慢「浮」到数列的顶端，故叫做冒泡排序。 过程它的工作原理是每次检查相邻两个元素，如果前面的元素与后面的元素满足给定的排序条件，就将相邻两个元素交换。当没有相邻的元素需要交换时，排序就完成了。 经过 次扫描后，数列的末尾 项必然是最大的 项，因此冒泡排序最多需要扫描 遍数组就能完成排序。 性质稳定性冒泡排序是一种稳定的排序算法。 时间复杂度在序列完全有序时，冒泡排序只需遍历一遍数组，不用执行任何交换操作，时间复杂度为 。 在最坏情况下，冒泡排序要执行 次交换操作，时间复杂度为 。 冒泡排序的平均时间复杂度为 。 代码实现伪代码 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15// 假设数组的大小是 n + 1，冒泡排序从数组下标 1 开始 void bubble_sort(int *a, int n) { bool flag = true; while (flag) { flag = false; for (int i = 1; i n; ++i) { if (a[i] > a[i + 1]) { flag = true; int t = a[i]; a[i] = a[i + 1]; a[i + 1] = t; } } } } 1 2 3 4 5 6 7 8def bubble_sort(a, n): flag = True while flag: flag = False for i in range(1, n): if a[i] > a[i + 1]: flag = True a[i], a[i + 1] = a[i + 1], a[i] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15// 假设数组的大小是 n + 1，冒泡排序从数组下标 1 开始 static void bubble_sort(int[] a, int n) { boolean flag = true; while (flag) { flag = false; for (int i = 1; i n; i++) { if (a[i] > a[i + 1]) { flag = true; int t = a[i]; a[i] = a[i + 1]; a[i + 1] = t; } } } } 本页面最近更新：2024/2/20 15:50:09，更新历史发现错误？想一起完善？ 在 GitHub 上编辑此页！本页面贡献者：NachtgeistW, Enter-tainer, Haohu Shen, iamtwz, mcendu, Menci, ouuan, partychicken, shawlleyw, WException, Xeonacid本页面的全部内容在 CC BY-SA 4.0 和 SATA 协议之条款下提供，附加条款亦可能应用 |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |