博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
应如何修改QUICKSORT,才能使其按非增序进行排序?
阅读量:6853 次
发布时间:2019-06-26

本文共 611 字,大约阅读时间需要 2 分钟。

代码:

#include"iostream"using namespace std;int partition(int A[],int p,int r){    int i,j;    int x=A[r];    i=p-1;    for(j=p;j
x){ i++; int temp=A[i]; A[i]=A[j]; A[j]=temp; } } int temp=A[i+1]; A[i+1]=A[r]; A[r]=temp; return i+1;}void quickSort(int A[],int p,int r){ if(r>p){ int q=partition(A,p,r); quickSort(A,p,q-1); quickSort(A,q+1,r); }}void main(){ int A[8]={
12,34,1,3,12,11,24,8}; cout<
<

 

转载于:https://www.cnblogs.com/593213556wuyubao/archive/2012/12/27/2836306.html

你可能感兴趣的文章
Collection集合家族
查看>>
RtlWerpReportException failed with status code :-1073741823
查看>>
5-2 类型转换 @SuppressWarnings("unchecked")
查看>>
实验 5 编写、调试具有多个段的程序
查看>>
Verilog代码可移植性设计(转自特权同学博客http://bbs.ednchina.com/BLOG_ARTICLE_1983188.HTM)...
查看>>
浅析Linux网络子系统(三)
查看>>
jquery.validate ajax验证
查看>>
【风马一族_物理】维度空间的粒子
查看>>
手把手教你如何把java代码,打包成jar文件以及转换为exe可执行文件
查看>>
Codeforces Round #363 Fix a Tree(树 拓扑排序)
查看>>
hihocoder1455 Rikka with Tree III(bitset 莫队 dfs序)
查看>>
SQL Server 2008中的MERGE(不仅仅是合并)
查看>>
啤酒与饮料算法
查看>>
xxx is not in the sudoers file.This incident will be reported.的解决方法
查看>>
Java实现冒泡排序、折半查找
查看>>
[C++] 引用
查看>>
Drupal7 Module chapter 1 (猪扒7的开发)第一章
查看>>
Django - admin管理工具
查看>>
获取本月天数 和 本月日期
查看>>
js高阶函数map和reduce
查看>>