直接选择排序

排序过程:第一次选择最小的元素放在0位置

                   第二次选择剩余最小的放在1位置

                   。。。。。

public void sorting() {
		int temp;
		int address=0;
		for(int i=0;i<array.length-1;i++){
			temp=array[i];
			address=i;
			for(int j=i+1;j<array.length;j++){
				if(temp>array[j]){
					temp=array[j];
					address=j;	
				}
			}
			if(address!=i){
				array[address]=array[i];
				array[i]=temp;
			}
		}
	}

时间复杂度:  平均O(n^2)         最好O(n^2)        最坏O(n^2)        不稳定

代码下载:

http://download.csdn.net/detail/hbdatouerzi/9330395

posted @ 2015-12-06 15:23  黄大仙爱编程  阅读(147)  评论(0编辑  收藏  举报