时间复杂度O(n^2)
, 空间复杂度O(1)
排序时间与输入无关,最佳情况,最坏情况都是如此, 不稳定。
代码:
void sort(int arraytoSort){
for(int i = 0; i<arraytoSort.length-1; i++){
int min = i;
int temp;
for(int j = i+1; j<arraytoSort.length ;j++){
if(arraytoSort[j] <arraytoSort[min]){
min = j;
}
}
temp = arraytoSort[min];
arraytoSort[min] = arraytoSort[i];
arraytoSort[i] = temp;
}
}