数据结构-冒泡排序法
2021-02-20 00:22
标签：str bsp sys system com 变化 顺序 public 慢慢 冒泡排序法又称为交换排序法，是由观察水中冒泡变化构思而成，气泡随着水深压力而改变。气泡在水底时，压力最大，气泡最小；当慢慢浮上水面时，发现气泡由小渐渐变大。 冒泡排序法的比较方式由第一个元素开始，比较相邻元素大小，若大小顺序有误，则对调后再进行下一个元素的比较。如此扫描过一次之后就可确保最后一个元素是位于正确的顺序。接着再逐步进行第二次扫描，直到完成所有元素的排序关系为止。 由此可知 5 个元素的冒泡排序法必须执行 5～1 次扫描，第一次扫描需比较 5～1 次，共比较 4+3+2+1 次 由上面的程序可以看出冒泡排序法有一个缺点，即不管数据是否已排序完成都固定会执行 n(n-1)/2 次，而我们可以通过在程序中加入判断来判断何时提前中断程序，又可得到正确的数据，来提高程序执行效率。 数据结构-冒泡排序法 标签：str bsp sys system com 变化 顺序 public 慢慢 原文地址：https://www.cnblogs.com/qpliang/p/12677403.html演算过程
冒泡法分析
example1：
/**
* 传统冒泡排序法
*
*/
public class BubbleSort {
public static void main(String[] args) {
int[] data = {6, 5, 9, 7, 2, 8};
int temp;
System.out.print("原始数据为：");
for (int i : data) {
System.out.print("[" + i + "]");
}
System.out.println();
for (int i = data.length - 1; i > 0; i--) {for (int j = 0; j ) {
if (data[j] > data[j + 1]) {
temp = data[j];
data[j] = data[j + 1];
data[j + 1] = temp;
}
}// 扫描后的结果
System.out.print("第 " + (data.length - i) + " 次结果：");
for (int k : data) {
System.out.print("[" + k + "]");
}
System.out.println();
}
System.out.print("排序后结果：");
for (int i : data) {
System.out.print("[" + i + "]");
}
}
}
example2：
/**
* 传统冒泡排序法
*
*/
public class BubbleSort {
public static void main(String[] args) {
int[] data = {6, 5, 9, 7, 2, 8};
int temp;
System.out.print("原始数据为：");
for (int i : data) {
System.out.print("[" + i + "]");
}
System.out.println();
for (int i = data.length - 1; i > 0; i--) {
boolean isYes = true;
for (int j = 0; j ) {
if (data[j] > data[j + 1]) {
temp = data[j];
data[j] = data[j + 1];
data[j + 1] = temp;
isYes = false;
}
}
if (isYes) {
break;
}
// 扫描后的结果
System.out.print("第 " + (data.length - i) + " 次结果：");
for (int k : data) {
System.out.print("[" + k + "]");
}
System.out.println();
}
System.out.print("排序后结果：");
for (int i : data) {
System.out.print("[" + i + "]");
}
}
}