JAVA排序之选择排序

一、基本思路

  基本思路就是(一从小到大为例)：在未排序的数组中找到最小的元素，
放在数组的最前面，再从剩下的元素中找到最小的元素，放到第二位，依此类推，直到所有的元素都排列完毕。

二、算法实现

  选择排序的实现还是用到一个嵌套for循环。
  用外层控制轮数，因为每轮选出一个最小，直到剩下的一个是最大的不用再选，所以轮数为数组长度减1。
  用内层控制数据的比较，后面的依次和最前面的元素比，把较小的值放在最前面，知道选出最小的放在第一位。下一轮再把后面的依次和第二位的比较，知道选出最小的放在第二位，以此类推，知道排序完成。

三、简单代码实现

package cn.xcx.blog;

/**
 * @author 作者 : X-LEFT
 * @version 创建时间：2019年11月15日 下午11:14:36 
 */

public class Select {
	public static void main(String[] args) {
		int[] a = { 2, 5, 4, 1, 3 };
		System.out.println("原数组为：");
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}
		// 调用选择排序方法
		SelectSort(a);
		System.out.println();// 换行
		System.out.println("选择排序后的数组为：");
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}

	}

	private static void SelectSort(int[] a) {
		// 外层循环控制轮数
		for (int i = 0; i < a.length; i++) {
			// 定义每轮的最小下标，依次和这个下标里的元素进行比较，较小的存进去
			int minindex = i;
			// 内层控制循环和交换
			for (int j = i; j < a.length; j++) {
				if (a[j] < a[minindex]) {
					// temp为一个中间变量，用于交换两个元素的值
					int temp;
					temp = a[minindex];
					a[minindex] = a[j];
					a[j] = temp;
				}
			}
		}

	}

}

四、运行结果