`
tangyanbo
  • 浏览: 262532 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

选择排序

阅读更多
选择排序法->选择排序

算法步骤:
1. 未排序序列中找到最小元素,存放到排序序列的起始位置
2. 再从剩余未排序元素中继续寻找最小元素,然后放到排序序列末尾
3. 以此类推,直到所有元素均排序完毕

比较复杂度:n(n-1)/2
交换(赋值)复杂度:n-1
优点:相比冒泡排序来讲,交换的次数减少了
缺点:相对快速排序,比较次数仍然是n²

public static void selectionSort(Integer[] array){
		for(int i=0;i<array.length-1;i++){
			//最小数存放位置
			int minPosition = i;
			for(int j=i+1;j<array.length;j++){
				if(array[j]<array[minPosition]){
					//新的最小数位置
					minPosition = j;
				}
			}
			//找到剩余元素中的最小数,并将其交换至起始位置
			swap(array, i, minPosition);
		}
		
	}

public static void swap(Object[] array,int a,int b){
		Object temp = array[a];
		array[a] = array[b];
		array[b] = temp;
	}
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics