冒泡是我最早接触的排序算法,两个 for 循环就搞定。
前言
国际惯例,先上效果图
目录
- 基本思想
- 算法实现
基本原理
- 通过比较相邻两个元素,如果符合条件就进行替换。
算法实现
- 写法有很多种,具有代表性的是《Java数据结构普与算法》书中给出的案例。
//out 一趟排列出最大(最小)值
int out;
// in 内部相邻的两个元素比较大小
int in;
for(out =lengthOfPlayer.length-1;out>1;out--)
for(in=0;in<out;in++){
if(lengthOfPlayer[in]>lengthOfPlayer[in+1]){
int num;
num=lengthOfPlayer[in];
lengthOfPlayer[in]=lengthOfPlayer[in+1];
lengthOfPlayer[in+1]=num;
}
}
小甲鱼课程里提出冒泡排序的多个版本:山寨版,正式版,优化版
山寨版
public void bubbleSort1() {
int temp;
int n = num.length;
for (int i = 0; i < n - 1; i++) {
for (int j = i + 1; j < n; j++) {
if (num[j] < num[i]) {
temp = num[j];
num[j] = num[i];
num[i] = temp;
}
}
}
}
- 正式版
public void bubbleSort2() {
int n = num.length;
for (int i = 0; i < n - 1; i++) {
for (int j = n - 1; j > i; j--) {
if (num[j - 1] > num[j]) {
int temp = num[j];
num[j] = num[j - 1];
num[j - 1] = temp;
}
}
}
}
- 优化版
添加了一个布尔变量Flag
public void bubbleSort3(){
int n=num.length;
boolean flag=true;
for (int i = 0; i < n - 1 && flag; i++) {
flag=false;
for (int j = n - 1; j > i; j--) {
if (num[j - 1] > num[j]) {
int temp = num[j];
num[j] = num[j - 1];
num[j - 1] = temp;
flag=true;
}
}
}
}