久久久久久久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://www.zg4o1577.cn/bbs/) Powered by Discuz! X3.1
主站蜘蛛池模板： 一区二区三区四区国产 | 超碰操 | 91天堂网 | 天天干精品 | 狠狠干天天干 | 日本不卡一区 | 国产欧美视频一区 | 久久99精品久久久水蜜桃 | 久久成人在线视频 | 日韩欧美中文字幕在线观看 | 亚洲97| 在线视频国产一区 | 国产特级毛片 | 欧美一区二区免费视频 | 精品久久精品 | 男女午夜激情视频 | 久久一 | 国产999精品久久久久久 | 日韩一级一区 | 7777在线视频免费播放 | 中文字幕一区在线观看视频 | 亚洲在线一区二区 | 午夜在线影院 | 久久精品国产99国产 | 亚洲高清视频在线观看 | 欧美一区二区三区 | 日韩av在线免费 | 色狠狠一区| 午夜精品久久久久久久星辰影院 | 国产精品a免费一区久久电影 | 欧美精品一区在线 | 中文区中文字幕免费看 | 免费看黄视频网站 | 在线久草 | 亚洲欧洲日韩精品 中文字幕 | 天天干天天操天天射 | 亚洲激情在线 | 亚洲久在线| 四虎在线观看 | 欧美一级二级三级视频 | 亚洲性在线 |