简单选择排序

	public static void main(String args[]){
		int a[] ={0,9,5,6,10,2,7,8};
		simpleSelectSort(a);
	}
	
	/**
	 * 简单选择排序(升序排序)
	 * 基本思想：第一趟从长度为n的序列中选择关键字最大（或最小）的记录与第一个记录交换；第2趟从第2个数据开始的长度为n-1的序列中选择关键字最大
	 * （或最小）的记录与第二个记录交换，如此一直进行下去，直到第n-1趟完成，整个序列按关键字有序。
	 * @param a 排序的数组
	 */
	public static void simpleSelectSort(int a[]){
		int n = a.length;//排序数组的长度
		
		printArray("开始简单选择排序：",a);
		for(int i=0;i<n;i++){//从第一位开始与后面的数比较大小，最小的放到当前位置，a[i]为当前位置数据，a[j]为后面的数据
			for(int j=i+1;j<n;j++){
				if(a[i]>a[j]){//如果前面的数据大于后面的数据,交换两者的值
					int temp = a[j];
					a[j] = a[i];
					a[i] = temp;
					printArray(String.format("交换%d和%d的数据：",a[j],a[i]),a);
				}
			}
			
		}
		
	}

下面直接看结果：