冒泡排序,是指计算机的一种排序方法,它的时间复杂度为O(n^2),虽然不及堆排序、快速排序的O(nlogn,底数为2),但是有两个优点:1.“编程复杂度”很低,很容易写出代码;2.具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列,而堆排序、快速排序均不具有稳定性。不过,一路、二路归并排序、不平衡二叉树排序的速度均比冒泡排序快,且具有稳定性,但速度不及堆排序、快速排序。冒泡排序是经过n-1趟子排序完成的,第i趟子排序从第1个数至第n-i个数,若第i个数比后一个数大(则升序,小则降序)则交换两数。
以上文字摘自百度百科
private static void bubbleSort(int[] array) {
boolean change = true;
for (int i = array.length - 1; i > 1 && change; i--) {
change = false;
for (int j = 0; j < i; j++) {
if (array[j] > array[j + 1]) {
swap(array, j, j + 1);
change = true;
}
}
}
}
之后会进行更进一步的分析
分享到:
相关推荐
* 冒泡排序: * 每次在无序队列里将相邻两个数一次进行比较, * 将小数调到前面,逐次比较,直至将最大的数移到 * 最后。将剩下的N-1个数继续比较,将次大数移至 * 倒数第二位。
NULL 博文链接:https://wojiaolongyinong.iteye.com/blog/1871731
算法设计——排序代码——冒泡排序代码
算法设计与分析课程——冒泡排序结果
本文介绍了学习各种语言时,经典的几种算法的详细说明,对我们初学者应该有很大的帮助! 本资源为转载,版权属原作者!
Python排序算法详解 Python排序算法——冒泡排序 Python排序算法——插入排序 Python排序算法——选择排序 Python排序算法——快速排序 Python排序算法——归并排序
少儿编程的算法比较少,这个Scratch文件结合了数据结构里的经典算法——冒泡排序,给出了实现过程。把少儿编程与算法结合到了一起
经典排序算法之一——冒泡排序Verilog代码
NULL 博文链接:https://yuyongjia.iteye.com/blog/1646657
#include #include class Array{ public: Array(int Size=150);//构造函数 ~Array() {delete[]T;}// 析构函数 //取数组长度 int qdivde(int low,int high); void print(); void exchange(int i,int j);...
冒泡排序相邻元素两两进行比较,每次比较结束都得到数组中最大的元素#冒泡排序def bubblesort(bubbleList): #外层循环,整个数组的长度 flag = True n = len(bubbleList) while(n): #内层循环,相邻两个数之间进行...
冒泡排序(Bubble Sort) 冒泡排序也叫起泡排序 冒泡排序的执行流程 1.从头开始比较每一对相邻元素,如果第一个比第二个大,就交换他们的位置。(执行完第一轮,最后的那个元素就是最大的元素) 2.忽略从步骤1中找到...
这个算法的由来是因为,最大(最小)的元素会像烧水时的水泡一样,冒到顶端一样,所以起名为冒泡排序 ———————————————— 版权声明:本文为CSDN博主「进口小哥哥」的原创文章,遵循CC 4.0 BY-SA版权...
冒泡排序是最基础的排序算法之一,但它并不是最优的排序算法。 1. 算法思想 冒泡排序是将数据中的每个数与相邻数进行比较并交换,大数往上冒,小数往下沉,每个数都遍历一次后便可以排出顺序。 2. 算法步骤 (1)...
C语言算法——实现冒泡排序
杨教授工作室 精心创作的优秀程序员 职业提升必读系列资料 杨教授工作室,版权所有,盗版必究, 1/29 页 1 跟我学 Java 面向对象程序设计技术及应用——应用冒泡排序算法实 现数组元素排序的 Java 程序实现示例 1.1 ...
本文详细介绍了使用x86架构汇编语言编写的一个复杂算法——冒泡排序算法的过程。文章首先概述了汇编语言在底层编程中的重要性,并强调了它在系统编程、嵌入式系统开发以及性能优化中的不可替代的作用。随后,通过...
(10)数据结构之红黑树(三)——删除操作 (11)排序算法(一)——冒泡排序及改进 (12)排序算法(二)——选择排序及改进 (13)排序算法(三)——插入排序及改进 (14)排序算法(四)——归并排序与递归...
NULL 博文链接:https://ninghui521.iteye.com/blog/1697377