Algorithm-Sort-Select-SelectSort01-Java-选择排序
SelectSort
public static void selectSort(int[] array){
int tmp = 0 ;
for(int i = 0;i < array.length-2;i++){
int min_index = i;
for(int j = array.length -1;j >= i+1;j--){
if(array[j] < array[min_index]){
min_index = j;
}
}
tmp = array[i];
array[i] = array[min_index];
array[min_index] = tmp;
}
}
待改进1:排序分析、时间复杂度和空间复杂度分析
待改进2:排序GIF图
小白发文,有错及不足请指出,嘻嘻????~~~,Learning on the way~~~