冒泡排序原理:
相邻元素两两比较,大的往后放,第一次完毕,最大值出现在了最大索引处
冒泡排序算法图解
public class Test01 {
public static void main(String[] args) {
int[] arr={23,43,58,13,49,95,22};// 定义一维数组
for (int i=0;i<arr.length-1;i++){ //总的比较次数
for (int j=0;j<arr.length-1-i;j++){ //数组内元素的两两比较次数
if (arr[j]>arr[j+1]){
int temp=arr[j+1]; //定义变量进行值交换,目的是把两数之间最大值放在后面
arr[j+1]=arr[j];
arr[j]=temp;
}
}
}
System.out.println(Arrays.toString(arr));
}
}
运行结果