用循环写快速排序，谁能给点提示

[ameba]

怎样用循环写
快速排序

[asiaec]

用栈把每次quicksort的上届 下届存起来

[短歌如风]

标准快速有两个递归，其中一个是尾递归，可以直接转为循环；另一个无法处理，大概只能用栈结构模拟递归的方法用循环实现了。

[zhouqingyuan]

用循环写？什么意思？不许用递归吗？

[ameba]

不用栈行不行

[ywqzxj]

vc中 ...\Microsoft Visual Studio\VC98\CRT\SRC\qsort.c

[aaalife]

private static void quicksort(int p,int r)
{
if(p<r)
{
int q=partition(p,r);
quicksort(p,q-1);
quicksort(q+1,r);
}
}


private static int partion ( int p,int r)
{
int i=p , j=r+1;
comparable x=a[p];
//将>=x的元素交换到左边区域
//将<=x的元素交换到右边区域
while(true)
{
while(a[++i],compareto(x)<0);
while(a[--i],compareto(x)>0);
if (i>=j) break;
mymath.swap(a,i,j);
}
a[p]=a[j];
a[j]=x;
reture j;
}

[aaalife]

更正：

while(a[++i].compareto(x)<0);
while(a[--i].compareto(x)>0);

比较大小

[mfcer2]

/*
* q_sort.c
*/

#include <stdio.h>

static void q_sort(int [], int, int);
static int patition(int [], int, int);
static void prt_array(const int [], const int);

int main(void)
{
int arr[] = { 2, 99, 10, 34, 0, 2, 1, 45 },
iSize = sizeof(arr) / sizeof(arr[0]);

prt_array(arr, iSize);
printf("\n--------------------------------------------\n");
q_sort(arr, 0, iSize - 1);
prt_array(arr, iSize);

return 0;
}

static void q_sort(int v[], int left, int right)
{
int iPos;

if (left >= right) return;
iPos = patition(v, left, right);
q_sort(v, left, iPos - 1); /* 左边划分 */
q_sort(v, iPos + 1, right); /* 右边划分 */
}

static int patition(int v[], int left, int right)
{
int x = v[left];

while (left < right)
{
while (left < right && x <= v[right])
right--;
v[left] = v[right];
while (left < right && x >= v[left])
left++;
v[right] = v[left];
}
v[left] = x;

return left;
}

static void prt_array(const int v[], const int iSize)
{
int i;

for (i = 0; i < iSize; i++)
printf((i + 1) % 5 ? "%d, " : "%d\n", v[i]);
}

[scoutman]

好象还可以用bubble sort