`

选择排序算法

阅读更多
    选择排序算法是比较简单的排序算法,其思路比较直观,选择排序算法在每一步中选取最小值来重新判断,从而达到排序的目的。
    排序流程如下:
    1)首先从原始数组中选择最小的一个数据,将其和位于第一个位置的数据交换
    2)接着从剩下的n-1个数据中选词次小的一个数据,将其和第二个位置的数据交换
    3)然后不断重复上述过程,直到最后二个数据完成交换

    例如下数据
   
    初始数据  118   101  105  127  112

    一次排序  101   118  105  127  112

    二次排序  101   105  118  127  112

    三次排序  101   105  112  127  118

    四次排序  101   105  112  118  127
                                            
public class SelectSort {
	public static void main(String[] args) {
		int[] a = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 1, 8 };
		System.out.println("排序之前:");
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}
		// 简单的选择排序
		for (int i = 0; i < a.length; i++) {
			int min = a[i];
			int n = i; // 最小数的索引
			for (int j = i + 1; j < a.length; j++) {
				if (a[j] < min) { // 找出最小的数
					min = a[j];
					n = j;
				}
			}
			a[n] = a[i];
			a[i] = min;
		}
		System.out.println();
		System.out.println("排序之后:");
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}
	}
}
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics