快速排序算法

951923615

看了小甲鱼的快速排序算法，有一部分不懂，就是如视频后留的问题：
#include <stdio.h>

void swap(int k[], int low, int high)
{
        int temp;

        temp = k[low];
        k[low] = k[high];
        k[high] = temp;
}

int Partition(int k[], int low, int high)
{
        int point;

        point = k[low];

        while( low < high )
        {
                while( low < high && k[high] >= point )//这里为何是>=,>号完全可以啦，不懂求解释
       
                        high--;
                }
                swap(k, low, high);
               
                while( low < high && k[low] <= point )//这里为何是<=,<号完全可以啦，不懂求解释
                {
                        low++;
                }
                swap(k, low, high);
        }
   
        return low;
}

void QSort(int k[], int low, int high)
{
        int point;

        if( low < high )
        {
                point = Partition(k, low, high);

                QSort(k, low, point-1);

                QSort(k, point+1, high);
        }
}

void QuickSort(int k[], int n)
{
        QSort(k, 0, n-1);
}

int main()
{
        int i, a[10] = {4, 2, 5, 0, 3, 9, 1, 7, 6, 8};

        QuickSort(a, 10);

        printf("排序后的结果是：");
        for( i=0; i < 10; i++ )
        {
                printf("%d", a[i]);
        }
        printf("\n\n");

        return 0;
}

emrson

假如要排的数是1 3 5 2 2 7 8    while( low < high && k[5]=2 >= 2)        （（high=5）--）=4;也就是
k[4]=2

jzh823

快速排序是不稳定算法，就是原来相同的值，位置会变化。所以大于等于号，是针对算饭稳定不稳定来说的吧。

951923615

emrson 发表于 2016-3-28 17:34
假如要排的数是1 3 5 2 2 7 8    while( low < high && k[5]=2 >= 2)        （（high=5）--）=4;也就是
k ...

大哥数组是从0开始的，k[5]=7，在说当数值相等时，比如你这个例子中的
k[3] = k[4] = 2，用快速排序不影响最后的结果的

951923615

jzh823 发表于 2016-3-29 08:57
快速排序是不稳定算法，就是原来相同的值，位置会变化。所以大于等于号，是针对算饭稳定不稳定来说的吧。

知道是不稳定的算法，但是能不能举个特殊的反例，帮我解释下，太抽象的不好理解

ligen超越

代码表示看不懂，能搞简单搞简单点，别一层套一层，这样速度回拖慢好多倍！
>= 或者>这个是在比较，这个是看相等的数是放在左边还是右边！不管左边还是右边，都一样！

飘渺463431810

代码看不太明白