思路:每次选出数组剩下的元素中最小的元素(注意标记的初始化)并记录最小元素的位置和当前元素进行位置调换;
时间复杂度为n2;
算法java实现:
package lianxi;
public class SelectionSort {
public static void sort(double[] a){
int i, j, flag;
for(i=0; i<a.length-1; i++) {
/**
* 初始化标记量为i,为了解决当前元素位置不变,flag继承上一个值;
*/
flag=i;
//寻找剩下元素中最小的值
for(j=i+1; j<a.length; j++) {
if(a[i]>a[j])
flag=j;
}
if(flag != i)/*不是当前元素,进行交换*/
{
double temp = a[i];
a[i] = a[flag];
a[flag] = temp;
}
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
double[] a = {10.0, 2.0, 67.0, 88.0, 1.0};
sort(a);
for(double i:a) {
System.out.println(i);
}
}
}