public static void selectSort(int[]array) {
for (int j = i+1; j <array.length ; j++) {
if (array[j]<array[i]) {
int tmp = array[j];
array[j] = array[i];
array[i] = tmp;
}
}
}
}
每一次从无序区间选出最大(或最小)的一个元素,存放在无序区间的最后(或最前),直到全部待排序的数据元素排完 。
时间复杂度 :O (n^2)
空间复杂度 :O(1)