java最简单的三种排序问题（冒泡排序、选择排序、快速排序）

    //冒泡排序：两个相邻数相比，循环冒泡n-1次； 
    class paixu{
      //冒泡排序
      public static void main(String[] args) {
        int[] a = {4,5,2,1,6,83,9,7,0};
        for(int i=1;i<a.length;i++){//注意：这里的i初值应从1开始；
          //内层循环控制排序次数
          for (int j=0;j<(a.length-i);j++) {
            //交换次序，比较两个数的大小，大的往后移
            if (a[j]>a[j+1]) {
              int t;
              t=a[j];
              a[j]=a[j+1];
              a[j+1]=t;
            }
          }
        }
        //再次循环看看排序是否成功
        for (int i=0;i<a.length;i++) {
          System.out.print(a[i]+"\t");
        }
      }
    }

 //选择排序：一个数和剩下所有数比
    class xuanze{
      //选择排序，将一个数和剩下所有数相比
      public static void main(String[] args) {
        int[] a = {4,5,2,1,6,83,9,7,0};
        //外层循环从0开始，循环length-1次
        for (int i=0;i<a.length-1 ;i++ ) {
          //从i+1开始，到length，
          for (int j=i+1;j<a.length ;j++ ) {
            //依次比较第一个数和后面所有的数，最小的放最前面，调换顺序
            if (a[i]>a[j]) {
              int t=a[i];
              a[i]=a[j];
              a[j]=t;
            }
          }
        }
        //再次循环输出数组的各个元素
        for (int i=0;i<a.length ;i++ ) {
          System.out.print(a[i]+"\t");
        }
      }
    }

    class kuaisu{
      //快速排序
      public static void main(String[] args) {
        int[] a = {4,5,2,1,6,83,9,7,0};
        //sort使用快速排序法，
        java.util.Arrays.sort(a);
        //再次循环输出数组的各个元素
        for (int i=0;i<a.length ;i++ ) {
          System.out.print(a[i]+"\t");
        }
      }
    }