数组排序---选择排序

选择排序（selection Sort）

选择排序是一种简单直观的排序算法：首先将序列元素从第一个开始，依次比较得出最小（大）的 元素，将其放在序列首（末），再从剩余的序列中继续寻找，排在以排序的序列后（前），以此类推，直到排序完毕。

public class SelectionSort{
	public static void main SelectionSort(String args[]){
		int Arr[]={13,97,45,56,96,43,16,84,53,45};
		for(int i =0 ;i<Arr.length;i++){
		int minIndex=i;//每一次开始比较的元素索引
			//这个for循环是为了找到每次比较得到的最小的元素索引
			for(int j=i;j<Arr.length;j++){//每次比较应该从Arr[i]（Arr[j]）后与索引指向的元素比较
				if(Arr[minIndex]>Arr[j]){
					minIndex=j;//找到最小的元素的索引
				}
			}
//用索引调换找到元素到以排序的最后
			int temp =Arr[minIndex];
			Arr[minIndex]=Arr[i];
			Arr[i]=temp;
			}
		}
	}