快速排序(完整程序c语言实现)

键码序列(66,13,51,76,81,26,57,69,23)进行快速排序。
求第一趟划分后的结果。
关键码序列递增。
以第一个元素为划分基准。
【主要方法步骤】如下:
将两个指针i,j分别指向表的起始和最后的位置。
反复操作以下两步:
(1)j逐渐减小,并逐次比较j指向的元素和目标元素的大小,若p(j)




#include
#include



void Q_sort(int a[],int num);

void swap(int *a,int *b);

static int m = 0,n = 0;

int main()
{
    int k = 0;

    int a[9] = {3,6,5,9,7,1,8,2,4};

    Q_sort(a,9);

    for(k = 0;k<9;k++)
    {
        printf("%d ",a[k]);
    }


    printf("\n比较次数为: %d\n交换次数为: %d\n",m,n);

    return 0;
}

void Q_sort(int a[],int num)
{

    int key;
    int i = 0;
    int j = num - 1;
    key = a[0];

    if(num > 1)
    {
        while(i!=j)
        {
            for(;im++;
                if(a[j]//swap(&a[i],&a[j]);

                    n++;
                    break;
                }
            }

            for(;im++;
                if(a[i]>key)
                {
                    a[j] = a[i];
                    //swap(&a[i],&a[j]);

                    n++;
                    break;
                }
            }
          a[i] = key;

        }

        Q_sort(a,i);
        Q_sort(a+i+1,num-i-1);
    }

}

void swap(int *a,int *b)
{
    int temp;
    temp = *a;
    *a = *b;
    *b = temp;
}

你可能感兴趣的:(c语言)