我写一个快速排序功能,我得到一个分段错误。我不知道这是为什么。任何帮助表示赞赏。这里是我的代码。我知道这个错误意味着我试图访问一个不存在的内存,但我不知道究竟在何处的错误是。
#include <stdio.h>
void swap(int arr[], int i, int j){
int tmp;
tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
int partition(int arr[], int first, int last){
int pivot = arr[last];
while(first <= last){
while(arr[first] < pivot){
first++;
}
while(arr[last] > pivot){
last--;
}
if(first <= last){
swap(arr, arr[first], arr[last]);
first++;
last--;
}
}
}
void quickSortR(int arr[], int first, int last){
if(last <= first) return;
int mid = partition(arr, first, last);
quickSortR(arr, first, mid-1);
quickSortR(arr, mid+1, last);
}
void main() {
int arr[14] = {488888, 3, 5, 0, 23, 12124, 6, 7, 2, 1121, 0, 92, 5, 8};
quickSortR(arr, 0, 13);
for (int i = 0; i<14; i++) {
printf("arr[%d] = %d\n", i, arr[i]);
}
}
分割故障是在下列行:
tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
要发送数组元素交换(如i和j),并使用它们作为指标,显然这些线路将导致赛格故障,因为这些地址可以是出界和系统预留的。
至于说通过@Loc的“分区”功能,应该返回中期价值的指标,还你忘了交换枢纽。还有其他一些小的修改。我已经包括了更正后的代码:
#include <stdio.h>
void swap(int arr[], int i, int j){
int tmp;
tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
int partition(int arr[], int first, int last){
int pivot = arr[last];
int p=last;
last--;
while(first <= last){
while(arr[first] < pivot){
first++;
}
while(arr[last] > pivot){
last--;
}
if(first <= last){
swap(arr, first, last);
first++;
last--;
}
}
swap(arr, first, p);
return first;
}
void quickSortR(int arr[], int first, int last){
if(last <= first) return;
int mid = partition(arr, first, last);
quickSortR(arr, first, mid-1);
quickSortR(arr, mid+1, last);
}
void main() {
int arr[14] = {488888, 3, 5, 0, 23, 12124, 6, 7, 2, 1121, 0, 92, 5, 8};
int i;
quickSortR(arr, 0, 13);
for (i = 0; i<14; i++) {
printf("arr[%d] = %d\n", i, arr[i]);
}
}
这个函数的返回INT,但你不返回任何东西:
int partition(int arr[], int first, int last){
所以它使中间是未定义的状态和使ARR [中间-1]或ARR [MID]超出范围
int mid = partition(arr, first, last);
请返回从功能分区值。