C++语言程序设计之选择排序、快速排序代码
小标 2018-06-25 来源 : 阅读 819 评论 0

摘要:本文主要向大家介绍了C++语言程序设计的选择排序、快速排序代码,通过具体的代码向大家展示,希望对大家学习C++语言有所帮助。

本文主要向大家介绍了C++语言程序设计的选择排序、快速排序代码,通过具体的代码向大家展示,希望对大家学习C++语言有所帮助。

[cpp] view plain copy
1. int selectionSort(int argv[], int size)   // 选择排序  
2. {  
3.     int time = 0; // 计算比较次数  
4.     for (int i = 0; i < size; i++)  
5.     {  
6.         int minIndex = i;  
7.         for (int j = i+1; j < size; j++)  
8.         {  
9.             ++time;  
10.             if (argv[j] < argv[minIndex])  
11.             {  
12.                 minIndex = j;  
13.             }  
14.         }  
15.         if (minIndex != i)  
16.         {  
17.             int temp = argv[i];  
18.             argv[i] = argv[minIndex];  
19.             argv[minIndex] = temp;  
20.         }  
21.     }  
22.     return time;  
23. }

快速排序

[cpp] view plain copy
1. int QuickSort(int argv[], int low, int high)  
2. {  
3.     static int time = 0; // 计算调用次数  
4.     ++time;  
5.     if(low>=high) // 比较到中间结束  
6.         return time;  
7.   
8.     int l = low;  
9.     int h = high;  
10.     int k = argv[low]; // 以数组开头做为k,  
11.     while(l != h) // 作用把小于k的数放在k左边,大于k的数放在k的右边。  
12.     {  
13.         while(l < h && argv[h] >= k) // 从后high开始往前找到第一个小于k的下标记做h  
14.         {  
15.             h--;  
16.         }  
17.   
18.         argv[l] = argv[h]; // 把小的数放l的位置。argv[h]相当于变为空位(数据已经移走,但没有清除)  
19.         while(l

本文由职坐标整理并发布,希望对同学们有所帮助。了解更多详情请关注职坐标编程语言C/C+频道!

本文由 @小标 发布于职坐标。未经许可,禁止转载。
喜欢 | 0 不喜欢 | 0
看完这篇文章有何感觉?已经有0人表态,0%的人喜欢 快给朋友分享吧~
评论(0)
后参与评论

您输入的评论内容中包含违禁敏感词

我知道了

助您圆梦职场 匹配合适岗位
验证码手机号,获得海同独家IT培训资料
选择就业方向:
人工智能物联网
大数据开发/分析
人工智能Python
Java全栈开发
WEB前端+H5

请输入正确的手机号码

请输入正确的验证码

获取验证码

您今天的短信下发次数太多了,明天再试试吧!

提交

我们会在第一时间安排职业规划师联系您!

您也可以联系我们的职业规划师咨询:

小职老师的微信号:z_zhizuobiao
小职老师的微信号:z_zhizuobiao

版权所有 职坐标-一站式IT培训就业服务领导者 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
 沪公网安备 31011502005948号    

©2015 www.zhizuobiao.com All Rights Reserved

208小时内训课程