一个无序的数组,通过冒泡算法实现有序排列。
冒泡排序思想:用数组第一个元素开始向后一个元素比对,如果前一个元素的值大于后一个元素的值,就调换两个元素的位置,继续向后一个元素比对,直到最后一个元素为止。再重新用当前顺序的数组的第一个元素重复以上工作。
int[] arr = new int[]{10,24,-12,0,99,2,-21,0,199,54,99};
for(int i=0;i<arr.length;i++){
for(int j=0;j<arr.length-i-1;j++){
if(arr[i]>arr[i+1]){
int temp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = arr[i];
}
}
}
for(int i=0;i<arr.length;i++){
sout(arr[i]+" ");
}