选择排序

最新推荐文章于 2024-06-14 16:08:27 发布

原创最新推荐文章于 2024-06-14 16:08:27 发布 · 264 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个简单的选择排序算法实现过程，通过Java代码演示了如何对一个整数数组进行升序排列，并展示了每一步的排序结果。

代码

public class SelectedSort {

	public static void main(String[] args) {
		
		int[] datas = {8, 3, 7, 1, 5, 6, 4, 9, 2 };
		logs("old : ", datas);
		selectedSort(datas);
		logs("new : ", datas);
	}
	
	public static void selectedSort(int[] datas) {
		for(int i = 0; i < datas.length; i ++) {
			
			int minData = datas[i];
			int minIndex = i;
			
			for(int j = i + 1; j < datas.length; j ++) {
				if (datas[j] < minData) {
					minIndex = j;
					minData = datas[j];
				}
			}
			
			datas[minIndex] = datas[i];
			datas[i] = minData;
			
			logs(" ( " + i + " ) : ", datas);
		}
		
	}
	
	static void logs(String str, int[] data) {
		StringBuffer sb = new StringBuffer(str);
		for (int value : data) {
			sb.append(value + " ");
		}
		System.out.println(sb);
	}

}

输出