求指正！C语言实现快速排序算法

Question

C语言实现快速排序算法，代码出错了，看了很久不懂错在哪里，求解，谢谢各位胖友！下面po上代码以及错误提示。（请忽略俺纠结的注释……） #include<stdio.h> #include<stdlib.h> /************************************* 需要写三个函数 打印数组的函数print(int a[],int end) 快速排序一次划分的算法partition(int a[],int first,int end) 快速排序完整算法，递归调用，分治quicksort(int a[],int first,int end) **************************************/ /************************************* 打印数组的函数print(int a[],int end) 用for循环，i++控制循环次数 **************************************/ void print(int a[], int end) { int i; for(i=0; i<=end; i++) { print("%d,",  a[i]); } printf("\n");   return; } /************************************* 快速排序一次划分的算法partition(int a[],int first,int end) 将i,j的值传给参数first，end 大前提是i<j，接着先扫描右边再扫描左边 具体： i<j? 是  注：要一直进行该判断！  ①a[i]<a[j]? 是（j--（即一直减到在右边扫描到一个比a[i]小的数，并记录此时j的值））  ②a[i]<a[j]? 否（基准数与 a[j]交换，并i++（即先准备（记录）好下一轮从左边起的该扫描段的起点））  最后，返回i (心机婊，这个i是分界点，分水岭（处于这个点上的数意味着已经被排到了正确的位置上了）)  “一直 ”用 while 循环    **************************************/ int partition(int a[],int first,int end) { int temp; int i=first; int j=end; while(i<j) { while(a[i]<a[j]) { j--; } if(i < j) { temp=a[i]; a[i]=a[j]; a[j]=temp; i++; } while (a[i] <= a[j])  { i++; }         if (i < j){             temp=a[i]; a[i]=a[j]; a[j]=temp;             j--;         } }  return i; }  /************************************* 快速排序完整算法，递归调用，分治quicksort(int a[],int first,int end) 调用函数partition() 使用partition()返回的分界点i 对i之前的那部分数用partition() , 和对i之后的那部分数用partition()   **************************************/ void quicksort(int a[],int first,int end) { int point=partition(a,first,end); quicksort(a, first, point-1); quicksort(a, point+1, end); return; }  /************************************* main函数 初始化数组，即写入待排序数组  并把值传给参数first，end **************************************/ int main() { int a[]={2,3,8,1,9}; int first=0; int end=4; printf("原始数组："); print(a,end); quicksort(a,first,end); printf("排序后："); print(a,end); system("pause"); return 0; }错误提示：          E:\C-SPACE\fang快速排序.cpp In function 'void print(int*, int)':26 21 E:\C-SPACE\fang快速排序.cpp [Error] cannot convert 'const char*' to 'int*' for argument '1' to 'void print(int*, int)'我是拿Dev-C++编译运行的。all……请各位大佬讲解时尽量简单详尽，或者告诉俺应该着重看哪个方面的内容……谢谢各位大佬了……for（i=0;i<1000000;i++）{        printf("给大佬递茶");}

Answer 1

void print(int a[], int end)
{
    int i;
    for(i=0; i<=end; i++)
    {
        print("%d,",  a[i]);  //这里出错了，不是print，而是printf。
    }
    printf("\n");  
    return;
}

不要写和库函数如此类似的自定义函数。

另外，错误提示有给出错误发生的位置，心细一点就能发现了。

Answer 2

print（）函数改过来后又有新问题……妈耶，继续求助，谢谢各位大佬

Answer 3

void quicksort(int a[],int first,int end)
{  
    // 你这个递归函数没有终止条件，是无法返回的。递归调用无法终止，
    int point=partition(a,first,end);
    quicksort(a, first, point-1);
    quicksort(a, point+1, end);
    return;
}

你这个递归函数没有终止条件，是无法返回的。递归调用无法终止，于是不停地在栈区压入函数调用，久而久之就超出了栈的大小(一般大小为2M），于是程序就尝试访问不该访问的内存，操作系统就触发一个segment fault的信号。

void quicksort(int a[],int first,int end)
{  
	if(first < end){
		int point=partition(a,first,end);
		quicksort(a, first, point-1);
		quicksort(a, point+1, end);
	}
	return;
}

这个代码就不会无限递归了，但是还有其他的逻辑问题，你这段代码还有其他的错误。