直接选择排序思路:
1. 对当前数组进行N-1次轮询
2. 每次轮询找出这次轮询中的最小元素
3. 让最小元素与当前轮询次数最前面的数进行交换
4. 得出排序后的数组
时间复杂度:
F(N)为 (n*(n-1))/2
f(N)为 n^2
时间复杂度为O(N^2)
稳定性:
不稳定的排序
比如 初始数组为 5 4 5 2 6
第一次轮询会交换2与第一个5的位置 导致 相同元素排序前后顺序不稳定
稳定的好处
比如当前数据库元素已经按照学号进行排序完成了,我在对其进行按照年龄排序
如果年龄相同按照学号进行排序,此时如果使用的是一种不稳定的排序算法那么
你在对年龄排序完成之后还要对学号进行一个排序判断,而稳定的排序算法则省
去了这一步骤。
总结一旦出现了对一个已经按照某一个序号排序完成的数据再次排列的时候不稳
定的排序就显得很麻烦了。
代码:
package 直接选择排序;
public class Test {
public void select_Sort(int[] array){//4,3,52,63,14,13,0,1,9,88
//对数组进行轮询查找最小元素
for(int i=0;i<array.length;i++){
//临时变量存储当前array[i] 并作为下面比较的判定标示
int temp = array[i];
//当前轮询中最小元素的索引
int index = i;
//进行比较
for(int j=i;j<array.length-1;j++){
//看后一个元素是否小于临时变量 如果小于则让临时变量等于它
//并让标示索引等于当前元素的索引
if(array[j+1]<temp){
temp = array[j+1];
index = j+1;
}
}
//交换当前初始元素与当前轮询中的最小元素
array[index] = array[i];
array[i] = temp;
}
}
public static void main(String[] args){
//测试数据
int[] array = {4,3,52,63,14,13,0,1,9,88};
Test tt = new Test();
tt.select_Sort(array);
for(int i=0;i<array.length;i++){
System.out.print(array[i]+" ");
}
}
}