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