久久久久久久999_99精品久久精品一区二区爱城_成人欧美一区二区三区在线播放_国产精品日本一区二区不卡视频_国产午夜视频_欧美精品在线观看免费

標(biāo)題: C語(yǔ)言輸出快速排序遞歸算法隱含遞歸樹(shù)的后序遍歷序列程序和示意圖 [打印本頁(yè)]
作者: Anza    時(shí)間: 2024-1-15 21:33
標(biāo)題: C語(yǔ)言輸出快速排序遞歸算法隱含遞歸樹(shù)的后序遍歷序列程序和示意圖

  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include<stdio.h>

  4. void QSort(int L[100], int low, int high);
  5. int Partition(int L[100], int low, int high);

  7. int main()
  8. {
  9.         int n;
  10.         int i;
  11.         int L[100] = { 0 };
  12.         scanf("%d", &n);
  13.         for (i = 1; i <= n; i++)
  14.                 scanf("%d", &L[i]);
  15.         QSort(L, 1, n);
  16.         return 0;
  17. }

  19. void QSort(int L[100], int low, int high)
  20. {
  21.     //排序的時(shí)候可以是小于，因?yàn)樽詈笠粋�(gè)數(shù)不用再處理，但是要輸出，
  22.     //故盡管不處理，也一定要進(jìn)入if條件判斷，來(lái)打印這個(gè)值，也就是一定要low <= high
  23.         if (low <= high)
  24.         {
  25.     //這里的理解和二叉樹(shù)的遍歷思路是一樣的，也就是先打印左邊的樞軸量，
  26.     //再打印右邊的樞軸量，最后打印根的值
  27.                 int pivotloc = Partition(L, low, high);
  28.                 QSort(L, low, pivotloc - 1);//可以理解為打印左邊的樞軸量
  29.                 QSort(L, pivotloc + 1, high);//打印右邊的值
  30.                 printf("%d ", L[pivotloc]);//打印根的值
  31.         }
  32. }

  34. int Partition(int L[100], int low, int high)
  35. {
  36.         L[0] = L[low];
  37.         int pivotkey = L[low];
  38.         while (low < high)
  39.         {
  40.                 while (low < high && L[high] >= pivotkey)
  41.                         high--;
  42.                 L[low] = L[high];
  43.                 while (low < high && L[low] <= pivotkey)
  44.                         low++;
  45.                 L[high] = L[low];
  46.         }
  47.         L[low] = L[0];
  48.         return low;
  49. }
復(fù)制代碼

vc++代碼工程: 輸出快速排序遞歸算法隱含遞歸樹(shù)的后序遍歷序列.7z (1.84 MB, 下載次數(shù): 4)




歡迎光臨 (http://m.zg4o1577.cn/bbs/) Powered by Discuz! X3.1
主站蜘蛛池模板： a视频在线免费观看 | 91狠狠综合 | 91成人国产| 欧美黄色一区 | 六月色婷婷| 天天干天天操天天射 | 97精品国产97久久久久久免费 | 黄色大片免费观看 | 肉丝美脚视频一区二区 | 午夜影院免费观看 | 欧美一级在线 | 精品毛片一区二区三区 | 欧美日韩一区二区在线 | 香蕉成人 | 久久综合国产 | 欧美成年人视频 | 亚洲视频一区二区三区四区 | 四虎4hu永久免费网站影院 | 日韩专区中文字幕 | 乳色吐息在线观看 | 欧美日韩国产一区二区三区 | 国内精品视频在线观看 | 久久人人爱 | 成人黄色在线观看 | 国产在线一 | 午夜精品在线观看 | 欧美一区 | 三级黄色片免费看 | 日韩在线视频一区二区三区 | 国产精品久久久久永久免费看 | 日韩中文字幕视频 | 免费网站观看www在线观 | 久久久免费看 | 精品一区二区在线播放 | 日韩一级在线观看 | 精品国产乱码久久久久久蜜柚 | 天天操夜夜| 天天干女人| 国产成人在线观看免费网站 | 黑人精品一区二区 | 久久久亚洲一区 |