冒泡排序:依次比较两个相邻元素的值,根据条件,交换元素值,也就是交换排序。
排序分析:如果有n个数据排序,需要比较n-1次,每一次比较完毕,下一次的比较就会少一个数据参与。
思路分析:
内for循环:循环第一次交换比较的最大值 (减外循环的k,减去每轮比较的最大值,优化代码)
依次比较两个元素的值, 如果第 0 索引 > 第 1 个索引
就把第0索引的值 换 到 第1个索引
第1个索引的值 换 到第0个索引
依次比较
这样就比较完成了一轮,得出最大的值。
外嵌套for循环,循环每轮比较的次数,结束循环排序结束。
排序代码:
public static void main(String[] args) {
int [] arr = {45,4889,484,125,3,198,154,6};
for (int k = 0; k < arr.length-1; k++) {
for (int i = 0; i < arr.length-k-1; i++) { // 比较length-1次
if(arr[i]>arr[i+1]){
int temp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = temp;
}
}
}
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+" ");
}
}