工作小驛

          Ninja!

          BlogJava 首頁 新隨筆 聯(lián)系 聚合 管理
            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;
          }

          復雜度分析:冒泡排序是不穩(wěn)定的排序算法,一共要比較((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;
          }


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



          第三種:插入排序
          待續(xù)。。。
          posted on 2007-09-20 15:57 王君 閱讀(775) 評論(0)  編輯  收藏 所屬分類: J2SE
          主站蜘蛛池模板: 丰台区| 大冶市| 清水河县| 海安县| 抚顺县| 丽水市| 潜江市| 万源市| 会宁县| 张掖市| 雷波县| 阿拉善右旗| 牡丹江市| 库尔勒市| 襄城县| 凌源市| 雷山县| 呼伦贝尔市| 浙江省| 游戏| 万年县| 闽侯县| 镇安县| 营口市| 微山县| 普兰县| 伊通| 滕州市| 苍溪县| 洛隆县| 黄陵县| 西昌市| 伊吾县| 姚安县| 雷山县| 大埔县| 新余市| 双辽市| 上高县| 大庆市| 新营市|