Java选择排序法

2022-11-21 13:36:14

第1个数依次和后面的数进行比较

第2个数依次和后面的数进行比较

第3个数依次和后面的数进行比较

.........................................

倒数第二个数和最后一个数进行比较

前面的数和后面的数比较,当前面的数大于后面的数时交换位置。

public static void main(String[] args){
	    int arr[] = {1,3,6,5,2,4,8,9,7,0}; //初始化一个数组
	    for(int i = 0;i<arr.length-1;i++) {   
	    	for(int j=i+1;j<arr.length;j++) {
	    		if(arr[i]>arr[j]){   //当前面的数大于后面的数时交换位置(从小到大排序)
	    			int temp = arr[i];  //以第2次循环中3和2比较为例://将3值赋值给变量temp,                                         
                                        //temp的值为3
	    			arr[i]=arr[j];           //将2的值赋值给i,此时i=2
	    			arr[j]=temp;            //将temp的值赋值给j,此时j的值为3
	    		}                           
	    	}
	    }
	    for(int i = 0; i<arr.length;i++) {
	    	System.out.print(" "+arr[i]); //输出排序后的数组
	    }	    		    
	}
  • 作者:雨夜醉孤人
  • 原文链接:https://blog.csdn.net/weixin_46837479/article/details/123853455
    更新时间:2022-11-21 13:36:14