排序

十种排序方式(冒泡,快排):基本都应该去实现(手写)------->需要自我完善

(1)冒泡排序 冒泡排序是相邻元素进行比较

/*
    冒泡排序  比较相邻元素大小
 */
public class BubbleSortTest {
    public static void main(String[] args) {
        int[] array=new int[10];
        //遍历随机赋值:
        for(int i=0;i<array.length;i++){
            array[i]=(int)(Math.random()*(10));
        }
        //打印输出
        for(int i=0;i<array.length;i++){
            System.out.print(array[i]+" ");
        }
        for(int i=0;i< array.length-1;i++){
            for(int j=0;j<array.length-1-i;j++){
                if(array[j]>array[j+1]){
                    int temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }
        }
        System.out.println("
****************************");
        //排序后得打印输出
        for(int i=0;i<array.length;i++){
            System.out.print(array[i]+" ");
        }
    }
}

  

原文地址:https://www.cnblogs.com/clcaihua/p/11722562.html