void quicksort(int begin, int end, int arr[]) {
int i, j, temp, t;
if (begin > end)
return;
i = begin, j = end, temp = arr[begin];
while (i != j) {
while (arr[j] >= temp && i < j)
j--;
while (arr[i] <= temp && i < j)
i++;
if (i < j) {
t = arr[j];
arr[j] = arr[i];
arr[i] = t;
}
}
arr[begin] = arr[i];
arr[i] = temp;
quicksort(begin, i - 1,arr);
quicksort(i + 1, end,arr);
}
快速排列的c语言实现
最新推荐文章于 2024-08-20 20:01:22 发布