Java 排序算法

转载于 2018-07-13 09:48:44 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://juejin.im/post/5b48720e6fb9a04f8b784e36

文章标签：

#数据结构与算法 #java

插入排序

public static void main(String[] args) {
   int[] a = {9, 44, 56, 2, 1, 5, 89, 100, 20, 11};
   for (int i = 1; i < a.length; i++) {
      int temp = a[i];
      int j;
      for (j = i - 1; j >= 0; j--) {
         if (a[j] > temp) {
            a[j + 1] = a[j];
         } else {
            break;
         }
      }
      a[j + 1] = temp;
   }
   for (int i = 0; i < a.length; i++) {
      System.out.print(a[i] + ", ");
      //输出结果为：1, 2, 5, 9, 11, 20, 44, 56, 89, 100,
   }
}复制代码