核心思想是从头开始让相邻的两个元素进行比较,符合条件就交换位置,这样就把最大值或者最小值放到数组的最后面了;
接着再从头开始两两比较交换,直到把最大值或者最小值放到数组的倒数第二位。(即不需要与最后一位数进行对比)
以此类推,直到排序完成。
int array[] = {11,2,5,82,7,0,4,89,72,42,16,34,58,23};
for(int i=0;i<array.length;i++){
for(int j=0;j<array.length-1-i;j++){
if(array[j] > array[j+1]){
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for(int x:array){
System.outprintln(x);
}