快速、插入和冒泡排序(java版－代码篇)

import java.util.Random;
public class Test
{
    public static void main(String[] arg){
        Random r=new Random();
        int[] arrs=new int[10];
        for(int i=0;i<arrs.length;i++){
            arrs[i]=r.nextInt(50);//随机生成排序数
        }

        show(arrs);//排序前
        System.out.println("");//换行

        quick_sort(arrs,0,arrs.length);//快速排序方法
        insert_sort(arrs);//插入排序
        bubbling_sort(arrs);//冒泡排序

        show(arrs);//排序后


    }

    //显示
    private static void show(int[] arrs){
        for(int i=0;i<arrs.length;i++){
            if(i<arrs.length-1){
                System.out.print(arrs[i]+",");
            }else{
                System.out.print(arrs[i]);
            }
        }
    }

    //快速排序
    private static void quick_sort(int[]arrs,int left,int right){
        if(left<right){
            int i=left;
            int j=right-1;
            int middle=arrs[(left+right)/2];

            while(true){
                while(i<right && arrs[i]<middle){
                    i++;
                }
                while(j>0 && arrs[j]>middle){
                    j--;
                }
                if(i==j){
                    break;
                }
                
                //设变量交换两数
                int temp=0;
                temp=arrs[i];
                arrs[i]=arrs[j];
                arrs[j]=temp;

                if(arrs[i]==arrs[j]){
                    j--;
                }

            }
            quick_sort(arrs,left,i);
            quick_sort(arrs,i+1,right);
        }
    }

    //插入排序
    private static void insert_sort(int[] arrs){
        for(int i=0;i<arrs.length;i++){
            for(int j=i;j>0&&arrs[j]<arrs[j-1];j--){
                /*int temp=0;
                temp=arrs[j];
                arrs[j]=arrs[j-1];
                arrs[j-1]=temp;*/

                //不设变量的交换
                arrs[j]=arrs[j]+arrs[j-1];
                arrs[j-1]=arrs[j]-arrs[j-1];
                arrs[j]=arrs[j]-arrs[j-1];
            }
        }
    }
    
    //冒泡排序
    private static void bubbling_sort(int[] arrs){
        for(int i=0;i<arrs.length;i++){
            for(int j=0;j<arrs.length;j++){
                if(arrs[i]<arrs[j]){
                    arrs[i]=arrs[i]+arrs[j];
                    arrs[j]=arrs[i]-arrs[j];
                    arrs[i]=arrs[i]-arrs[j];
                }
            }
        }
    }
}

运行结果：