GCC在执行快速排序代码时出现分段错误

Question

当我在C中执行我自己的快速排序源代码时，我遇到了一个"分段错误"

在GCC版本4.4.3与ubuntu 13

代码如下所示

#include<stdio.h>
void Quicksort(int arr[], int start, int end);
void swap(int *a, int *b);
void main(void){
int arr[] = {15,22,13,27,12,10,20,25};
int iLength=sizeof(arr);
Quicksort(arr, 0, iLength-1);
for(int i=0;i<iLength;++i)
printf("%d", arr[i]);
}

void Quicksort(int arr[], int start, int end)
{
int left = start;
int right = end;
if((end-start)>=1)
{
int pivot = arr[start];
while(right>left)
{
while((arr[left]<=pivot)&&(left<=end)&&(right>left))//Limit check array size
left++;
while((arr[right]>pivot)&&(right>=start)&&(right>=left))
right--;
if(right>left)
swap(&arr[left], &arr[right]);
}//end while
swap(&arr[left], &arr[right]);
Quicksort(arr, start, right-1);
Quicksort(arr, right+1, end);
}//end if
else
{
return;
}
}//end Quicksort
void swap(int *a, int *b)
{
int temp = *a;
*a = *b;
*b = temp;
}

我不知道是什么问题。

许多网络搜索结果显示这是一个内存问题。

，但我不知道上面的代码到底是什么问题请帮助…

Answer 1

In main

int arr[] = {15,22,13,27,12,10,20,25};
int iLength=sizeof(arr); 

这个iLength将不包含数组的长度，而是包含它的大小，即8*4(假设4 bytes是int的大小)= 32。

如果你发送这个in函数，然后在循环中使用-

for(int i=0;i<iLength;++i)
printf("%d", arr[i]);

这将访问索引超出边界(幸运的是你有分段错误)。

计算数组的长度，你可以这样做-

int iLength = sizeof arr/sizeof(int);

然后使用它

注意——void main(void) -> int main(void)或int main(int argc,char **argv)。