选择排序

原理：每一趟从待排序的记录中选出最小的给定数组：int[] arr={里面n个数据}；第1趟排序，在待排序数据arr[1]~arr[n]中选出最小的数据，将它与arrr[1]交换；第2趟，在待排序数据arr[2]~arr[n]中选出最小的数据，将它与r[2]交换；以此类推，第i趟在待排序数据arr[i]~arr[n]中选出最小的数据，将它与r[i]交换，直到全部排序完成。元素，顺序放在已排好序的序列最后，直到全部记录排序完毕。

package test;

public class paixu {

	public static void main(String[] args) {
		int[] arr={11,34,45,22,31,65};
		selectSort(arr);
		for(int x=0;x<arr.length;x++){
			System.out.println(arr[x]+",");
		}
		
	}
	public static void selectSort(int[] arr){
		for(int x=0;x<arr.length-1;x++)
		{
			for(int y=x+1;y<arr.length;y++)
			{
				if(arr[x]>arr[y]){
					int temp=arr[x];
					arr[x]=arr[y];
					arr[y]=temp;
				}
			}
		}
	}

}