今天要重温一下冒泡排序,具体怎么写记不清了,主要是思想是和相邻的索引位置的值进行比较。升序则从最小的索引开始和后一个索引值比较,降序则反之。主要运用嵌套循环。
网上查了半天写的都感觉比较繁琐,于是自己写了一个,感觉并没有那么繁复呀。
/*
* 冒泡排序
*/
public static void bubbleSort() {
// 一个乱序的数组
int a[] = { 1, 3, 4, 2, 1, 5, 6, 5, 10 };
for (int i = 0; i < a.length; i++) {
// j = i + 1意为j索引位置的值,也就是i索引位置值的后一位
for (int j = i + 1; j < a.length; j++) {
if (a[i] > a[j]) {
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
for (int i : a) {
System.out.print(i + " ");
}
}
结果: