标题: 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.51hei.com/bbs/) Powered by Discuz! X3.1