常被提到的排序算法二(选择排序)

选择排序可以被称为野蛮的排序

其思想是对于给定的一组记录，经过第一轮得到最小的记录，然后把它排在第一位；之后再继续查找，找到第二小的记录，把它放在第二位。

选择排序和冒泡排序的区别

以下来自百度查询到的结果

区别在于：冒泡算法，每次比较如果发现较小的元素在后面，就交换两个相邻的元素。而选择排序算法的改进在于：先并不急于调换位置，先从A[1]开始逐个检查，看哪个数最小就记下该数所在的位置P，等一躺扫描完毕，再把A[P]和A[1]对调，这时A[1]到A[10]中最小的数据就换到了最前面的位置。

所以，选择排序每扫描一遍数组，只需要一次真正的交换，而冒泡可能需要很多次。比较的次数是一样的。

算法实现

public class test05 {
	/*
	 * 算法
	 */
	public static void selectSort(int[] source) {
		//外部循环,比较的轮数
		for (int i = 0; i < source.length; i++) {
			//每个记录依次与其他记录比较
			for (int j = i+ 1; j < source.length; j++) {
				//查找未排序最小的数,排在前列
				if(source[i] > source[j]) {
					swap(source , i , j);
				}
			}
		}
	}
	/*
	 * 创建方法,由于交换数的位置
	 */
	private static void swap(int[] source, int x, int y) {
		
		int temp = source[x];
		
		source[x] = source[y];
		
		source[y] = temp;
	}
	/*
	 * 主方法
	 */
	public static void main(String[] args) {
		int[] a = {1,2,3,7,3,4,12,-23,54,76};
		selectSort(a);
		for (int i = 0; i < 10; i++) {
			System.out.print(a[i] +" ");
			
		}
	}
}