选择排序（Java代码实现）

　

选择排序

每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。从选择排序的思想出发，我们都不难看出：

• 寻找最小的元素需要一层循环
• 逐个被选出也是需要一层循环的

下面是实现的代码：

package array;
/*
 * 选择排序：  3,1,5,2,4,9,6,8,7
 * 稳点性差
 */
public class SelectSort {
	public static void selectSort(int [] x) {
		if(x.length!=0) {
			int temp = 0;
			for(int i = 0;i<x.length;i++) {
				int min = i;
				for(int j = i;j<x.length;j++) {
					if(x[j] <= x[min]) {
						min = j;
					}
				}
				temp = x[min];
				x[min] = x[i];
				x[i] = temp;
			}
		}
	}
	public static void main(String[] args) {
		int [] arr = {3,1,5,2,4,9,6,8,7};
		System.out.print("原始数组是：");
		for(int a :arr) {
			System.out.print(a+",");
		}
		selectSort(arr);
		System.out.println();
		System.out.print("排序之后的数组是：");
		for(int i = 0;i<arr.length;i++) {
			System.out.print(arr[i]+",");
		}
	}

}

实现结果：
原始数组：3,1,5,2,4,9,6,8,7
排序之后的数组：1，2，3，4，5，6，7，8，9，

相关阅读

快速选择排序

快速选择排序：是一个在平均情况下的时间复杂度为O(nlogn)，最坏的时间复杂度为O() ，且是一个不稳定的排序方法，但一般情况下它的排序速

选择排序（简单选择排序和堆排序）

选择排序的基本思想是：每一趟（例如第i趟）在后面的 n-i+1 个待排序元素中选取关键字最小的元素，作为有序子序列的第i个元素，直到第 n-1

选择排序--简单选择排序与直接选择排序的区别

直接选择排序：思路（按升序）：第一轮要在位置0找到最小的元素，所以0要与（0+1）~length-1挨个比；第二轮要在位置1找到第二小的元素，所以1要与（1+