工作小驛

          Ninja!

          BlogJava 首頁 新隨筆 聯系 聚合 管理
            103 Posts :: 0 Stories :: 36 Comments :: 0 Trackbacks
          第一種:冒泡排序

          public static int[] bubbleSort(int[] a) {
          for (int i = 0; i < a.length; i++) {
          for (int j = 0; j < (a.length - i) - 1; j++) {
          if (a[j] > a[j + 1]) {
          int temp = a[j];
          a[j] = a[j + 1];
          a[j + 1] = temp;
          }
          }
          }
          return a;
          }

          復雜度分析:冒泡排序是不穩定的排序算法,一共要比較((n-1)+(n-2)+...+3+2+1)=n*(n-1)/2次,所以時間復雜度是O(n^2)。




          第二種:選擇排序

          public static int[] selecitonSort(int[] a) {
          for (int i = 0; i < a.length; i++) {
          int max = a[0];
          int count = 0;
          int k = a.length - i - 1;
          for (int j = 0; j < a.length - i; j++) {
          if (max < a[j]) {
          max = a[j];
          count = j;
          }
          }
          a[count] = a[k];
          a[k] = max;
          }
          return a;
          }


          復雜度分析:選擇排序是不穩定算法,最好的情況是最好情況是已經排好順序,只要比較
          n*(n-1)/2次即可,最壞情況是逆序排好的,那么還要移動 O(n)次,由于是低階故而不考慮
          不難得出選擇排序的時間復雜度是 O(n^2)



          第三種:插入排序
          待續。。。
          posted on 2007-09-20 15:57 王君 閱讀(775) 評論(0)  編輯  收藏 所屬分類: J2SE
          主站蜘蛛池模板: 定日县| 从化市| 十堰市| 定襄县| 合作市| 磴口县| 武宁县| 广宗县| 含山县| 玉屏| 隆化县| 承德县| 察雅县| 澄城县| 汶上县| 天祝| 松阳县| 南充市| 依兰县| 江达县| 江山市| 八宿县| 江阴市| 纳雍县| 木里| 房产| 乡宁县| 交口县| 东海县| 黎川县| 韶山市| 汨罗市| 麻栗坡县| 黄陵县| 雅江县| 海安县| 抚宁县| 吉首市| 泉州市| 温泉县| 信宜市|