基于visual Studio2013解决算法导论之008快速排序算法
来源:互联网 发布:nginx 子域名配置 编辑:程序博客网 时间:2024/05/14 20:41
题目
快速排序
解决代码及点评
#include <stdio.h>#include <stdlib.h>#include <malloc.h>#include <time.h>void PrintArr(int *pnArr, int nLen){for (int i = 0; i < nLen; i++){printf("%d ", pnArr[i]);}printf("\n");}void Swap(int *p1, int *p2){int nTmp = *p1;*p1 = *p2;*p2 = nTmp;}//实现对子数组[nLeft - nRight]的原址重排,将主元素放到合适位置//递增排序int Patition1(int *pnArr, int nLeft, int nRight){int nKey = pnArr[nRight];int i = nLeft - 1;for (int j = nLeft; j < nRight; j++){if (pnArr[j] <= nKey){i++;Swap(&pnArr[i], &pnArr[j]);}}//将主元素插入到中间位置Swap(&pnArr[i+1], &pnArr[nRight]);return i+1;}//递增排序int Patition2(int *pnArr, int nLeft, int nRight){int nKey = nRight;int i = nLeft - 1;bool bExchange = false;for (int j = nLeft; j < nRight; j++){if (pnArr[j] < pnArr[nKey]){i++;Swap(&pnArr[i], &pnArr[j]);bExchange = true;}}Swap(&pnArr[i+1],&pnArr[nRight]);if (bExchange){return i+1;}else{return (nLeft + nRight) / 2;}}//递减排序int Patition3(int *pnArr, int nLeft, int nRight){int nKey = nRight;int i = nLeft - 1;for (int j = nLeft; j < nRight; j++){if (pnArr[j] > pnArr[nKey]){i++;Swap(&pnArr[i],&pnArr[j]);}}Swap(&pnArr[i+1], &pnArr[nRight]);return i + 1;}//寻找一个nTmpPos下标,nTmpPos左边的值都小于它,右边的值都大于它void QuickSort(int *pnArr, int nLeft, int nRight){if (nLeft < nRight){//分解int nTmpPos = Patition3(pnArr, nLeft, nRight);//解决/合并QuickSort(pnArr, nLeft, nTmpPos - 1);QuickSort(pnArr, nTmpPos + 1, nRight);}}int main(){int nArr[10] = {42,1,3,2,16,9,10,14,8,17}; PrintArr(nArr, 10);QuickSort(nArr, 0,9);PrintArr(nArr, 10);system("pause");return 0;}
代码下载及其运行
代码下载地址:http://download.csdn.net/detail/yincheng01/6858815
解压密码:c.itcast.cn
下载代码并解压后,用VC2013打开interview.sln,并设置对应的启动项目后,点击运行即可,具体步骤如下:
1)设置启动项目:右键点击解决方案,在弹出菜单中选择“设置启动项目”
2)在下拉框中选择相应项目,项目名和博客编号一致
3)点击“本地Windows调试器”运行
程序运行结果
0 0
- 基于visual Studio2013解决算法导论之008快速排序算法
- 基于visual Studio2013解决算法导论之001插入排序
- 基于visual Studio2013解决算法导论之002归并排序
- 基于visual Studio2013解决算法导论之012计数排序
- 基于visual Studio2013解决算法导论之055拓扑排序
- 基于visual Studio2013解决算法导论之001插入排序
- 基于visual Studio2013解决算法导论之009快速排序随机版本
- 基于visual Studio2013解决算法导论之003雇佣问题
- 基于visual Studio2013解决算法导论之013基数排序
- 基于visual Studio2013解决算法导论之020单链表
- 基于visual Studio2013解决算法导论之026二叉树
- 基于visual Studio2013解决算法导论之027hash表
- 基于visual Studio2013解决算法导论之042单源最短路径
- 基于visual Studio2013解决算法导论之047赫夫曼编码
- 基于visual Studio2013解决算法导论之048红黑树
- 基于visual Studio2013解决算法导论之051区间树
- 基于visual Studio2013解决算法导论之052深度优先
- 基于visual Studio2013解决算法导论之006最大堆排序
- maven - 概念与实例
- 解决ScrollView下嵌套ListView、GridView显示不全的问题
- 索引组织表
- 打印1到最大的N位数
- Win64下安装Apache 2.4.7
- 基于visual Studio2013解决算法导论之008快速排序算法
- 页面延迟加载代码,加载当前屏幕信息
- 用Maven构建Hadoop项目
- Json.NET匿名类型序列化
- unbuntu13.10安装 chromiun的flash插件
- 最远的你的容颜
- UI第八章MVC模式与视图间传值
- EJS 模板快速入门
- Tempter of the Bone