Chinaunix首页 | 论坛 | 博客
  • 博客访问: 106523
  • 博文数量: 41
  • 博客积分: 984
  • 博客等级: 军士长
  • 技术积分: 430
  • 用 户 组: 普通用户
  • 注册时间: 2010-05-12 09:57
文章分类

全部博文(41)

文章存档

2010年(41)

分类:

2010-06-25 00:50:43

/*
 *文件描述:这是一个快速排序
 *作者:作者
 *最后修改时间:
 *版本: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<
}
阅读(1144) | 评论(0) | 转发(2) |
0

上一篇:希尔排序

下一篇:希尔排序

给主人留下些什么吧!~~