经验首页 前端设计 程序设计 Java相关 移动开发 数据库/运维 软件/图像 大数据/云计算 其他经验
当前位置:技术经验 » 程序设计 » C++ » 查看文章
C++递归实现选择排序算法
来源:jb51  时间:2021/12/31 12:58:16  对本文有异议

基本思想

每次找出最小元素,通过交换实现将其放在乱序的首位,直到所有元素都已经排好序。

举例

A[10] = { 3,1,6,4,8,2,10,7,9,5 } 为例

第一次选择排序:排位置0,元素1是位置0以后的最小元素,那么swap(A[0], A[1]),
即:1 3 6 4 8 2 10 7 9 5,那么位置0是排好序的,位置0以后是乱序。

第二次选择排序:排位置1,元素1是位置1以后的最小元素,那么swap(A[1], A[5]),
即:1 2 6 4 8 3 10 7 9 5,那么位置1是排好序的,位置1以后是乱序。
… …

完整代码

  1. //选择排序,编译环境 Dev C++
  2. #include <stdio.h>
  3. #include <iostream>
  4. using namespace std;
  5.  
  6. void sort(int s,int t,int arr[]) //对arr[s...t]进行选择排序
  7. {
  8. if(s<t)
  9. {
  10. int k = s; //记录当前最小元素下标,初始值为s
  11. for(int j = s + 1;j <= t;j++)
  12. {
  13. if(arr[j] < arr[k])
  14. k = j;
  15. }//至此已经选出了最小元素的下标
  16. if(k != s) //如果最小元素下标不是初始值,则交换
  17. swap(arr[k],arr[s]);
  18. sort(s+1,t,arr);//数组arr的s位置已经排好序,接下来开始排s+1位置
  19. }
  20. }
  21.  
  22. int main()
  23. {
  24. int n;
  25. scanf("%d",&n);
  26. int A[20] = { 0 };
  27. for(int i = 0;i < n;i++)
  28. scanf("%d",&A[i]);
  29. sort(0,n-1,A);
  30. for(int i = 0;i < n;i++)
  31. printf("%d ",A[i]);
  32. return 0;
  33. }

在这里插入图片描述

到此这篇关于C++递归实现选择排序算法的文章就介绍到这了,更多相关C++选择排序内容请搜索w3xue以前的文章或继续浏览下面的相关文章希望大家以后多多支持w3xue!

 友情链接:直通硅谷  点职佳  北美留学生论坛

本站QQ群:前端 618073944 | Java 606181507 | Python 626812652 | C/C++ 612253063 | 微信 634508462 | 苹果 692586424 | C#/.net 182808419 | PHP 305140648 | 运维 608723728

W3xue 的所有内容仅供测试,对任何法律问题及风险不承担任何责任。通过使用本站内容随之而来的风险与本站无关。
关于我们  |  意见建议  |  捐助我们  |  报错有奖  |  广告合作、友情链接(目前9元/月)请联系QQ:27243702 沸活量
皖ICP备17017327号-2 皖公网安备34020702000426号