`
浴盆儿
  • 浏览: 80648 次
  • 性别: Icon_minigender_1
  • 来自: 青岛
社区版块
存档分类
最新评论

选择排序

J# 
阅读更多

选择排序如果是从小到大排序,先找出排序对象中的最小数,然后与排序对象的第一个数对调位置,再从第二个数开始继续选择排序,如果第一个数就是最小数,那么就直接从第二个数开始选择排序

如数组是 :3,2,4,1,5,8,7

第1次排序:1,2,4,3,5,8,7 我们可以看到最小数是1与3对调了位置
第2次排序:1,2,4,3,5,8,7 继续从第二个数开始,第二个数是剩余元素的最小数不必调换,继续从第3个数开始
第3次排序:1,2,3,4,5,8,7
第4次排序:1,2,3,4,5,8,7
第5次排序:1,2,3,4,5,8,7
第6次排序:1,2,3,4,5,7,8

 

package datastructure;

public class SelectSort {

	public SelectSort() {
	}

	public static void selectSort(int[] datas) {
		for (int i = 0; i < datas.length - 1; i++) {
			int flag = i;
			int min = datas[i];
			for (int j = i + 1; j <= datas.length - 1; j++) {
				if (datas[j] < min) {
					flag = j;
				}
			}
			if (i != flag) {
				int tmp = datas[flag];
				datas[flag] = datas[i];
				datas[i] = tmp;
			}
			System.out.print("第" + (i + 1) + "次排序:");
			for (int j = 0; j < datas.length; j++) {
				System.out.print(datas[j] + ",");
			}
			System.out.println();
		}
	}

	public static void main(String[] args) {
		int[] datas = {3,2,4,1,5,8,7};
		SelectSort.selectSort(datas);
	}
}

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics