Chinaunix首页 | 论坛 | 博客
  • 博客访问: 525350
  • 博文数量: 114
  • 博客积分: 271
  • 博客等级: 二等列兵
  • 技术积分: 733
  • 用 户 组: 普通用户
  • 注册时间: 2012-06-24 13:40
文章分类
文章存档

2014年(5)

2013年(14)

2012年(95)

分类:

2012-07-07 11:38:57

原文地址:快速排序 作者:linuxhongtaoxu

/*
 *文件描述:这是一个快速排序
 *作者:作者
 *最后修改时间:
 *版本:1.0
 */

#include

using namespace std;

#define LEN 13

void quickSort ( int r[], int s, int t );
void display (int r[], int len );

int main( int argc, char **argv )
{
int a[LEN]={20,11,12,5,6,13,8,9,14,7,33,22,100};

display(a,LEN);
quickSort ( a, 0, 11);
display(a,LEN);

return 0;

}

void quickSort ( int r[], int s, int t )

{
int i = s, j = t, key;

if ( s < t )
{
key = r[s];
do
{
while (j>i&&r[j]>=key)j--;
if( i < j)
{
r[i] = r[j];
i++;
}

while ( i
if ( i < j )
{
r[j] = r[i];
j--;
}
}while( i
r[i] = key;

quickSort ( r, s, j-1 );
quickSort ( r, j+1, t );
}
}

void display ( int r[], int len )
{
for ( int i = 0; i < len; i++)
{
cout<
}
cout<
}
阅读(1314) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~