工作小驛

          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
          主站蜘蛛池模板: 翼城县| 泽州县| 巴林右旗| 泰兴市| 夏邑县| 四平市| 遵义市| 新竹市| 新野县| 涟源市| 金山区| 阿克陶县| 青岛市| 苍溪县| 登封市| 岳阳市| 天水市| 临高县| 远安县| 泰安市| 瑞昌市| 莆田市| 景谷| 祁阳县| 宝应县| 福鼎市| 锡林浩特市| 蓝田县| 全椒县| 日喀则市| 东宁县| 犍为县| 阳曲县| 汶上县| 洱源县| 垫江县| 丹寨县| 庄浪县| 天峻县| 台中市| 上虞市|