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

標題: C語言排序算法1.0 [打印本頁]
作者: 須彌    時間: 2024-5-13 18:57
標題: C語言排序算法1.0
分享C語言寫的部分排序算法，還沒完善夠。
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>

  5. #define BUBBLE      0       //冒泡排序
  6. #define CHOOSE      1       //選擇排序



  10. //插入排序
  11. //希爾排序
  12. //歸并排序（迭代法）
  13. //歸并排序（遞歸法）
  14. //快速排序（迭代法）
  15. //快速排序（遞歸法）
  16. //雞尾酒排序
  17. //堆排序
  18. //計數排序
  19. //基數排序
  20. //桶排序
  21. int main(int argc,char *argv[])     //main函數的有參形式
  22. {
  23.     int arr[5] = {9,3,2,5,7};
  24.     int i = 0,j = 0;
  25.     int change_time = 0, time = 0, last_time = 0, tmp_index= 0, temp = 0;

  27.     system("cls");  //清屏

  29.     printf("原始數據:");
  30.     for(i = 0; i < 5; i++)
  31.         printf(" %d",arr[i]);
  32.    
  33.     printf("\n");

  35. #if BUBBLE
  36.     printf("\033[36m冒泡排序:\n\033[0m");
  37.     {
  38.         change_time = 0;
  39.         time = 0;   //記錄排序次數
  40.         last_time = 0;

  42.         for(i = 0;i < 5 - 1; i++)
  43.         {
  44.             //每一次冒泡
  45.             for(j = 0;j < 5-1-i;j++)
  46.             {
  47.                 if(arr[j] > arr[j+1])
  48.                 {
  49.                     int temp = arr[j];
  50.                     arr[j] = arr[j+1];
  51.                     arr[j+1] = temp;

  53.                     time++;
  54.                 }
  55.             }

  57.             if(time == last_time)
  58.             {
  59.                 printf("排序完成，內循環次數：%d，交換次數:%d\n",i+1,time);
  60.                 break;
  61.             }
  62.             last_time = time;
  63.         }
  64.     }
  65. #endif

  67. #if CHOOSE
  68.     printf("\033[36m選擇排序:\n\033[0m");
  69.     {
  70.         change_time = 0;
  71.         time = 0;   //記錄排序次數
  72.         last_time = 0;

  74.         for(i = 0;i < 5 - 1; i++)
  75.         {
  76.             tmp_index = i;   //tmp_index 此時代表最小值的下標

  78.             for(j = i;j < 5;j++)
  79.             {
  80.                 if(arr[j] < arr[tmp_index])
  81.                 {
  82.                     tmp_index = j;

  84.                     time++;
  85.                 }
  86.             }

  88.             if(tmp_index != i)
  89.             {
  90.                 int temp = arr[tmp_index];
  91.                 arr[tmp_index] = arr[i];
  92.                 arr[i] = temp;

  94.                 change_time++;
  95.             }

  97.             if(i == 3)
  98.             {
  99.                 printf("排序完成，內循環次數：%d，選擇次數: %d，交換次數: %d\n",i+1,time,change_time);
  100.                 break;
  101.             }
  102.             last_time = time;
  103.         }
  104.     }
  105. #endif









  115.     printf("最終結果:");
  116.     for(i = 0; i < 5; i++)
  117.         printf(" %d",arr[i]);
  118.    
  119.     printf("\n\n按任意鍵退出\n");
  120.     system("pause");
  121.     return 0;
  122. }
復制代碼






歡迎光臨 (http://m.zg4o1577.cn/bbs/) Powered by Discuz! X3.1
主站蜘蛛池模板： 福利精品 | 羞羞色网站 | 日韩av.com | 爱爱爱av| 天天干天天操 | 99国产精品久久久久久久 | 黄色成人亚洲 | 97avcc| 亚洲日韩中文字幕一区 | 久久精品二区 | 日日操av| 国产丝袜一区二区三区免费视频 | 亚洲精品乱 | 欧美在线一区视频 | 久久久久免费观看 | 亚洲精品福利视频 | 欧美日韩久久 | 久久久2o19精品 | 激情五月婷婷综合 | 久久久妇女国产精品影视 | 亚洲一区二区av | 亚洲一区二区三区视频 | 亚洲国产成人av | 成人h视频在线观看 | 国产aaaaav久久久一区二区 | 国产一区三区在线 | 亚洲精品视频一区二区三区 | 日日夜夜免费精品 | 中文字幕在线免费观看 | 一区二区三区日本 | 天天干b | 久久久久久久综合色一本 | 国产精品精品久久久 | 免费观看国产视频在线 | 91av在线影院 | 亚洲天堂av网 | 国产精品久久久久久一区二区三区 | 黄页网址在线观看 | 日本精品久久久久久久 | 久久伊 | www.黄色网|