冒泡算法(bubble sort)
原理:按照数组角标从小到大,将数组元素按逻辑从小到大,相近的两两排序。重复足够多的轮次(轮次不操过数组长度),直至数组元素之间不在变动位置。这样,每一轮基本都会整出一个逻辑最大的数排在数组后面,其位也就不会在动。
如:
int arr[] = { 2, 3, 5, 6, 7, 2, 8, 6, 4, 5 };
第一轮:[2, 3, 5, 6, 2, 7, 6, 4, 5, 8]
第二轮:[2, 3, 5, 2, 6, 6, 4, 5, 7, 8]
第三轮:[2, 3, 2, 5, 6, 4, 5, 6, 7, 8]
第四轮:[2, 2, 3, 5, 4, 5, 6, 6, 7, 8]
第五轮:[2, 2, 3, 4, 5, 5, 6, 6, 7, 8]
第六轮:[2, 2, 3, 4, 5, 5, 6, 6, 7, 8]
第七轮:[2, 2, 3, 4, 5, 5, 6, 6, 7, 8]
第七轮后元素没有可以移动的元素了
其它类型的数组需要重新定义下方法。都差不多就不赘述了
实现方法
1.可以直接通过 java.util包下的Arrays类里的工具直接调用
import java.util.Arrays;
public class bubbleSortTest {
//冒泡排序算法 java实现
public static void bublleSort(int a[]) {
//长度为0不执行
if(a.length==0) {
return;
}
for (int i = 0; i <= a.length - 2; i++) {
boolean flag = true;//让算法在本就可以很快就排好的数组排序更快
for (int j = 0; j < a.length - 1 - i; j++) {
int temp = a[j];
if (a[j] > a[j + 1]) {
a[j] = a[j + 1];
a[j + 1] = temp;
flag=false;
}
}
if (flag)
break;
}
}
//代码验证
public static void main(String[] args) {
int arr[] = { 2, 3, 5, 6, 7, 2, 8, 6, 4, 5 };
bublleSort(arr);
//结果为:[2, 2, 3, 4, 5, 5, 6, 6, 7, 8]
System.out.print(Arrays.toString(arr));//toString()会以字符串的形式直接输出arr[]
}
}