实现方式:
// 选择 排序
int[] c = new int[]{4,5,6,1,3,2};
for (int i = 0 ; i<c.length;i++){
int index = i;
for (int j = i;j<c.length;j++){
if (c[j] < c[index]){
// 记录目前能找到的最小值元素的下标
index = j;
}
}
if (index != i){
int temp = c[i];
c[i] = c[index];
c[index] = temp;
}
}
选择排序是原地算法,但并不是稳定性算法
最好是O(n^2)
最坏是O(n^2)
平均是O(n^2)
该文章是个人学习数据结构与算法的笔记,内容粗糙,时间和空间复杂度不是最优,只是个人学习随手所记