奶头挺立呻吟高潮av全片,成人试看120秒体验区,性欧美极品v,A片高潮抽搐揉捏奶头视频

php語言

如何實現歸并排序

時間:2025-03-14 14:09:01 php語言 我要投稿
  • 相關推薦

如何實現歸并排序

  歸并排序的時間復雜度是:nlogn,如何實現歸并排序呢?下面是小編給大家提供的算法,大家可以參考閱讀,更多詳情請關注應屆畢業生考試網。

  歸并排序的時間復雜度是:nlogn,主要是用到二路歸并排序,也就是把兩個有序集合合并為一個有序集合.

  遞歸二路歸并排序的算法:

  代碼片段(1)

  view sourceprint;

  package algorithm;

  public class MergeSort {

  // private static long sum = 0;

  /**

  * <pre>

  * 二路歸并

  * 原理:將兩個有序表合并和一個有序表

  * </pre>

  *

  * @param a

  * @param s

  *            第一個有序表的起始下標

  * @param m

  *            第二個有序表的起始下標

  * @param t

  *            第二個有序表的結束小標

  *

  */

  private static void merge(int[] a, int s, int m, int t) {

  int[] tmp = new int[t - s + 1];

  int i = s, j = m, k = 0;

  while (i < m && j <= t) {

  if (a[i] <= a[j]) {

  tmp[k] = a[i];

  k++;

  i++;

  } else {

  tmp[k] = a[j];

  // sum += (j - i) - (j - m);

  j++;

  k++;

  }

  }

  while (i < m) {

  tmp[k] = a[i];

  i++;

  k++;

  }

  while (j <= t) {

  tmp[k] = a[j];

  j++;

  k++;

  }

  System.arraycopy(tmp, 0, a, s, tmp.length);

  }

  /**

  *

  * @param a

  * @param s

  * @param len

  *            每次歸并的有序集合的長度

  */

  public static void mergeSort(int[] a, int s, int len) {

  int size = a.length;

  int mid = size / (len << 1);

  int c = size & ((len<<1) - 1);

  // -------歸并到只剩一個有序集合的時候結束算法-------//

  if (mid == 0)

  return;

  // ------進行一趟歸并排序-------//

  for (int i = 0; i < mid; ++i) {

  s = i * 2 * len;

  merge(a, s, s + len, (len << 1) + s - 1);

  }

  // -------將剩下的數和倒數一個有序集合歸并-------//

  if (c != 0)

  merge(a, size - c - 2 * len, size - c, size - 1);

  //

  // for (int i = 0; i < a.length; ++i) {

  // System.out.print(a[i] + " ");

  // }

  // System.out.println();

  // -------遞歸執行下一趟歸并排序------//

  mergeSort(a, 0, 2 * len);

  }

  public static void main(String[] args) {

  // merge(new int[] { 4, 3, 6, 1, 2, 5 }, 0, 3, 5);

  int[] a = new int[] { 4, 3, 6, 1, 2, 5};

  mergeSort(a, 0, 1);

  for (int i = 0; i < a.length; ++i) {

  System.out.print(a[i] + " ");

  }

  // System.out.println("/n" + sum);

  }

  }

【如何實現歸并排序】相關文章:

C語言實現歸并排序算法08-19

C語言實現歸并排序算法實例09-18

C語言實現歸并排序算法實例分析06-28

C++實現自底向上的歸并排序算法09-09

C++實現自頂向下的歸并排序算法09-14

php如何實現快速排序09-18

C++歸并排序算法實例09-07

內部排序之堆排序的實現09-15

分析php選擇排序法實現數組排序的方法07-19

主站蜘蛛池模板: 乐亭县| 五指山市| 乐亭县| 卓资县| 霍山县| 怀宁县| 贡嘎县| 河曲县| 西林县| 新昌县| 达尔| 普兰县| 吴桥县| 上高县| 阳原县| 密云县| 和龙市| 石狮市| 仲巴县| 黄山市| 十堰市| 昌吉市| 伽师县| 兴和县| 弥勒县| 双流县| 宁陕县| 元朗区| 武宣县| 永平县| 福鼎市| 大石桥市| 阿拉善右旗| 霍山县| 德惠市| 札达县| 大英县| 大冶市| 栖霞市| 徐汇区| 宝山区|