基本思想
每次找到最小或最大值放在已排好序的最后一位
实现
public class XuanZe {
public void xuanze(int [] a,int m,int n) {
int min_index=m;
for(int i=m;i<n;i++)
{
if(a[i]<a[min_index])
{
min_index=i;
}
}
int temp=a[m];
a[m]=a[min_index];
a[min_index]=temp;
}
public static void main(String[] args) {
int [] a= {10,6,3,5,2,9,1,4,7,8};
XuanZe xuanZe=new XuanZe();
int m=0;
int n=a.length;
while(m!=n)
{
xuanZe.xuanze(a, m, n);
m++;
}
for (int i : a) {
System.out.println(i);
}
}
}
总结
稳定性:
举个例子,序列5 8 5 2 9, 我们知道第一遍选择第1个元素5会和2交换,
那么原序列中2个5的相对前后顺序就被破坏了,所以选择排序不是一个稳定的排序算法 。
时间复杂度:
总共需要交换n+n-1+n-2+…+1=(n+1)n/2次
所以为O(n2)的复杂度。
空间复杂度:
只需要一个用来交换的变量,所以是O(1)。