使用指针的快速排序算法?

时间:2016-10-18 08:32:46

标签: c++ sorting pointers quicksort

尝试使用指针创建快速排序算法,但运气不佳。我的代码编译但不起作用,我很难解决如何纠正这个问题。 任何帮助将不胜感激。

Index name or pattern

2 个答案:

答案 0 :(得分:0)

你不应该比较地址的内容而不是地址吗? 具体地,

while(*i < *pivot)

while(*j >= *pivot)

你也应该交换内容而不是指针。

swap(*i, *j);

从问题中不清楚你想要实现什么。我的答案有一个潜在的假设,即您要排序的数组元素是连续存储的。

答案 1 :(得分:0)

条件i < pivotj >= pivot比较指针,而您应该在此处比较指向的值