简单选择排序算法总结

简单选择排序算法思路如下：

从头至尾扫描序列，找到最小的的元素和第一个元素交换，接着从剩下的记录中继续这样选择和交换，最终使序列有序。

代码如下：

package test;

import java.util.Arrays;

public class InsertSort {
	public static void sort(int []a) {
		int i,j,k,temp;
		for(i=0;i<a.length-1;++i){
			k=i;
			for(j=i+1;j<=a.length-1;++j){
				if(a[k]>a[j])
					k=j;
			}
			temp = a[i];
	        a[i] = a[k];
	        a[k] = temp;
		}
		System.out.println(Arrays.toString(a));
	}
	
	public static void main(String[] args) {
		int[] a={5,1,3,6,8,4,9,7,0};
		System.out.println(Arrays.toString(a));
		InsertSort.sort(a);
		//System.out.println(Arrays.toString(a));
	}
}

文章版权归作者所有，未经同意禁止转载。