快速排序

显示全部楼层 · 2012-7-16 14:53:21

#include "stdio.h"#include "string" void swap(int *x,int *y) {int t;
t=*x;
*x=*y;
*y=t;}int partition(int a[], int p, int r)//p代表头，r代表尾{
int i,j,x;
i = p-1;
x = a[r];
for (j=p;j<r;j++)
{
if (a[j]<=x)//用到比X大的数直接跳过，但i的值是依次增大12345......
{
i=i+1;...

千问 · 2012-7-16 14:53:21

我不知道你是怎么实现快排的，但是你的程序有几处错误：1.调用函数：swap(array,array[j]);
应该写成：swap(&array,&array[j]); //传址 2.你出错的地方： quickSort(array[Half],numOflement-Half);
／...

千问 · 2012-7-16 14:53:21

数组都是挨着的取第一个元素的地址传进去用指针移动访问其余的元素注意不要越界哟··...