将此{1,4,3,22,9,6,2,0}按照从小到大顺序排列:
思路:从数组的下标,从小到大开始,取出数组的两个元素,进行比较,如果前面的数比后面大,就交换彼此两个数的位置。
目的:将素组中最大的数排到数组的末尾;
第一轮排序后,最大的数拍到末尾
接着进行第二轮排序,步骤类似如上,数组中的第二大数就会被放到末尾
public class test9 {
public static void main(String[] args) {
int[] array1 = {1,4,3,22,9,6,2,0};
int temp;
for(int j=0;j<= array1.length-1;j++) {
for (int i = 0; i < array1.length-1; i++) {
//array1[i] 和 array1[i+1] 比较,如果前面的数大就将数组向后排序。
if (array1[i] > array1[i+1]) {
temp = array1[i+1];
array1[i+1] = array1[i];
array1[i] = temp;
}
}
}
//遍历排序后的数组
for(int i=0;i< array1.length;i++){
System.out.println(array1[i]);
}