冒泡两次for循环,第一层是不断缩小数组长度,第二层做比较并且交换位置。
public static void sort(int[] array){
for (int i = array.length-1;i > 0;i--){
for (int j = 0;j < i;j++){
if (array[j] > array[j+1]){
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
}
网友评论