java_排序

Posted 2020-12-12 xin-zhizhu

选择排序：

　　 int []arry={85,64,3,5,1,94,2,31,0,60};
        for(int i=0;i<arry.length-1;i++){
            int min=i;            //min最为标记记录当前最小值，把最小的值放在前面
            for(int j=i+1;j<arry.length;j++){
                if(arry[min]>arry[j]){
                    min=j;
                }
            }
            if(min!=i){
                int t=arry[min];
                arry[min]=arry[i];
                arry[i]=t;
            }
        }
        for(int i=0;i<arry.length;i++){
            System.out.print(arry[i]+"	");
        }

冒泡排序：

　　　　 int []arry={3,64,1564,15,46,34};
        for(int i=0;i<arry.length-1;i++){
            for(int j=0;j<arry.length-1-i;j++){//冒泡排序是把最大的数放到最后面，外层第i次结束，后面就排出i的数
                if(arry[j]>arry[j+1]){
                    int t=arry[j];
                    arry[j]=arry[j+1];
                    arry[j+1]=t;
                }
            }
        }
        for(int i=0;i<arry.length;i++){
            System.out.print(arry[i]+"	");
        }