Java排序算法之简单选择排序 博客分类： 算法数据结构javacommon 算法java简单选择排序直接选择排序

在网上搜索了很多的算法，貌似大家说的简单选择排序算法和直接选择排序算法是一回事。

直接选择排序算法的基本思想是：n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果：

        ①初始状态：无序区为R[1..n]，有序区为空。

        ②第1趟排序

        在无序区R[1..n]中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[1]交换，使R[1..1]和R[2..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。

        ……

        ③第i趟排序

        第i趟排序开始时，当前有序区和无序区分别为R[1..i-1]和R[i..n](1≤i≤n-1)。该趟排序从当前无序区中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[i]交换，使R[1..i]和R[i+1..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。

        这样，n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果。

以下是直接选择排序算法的JAVA代码实现：

package com.fit.simple.choose.sort;

public class SimpleChooseSort {

	/**
	 * 基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，
	 * 如此循环到倒数第二个数和最后一个数比较为止。
	 * 
	 * @param array
	 */
	public static void sort(int[] array) {

		int length = array.length;
		int temp = 0;
		int min_local = 0;

		for (int i = 0; i < length - 1; i++) {
			temp = array[i];
			min_local = i;
			for (int j = i + 1; j < length; j++) {
				if (temp > array[j]) {
					min_local = j;
					temp = array[j];
				}
			}

			if (min_local != i) {
				temp = array[i];
				array[i] = array[min_local];
				array[min_local] = temp;
			}

			print(array);
		}

	}

	public static void print(int[] array) {
		StringBuffer sb = new StringBuffer("[");
		for (int i = 0; i < array.length; i++) {
			if (i < array.length - 1) {
				sb.append(array[i]).append(",");
			} else {
				sb.append(array[i]);
			}
		}

		sb.append("]");

		System.out.println(sb);
	}

	public static void main(String[] args) {
		int[] array = new int[] { 54, 3, 11, 34, 12, 8, 19 };

		print(array);

		System.out.println("=====================");

		sort(array);

		print(array);
	}
}

运行结果如下：

[54,3,11,34,12,8,19]
=====================
[3,54,11,34,12,8,19]
[3,8,11,34,12,54,19]
[3,8,11,34,12,54,19]
[3,8,11,12,34,54,19]
[3,8,11,12,19,54,34]
[3,8,11,12,19,34,54]
[3,8,11,12,19,34,54]