数据结构与算法-排序-选择排序(2)

选择排序简介

简单选择排序是最简单直观的一种算法，基本思想为每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止，简单选择排序是不稳定排序。在算法实现时，每一趟确定最小元素的时候会通过不断地比较交换来使得首位置为当前最小，交换是个比较耗时的操作。其实我们很容易发现，在还未完全确定当前最小元素之前，这些交换都是无意义的。我们可以通过设置一个变量min，每一次比较仅存储较小元素的数组下标，当轮循环结束之后，那这个变量存储的就是当前最小元素的下标，此时再执行交换操作即可。代码实现很简单，一起来看下。

1. 基本思想

（1）在序列中找到最小元素，放在第一个位置；

（2）从剩余未排序元素中继续寻找最小元素，放在第二个位置；

  以此类推，直到排序完毕。

2.动态效果图

3.java代码实现

package cn.com.guage.study;

/**
 * 
 * 选择排序
 *
 */
public class SelectSort {
	/*
	 * 1、基本思想 （1）在序列中找到最小元素，放在第一个位置； （2）从剩余未排序元素中继续寻找最小元素，放在第二个位置； 以此类推，直到排序完毕。
	 */
	public static void selectSort(int[] arr) {
		for (int i = 0; i < arr.length - 1; i++) {
			int minIndex = i;
			int min = arr[minIndex];
			for (int j = 1 + i; j < arr.length; j++) {
				if (min > arr[j]) {
					min = arr[j];
					minIndex = j;
				}
			}
			arr[minIndex] = arr[i];
			arr[i] = min;
		}
	}

	public static void main(String[] args) {
		int[] numbers = new int[] { 12, 9, 23, 34, 13, 45, 23, 65, 34, 67, 13, 54, 25, 67, 87 };
		selectSort(numbers);
		System.out.println("从小到大排序后的结果是:");
		for (int i = 0; i < numbers.length; i++)
			System.out.print(numbers[i] + " ");
	}
}

4.执行结果