C++ QT 的快速排序 几年之前写的 现在复习下 呵呵
来源:互联网 发布:jeckins pipeline知乎 编辑:程序博客网 时间:2024/06/07 13:49
#include <QtCore/QCoreApplication>
#include "iostream"
using namespace std;void sort(int shuzu[],int left,int right)
{
int i(left),j(right),middle(0),tmp(0);
middle=shuzu[(qrand()%(right-left+1))+left];
do{
while((i<right)&&(shuzu[i]<middle))
i++;
while((j>left)&&(shuzu[j]>middle))
j--;
if(i<=j)
{
tmp=shuzu[j];
shuzu[j]=shuzu[i];
shuzu[i]=tmp;
i++;
j--;
}
}while(i<=j);//如果两边扫描的下标交错,就停止(完成一次)
if(left<j)//如果左边还有值
sort(shuzu,left,j);
if(i<right)//如果右边还有值
sort(shuzu,i,right);
}
int main(int argc, char *argv[])
{
QCoreApplication a(argc, argv);
int data[]={10,9,8,7,6,5,4};
const int count(6);
cout<<"Dada";
sort(data,0,count);
for(int i(0);i!=7;++i)
{
cout<<data[i]<<" ";
}
// return 0;
return a.exec();
}
- C++ QT 的快速排序 几年之前写的 现在复习下 呵呵
- 自己写的递归快速排序(c++)
- java写的快速排序 记录下。。
- 几年了第一次有认真写博客的心。记录linux下C的历程
- C下的快速排序算法
- 两年前写的代码,现在看不懂了,呵呵,想学习软件加壳的可以研究下。严禁编译运行,否则后果自负。
- 我写的快速排序
- python 写的快速排序
- java写的快速排序
- 自己写的快速排序
- Perl写的快速排序
- 复习一下简单的排序算法之 快速排序
- 突然想起来几年前我写的 !
- C语言stdlib.h下的qsort<快速排序>
- 从现在每天都陆续把以前写过看过的东西与大家分享!!呵呵 有点。。
- swfupload之前好的,现在错误500
- 快速排序的c实现
- 快速排序的c实现
- 系统界面设计和控件命名规范
- VS2005 这个产品的配置数据已损坏。请与技术支持人员联系
- 对于STM32别名区的理解
- Android ListView初始化简单分析
- 顺序队列及运算实现
- C++ QT 的快速排序 几年之前写的 现在复习下 呵呵
- 8602 区间相交问题
- yuicompressor-2.4.2.jar 和 YUIAnt-zh_CN.jar ANT 压缩JS文件,提高js运行速度
- 检查java代码的几个小工具
- Bootstrap 基础CSS - 按钮(Buttons)
- 好的博客
- 8605 删数问题
- UVA 409 Excuses, Excuses!
- 设计模式之工厂方法模式