关于数组排序

来源：互联网发布：es6数组去重的方法编辑：程序博客网时间：2024/05/19 14:18

---------------------- http://edu.csdn.net/heima android培训 http://edu.csdn.net/heima java培训期待与您交流！ ----------------

看完了排序视频后，我终于把排序弄清楚了。又查了些资料又明白了几种排序。呵呵，以前经常糊涂，经常弄不清楚角标的大小多少。

public class SortAll {

/**
* 冒泡排序，选择排序，插入排序，希尔排序
*/

public static void main(String[] args) {
         int[] i = { 1, 5, 6, 12, 4, 9, 3, 23, 39, 403, 596, 87 };
         System.out.println("----冒泡排序的结果：");
          maoPao(i);
          System.out.println();
          System.out.println("----选择排序的结果：");
           xuanZe(i);
           System.out.println();
           System.out.println("----插入排序的结果：");
          chaRu(i);
          System.out.println();

}

// 冒泡排序
  public static void maoPao(int[] x) {
             for (int i = 0; i < x.length; i++) {
                       for (int j = i + 1; j < x.length; j++) {
                                 if (x[i] > x[j]) {
                                          int temp = x[i];
                                          x[i] = x[j];
                                        x[j] = temp;
                                                       }
                                                                            }
}
                          for (int i : x) {
                                     System.out.print(i + " ");
}
}

// 选择排序
public static void xuanZe(int[] x) {
                    for (int i = 0; i < x.length; i++) {
                           int lowerIndex = i;
   // 找出最小的一个索引
                                  for (int j = i + 1; j < x.length; j++) {
                                                  if (x[j] < x[lowerIndex]) {
                                                         lowerIndex = j;
    }
   }
   // 交换
                                         int temp = x[i];
                                         x[i] = x[lowerIndex];
                                         x[lowerIndex] = temp;
}
                      for (int i : x) {
                      System.out.print(i + " ");
}
}

// 插入排序
public static void chaRu(int[] x) {
                          for (int i = 1; i < x.length; i++) {// i从一开始，因为第一个数已经是排好序的啦
                                        for (int j = i; j > 0; j--) {
                                                  if (x[j] < x[j - 1]) {
                                                 int temp = x[j];
                                                  x[j] = x[j - 1];
                                                  x[j - 1] = temp;
    }
   }
}
                         for (int i : x) {
                         System.out.print(i + " ");
}
}

// 希尔排序
public static void shell(int[] x) {
// 分组
for (int increment = x.length / 2; increment > 0; increment /= 2) {
   // 每个组内排序
   for (int i = increment; i < x.length; i++) {
    int temp = x[i];
    int j = 0;
    for (j = i; j >= increment; j -= increment) {
     if (temp < x[j - increment]) {
      x[j] = x[j - increment];
     } else {
      break;
     }
    }
    x[j] = temp;
   }
}

for (int i : x) {
   System.out.print(i + " ");
}
}
}

好高兴哦，以前也学过点排序，但是都是理论，老师也没怎么演示。这回好了，自己编写了几个，当写角标范围是也会有点犹豫，不过通过推敲总会明白的。

---------------------- http://edu.csdn.net/heima android培训 http://edu.csdn.net/heima java培训期待与您交流！ -------------------

关于 数组排序

关于数组排序