工作小驛

          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 王君 閱讀(781) 評論(0)  編輯  收藏 所屬分類: J2SE
          主站蜘蛛池模板: 呼图壁县| 堆龙德庆县| 九龙城区| 正阳县| 永宁县| 仙桃市| 安福县| 丰原市| 靖安县| 县级市| 山西省| 商水县| 张北县| 沙雅县| 镇沅| 阳泉市| 中卫市| 龙门县| 乌恰县| 北流市| 民勤县| 宜都市| 南乐县| 抚远县| 丰镇市| 油尖旺区| 遂宁市| 社旗县| 塘沽区| 尉犁县| 揭阳市| 东港市| 华蓥市| 元江| 鄂托克前旗| 怀安县| 枣阳市| 浦县| 麻阳| 新营市| 图木舒克市|