c语言模拟试题快速排序,快速排序（东软喜欢考类似的算法填空题，又如堆排序的算法等）...

2015-10-21 06:30:01

阅读( 84 )

#include “stdafx.h”

#define N 10

int part(int list[], int low, int high) { // 一趟排序，返回分割点位置

int tmp = list[low];

while(low

while(low=tmp) –high;

list[low] = list[high];

while(low

list[high] = list[low];

}

list[low] = tmp;

return low;

}

void QSort(int list[], int low, int high) { // 应用递归进行快速排序

if(low

int mid = part(list, low, high);

QSort(list, low, mid-1);

QSort(list, mid+1, high);

}

void show(int list[], int n) { // 输出列表中元素

for(int i=0; i

printf(“%d “, list[i]);

printf(“\n”);

}

int main(int argc, char* argv[]) {

int list[N] = {23, 65, 26, 1, 6, 89, 3, 12, 33, 8};

show(list, N); // 输出排序前序列

QSort(list, 0, N-1); // 快速排序

show(list, N); // 输出排序后序列

}

分享给朋友：

亲~ 如果您有更好的答案可在评论区发表您独到的见解。

您想查看更多的信息：

面试题

c语言模拟试题快速排序,快速排序（东软喜欢考类似的算法填空题，又如堆排序的算法等）...相关推荐

计算机二级c语言第82套,计算机等级考试二级C语言模拟试题十套答案
很好的模拟试题计算机等级考试二级C语言模拟试题(1)答案: 选择题 1 -10 C D B D D C D C C D 11-20 C A B B C B B A C B 21 -30 D D B ...
C语言模拟11答案,C语言模拟试题11答案.doc
C语言模拟试题11答案.doc 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我们的网址水印. 3.该文档 ...
2014年计算机二级c语言试题,2014年计算机二级C语言模拟试题及答案（3）
2014年计算机二级C语言模拟试题及答案(3) 19.下列程序的输出结果是( ). int a[5]={2,4,6,8,10},*P,* *k; p=a; k=&p; printf(" ...
c语言中输出1st,高等学校计算机等级考试C语言模拟试题1st-all.doc
高等学校计算机等级考试C语言模拟试题1st-all 上海市高等学校计算机等级考试C语言模拟试题学院 _____________ 班级 __________ 姓名 __________ 学号 ____ ...
输出246810图形c语言,二级C语言模拟试题8套
二级C语言模拟试题8套全国计算机等级考试二级C语言上机模拟试题汇编(8套)第1套[试题一]给定程序中,函数fun的功能是:将形参n所指变量中,各位上为偶数的数去除,剩余的数按原来从高位到低位的顺序组 ...
达内C语言试题,(达内培训2013年计算机等考二级C语言模拟试题四及参考答案.doc...
(达内培训2013年计算机等考二级C语言模拟试题四及参考答案 [达内培训]2013年计算机等考二级C语言模拟试题四及参考答案一.单项选择题 1. 运算符___________的优先级最高. A.[ ...
计算机二级c语言模拟题,2016下半年计算机二级C语言模拟试题及答案
计算机二级C语言基础知识有哪些?下面yjbys小编为大家分享的是计算机二级C语言知识模拟试题,希望对同学们备考计算机考试有所帮助! 1.以下叙述中正确的是 A.只要适当地修改代码,就可以将do-whi ...
全国计算机等级考试c语言模拟试题,全国计算机等级考试二级C语言笔试模拟试题-..doc...
全国计算机等级考试二级C语言笔试模拟试题-. 全国计算机等级考试二级C语言笔试模拟试题(2) 总分:100分及格:60分考试时间:120分每小题1分,共40分 (1)以下程序的输出结果是 #in ...
float型y取值在1.0c语言表达式,2011年全国计算机二级C语言模拟试题及答案（14）...
一.选择题(1-14每题1分,15-18每题1.5分,共20分)1.可选作用户标识符的一组标识符是() AvoidBc5_b8CForD3a Define_53-abDO WORDIFCaseint ...

c语言模拟试题快速排序,快速排序（东软喜欢考类似的算法填空题，又如堆排序的算法等）...

c语言模拟试题快速排序,快速排序（东软喜欢考类似的算法填空题，又如堆排序的算法等）...相关推荐

最新文章

热门文章