选择排序算法学习

选择排序算法 （当排序为从小到大排序时）：如图所示从数组中的第一个元素开始，将第一个元素与数组中后边的每一个元素进行比较，如果比较的数字比第一个数字小则交换位置，然后继续将该位置的数字与后面数组中的数字进行比较，经过第一次排序以后，数组中的第一个位置的数字为数组中最小的数字，然后将第二个位置的数字进行第二次比较。

根据图示可写出代码：

package Sort;

import java.util.Random;

public class SelectSortTest {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Random random=new Random();		
//		int[] arr=new int[]{13,14,11,26,23,78,99,64,100,200,125,111};
		int[] arr1=new int[]{random.nextInt(100),random.nextInt(100),
				random.nextInt(100),random.nextInt(100),random.nextInt(100),
				random.nextInt(100),random.nextInt(100),random.nextInt(100),
				random.nextInt(100)};
		show(arr1);
		System.out.println();
		arr1=selectSort(arr1);
		show(arr1);
		}
//	变历数组的方法
	private static void show(int[] arr){
		for(int i = 0; i<arr.length;i++){
			System.out.print(arr[i]+"  ");
		}
		
	}
	private static int[] selectSort(int[] arr) {
/*		从小到大排序
		外层循环控制当前判断的位置
*/		
		for(int i = 0; i < arr.length-1;  i ++ ){
//			内层循环表示比较的位置（起始位置为当前位置的下一个位置）
			for(int j = i+1; j< arr.length; j++){
//				判断后边的数如果比前面的数大则交换位置
				if (arr[j]<arr[i]) {
					int temp = arr[i];
					arr[i]=arr[j];
					arr[j]= temp;
				}
			}
		}
		return arr;
	}
}

运行代码效果如图所示：