数组的排序方法

数组的排序方法

2: 选择排序法

算法思想：用第一个和其余数进行比较，如果其他数比第一个小，则交换俩数。再用第二个和它以后其余数进行比较，如果其他数比第二个小，则交换俩数……..

代码为：

//同上篇文章一样
int[] array = new int[10];
//这里我选择随机生成10个1-100的数值
Random rand = new Random();
for(int i = 0;i < array.length;i++){
    array[i] = rand.nextInt(100)+1;
}
//存储临时变量
int temp;
for(int i = 0;i < array.length-1;i++){
    for(int j = i;j < array.length;j++){
        if(array[i] > array[j]){
            temp = array[i];
            array[i] = array[j];
            array[j] = temp;
        }
    }
}
//打印输出
for(int i = 0;i < array.length;i++){
    System.out.println(array[i]);
}