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);
}
}
输出结果: