package com.lut.javase.array;
//快速排序的思想:每次选择最先的元素放在它应该放的位置上。。。。。
public class SelectSort {
public static void main(String[] args) {
int[] array = {7, 4, 5, 6, 10,7, 9, 0};
for(int i = 0; i < array.length - 1; i++){
int min = i;
for(int j = i + 1; j < array.length; j++){
if(array[min] > array[j]){
min = j;
}
}
if(min != i){
// int temp = array[min];
// array[min] = array[i];
// array[i] = temp;
int temp = array[i];
array[i] = array[min];
array[min] = temp;
}
}
for(int i = 0; i < array.length; i++){
System.out.println(array[i]);
}
}
}