欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

Java 排序 —— 选择排序

程序员文章站 2022-07-05 21:05:54
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;...

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);
	}
}

输出结果:
Java 排序 —— 选择排序

本文地址:https://blog.csdn.net/weixin_45888077/article/details/109647430