#include<stdio.h>
void quicksort(int A[],int p,int r);
int partition(int A[],int p,int r);
void swap(int *a,int *b);
int main(){
int array[5];
int num;
printf("请输入数组长度:\n");
scanf("%d",&num);
printf("请输入元素:\n");
for(int i=0;i<num;i++)
scanf("%d",&array[i]);
int p,r;
printf("p r\n");
scanf("%d%d",&p,&r);
quicksort(array,p,r);
for(int i=0;i<num;i++)
printf("%d",array[i]);
return 0;
}
void quicksort(int A[],int p,int r){
if(p<r){
int q=partition(A,p,r);
quicksort(A,p,q-1);
quicksort(A,q+1,r);
}
}
int partition(int A[],int p,int r){
int x=A[r];
int i=p-1;
for(int j=0;j<r-p;j++){
if(A[j]<x){
i=i+1;
swap(&A[i],&A[j]);
}
}
swap(&A[i+1],&A[r]);
return i+1;
}
void swap(int *a,int *b){
int i;
i=*a;*a=*b;*b=i;
}
len:
10
elem:
1
5
2
7
0
11
5
2
4
3
1 5 2 7 0 11 5 2 4 3
0 1 2 2 3 4 5 5 7 11
Press any key to continue
错误太多,给你改好了,自己琢磨下
// app1.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include<stdio.h>
void quicksort(int A[],int p,int r);
int partition(int A[],int p,int r);
void swap(int &a,int &b);
int main(int argc, char* argv[])
{
int array[100];
int num;
printf("len:\n");
scanf("%d",&num);
if (num > 100) num = 100;
printf("elem:\n");
for(int i=0;i<num;i++)
scanf("%d",&array[i]);
for(i=0;i<num;i++)
printf("%d ",array[i]);
printf("\n");
//int p,r;
//printf("p r\n");
//scanf("%d%d",&p,&r);
//quicksort(array,p,r);
quicksort(array,0,num-1);
for(i=0;i<num;i++)
printf("%d ",array[i]);
printf("\n");
return 0;
}
void quicksort(int A[],int p,int r){
if(p<r){
int q=partition(A,p,r);
quicksort(A,p,q-1);
quicksort(A,q+1,r);
}
}
int partition(int A[],int p,int r)
{
int x = A[r];
int i = p;
int j;
for(j = p;j<r;j++)
{
if(A[j] < x)
{
swap(A[j],A[i]);
i++;
}
}
swap(A[r],A[i]);
return i;
}
void swap(int &a,int &b){
int i;
i=a;a=b;b=i;
}