Java 排序 —— 选择排序

Java 排序 —— 选择排序

思路：
1、在无序区间找到最大的数的位置。
2、将这个数与无需区间的第一个数的位置交换。
3、无序区间缩小一格，有序区间增大一格。n个数循环n-1次。
4、最后再输出。

public class 选择排序 {
	//找到最大的数的位置，arr是数组，在[start，end)里面找出最大值，并将其返回
	static int findMaxPos(int arr[],int start,int end) {
    int index=-1;
    int max=0;
    //遍历无序区间
    for(int i=start;i<end;i++){
    	//说明是第一个数
    	if(index==-1) {
    		index=i;
    		max=arr[i];
    	}
    	//说明不是第一个数
    	else {
    	//遍历过程中找一个更大的
    		if(arr[i]>max) {
    			index=i;
    			max=arr[i];
    		}
    	}
    }
		return index;
}
	public static void sort(int arr[]) {
		//循环arr.length-1次（最后一次无需遍历），每次在无序区间找到一个数，再放到无序区间的第一个位置
		for(int i=0;i<arr.length-1;i++) {
		//findMaxPos(arr,从第i号元素开始，长度)
		int max=findMaxPos(arr,i,arr.length);
		//与无序区间的第一个数交换
			int tem=arr[i];
			arr[i]=arr[max];
			arr[max]=tem;
		}
	}
	//循环输出
	public static void print(int arr[]) {
		for (int i=0;i<arr.length;i++) {
			System.out.print(arr[i] + "\t");
		}
		System.out.println();
	}
	public static void main(String[] args) {
		int arrs[]= {68,91,42,63,54};
		sort(arrs)
		print(arrs);
	}
}

输出结果：