数据结构与算法之选择排序

1、选择排序简介

        遍历数组中的数据，找到数据中最小（最大）的一个，找到之后将其与最前面的数交换，随后不再考虑第一个数，从第二个数开始再次遍历找到最小的数，找到之后与第二个数进行交换，随后不再考虑第二个数，以此类推。

package com.feng.sort;

import java.util.Arrays;

public class chooseSort {

	public static void main(String[] args) {
		int[] a = { 101, 34, 119, 1, 4, 2, 3 };
		select(a);
		System.out.println("排序结果" + Arrays.toString(a));
	}

	private static void select(int[] a) {
		for (int i = 0; i < a.length - 1; i++) {

			int min = a[i];
			int k = i;

			for (int j = i + 1; j < a.length; j++) {
				if (min > a[j]) {
					min = a[j];
					k = j;
				}
			}

			if (k != i) {
				a[k] = a[i];
				a[i] = min;
			}

			System.out.println("第" + (i + 1) + "次排序:" + Arrays.toString(a));
		}
	}

}

        大家注意这段代码：

                if (k != i) {
                        a[k] = a[i];
                        a[i] = min;
                    }

        这其实是选择排序里面的一种优化，通过判断k的值有无变动来决定是否进行交换，减少了无意义的交换（本身交换本身），提高了代码的效率。

2、测试

        我们可以看到测试结果符合选择排序的要求。