快速排序算法(7)

最新推荐文章于 2023-05-08 10:11:28 发布

byd yes

最新推荐文章于 2023-05-08 10:11:28 发布

阅读量521

点赞数

分类专栏： Introduction-to-Algorithms 文章标签：算法导论快速排序

本文链接：https://blog.csdn.net/dai_xiangjun/article/details/40151043

版权

Introduction-to-Algorithms 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

1.理论参见：http://blog.sina.com.cn/s/blog_73428e9a01017f9x.html

2.c代码

/*************************************************************************
	> File Name: quickSort.c
	> Author:NULL 
	> QQ:    574889524
	> Created Time: 2014年10月16日 星期四 16时42分06秒
 ************************************************************************/

#include<stdio.h>
#define ARRSIZE 8
/************************************************************************/
void ExChangeInt(int *a,int *b)  
{  
    int iTemp = *a;  
    *a = *b;  
    *b = iTemp;  
} 

void PrintArrInt(int *a,int iLarg)  
{  
    int i;  
    for(i = 0;i < iLarg;++i)  
        printf("%d ",a[i]);  
    printf("\n");  
} 
/************************************************************************/

int Partition(int *A,int p,int r)
{
    int j,x,i;
    x = A[r];
    i = p - 1;
    for(j = p;j<=r-1;j++){
        if(A[j] <=x){
            i++;
            ExChangeInt(&A[i],&A[j]);
        }
    }
    ExChangeInt(&A[i+1],&A[r]);
    return i + 1;
}


void QuickSort(int *A,int p,int r)
{
    int q;
    if(p<r){
        q = Partition(A,p,r);
        QuickSort(A,p,q-1);
        QuickSort(A,q+1,r);
    }
}
/************************************************************************/
int main()
{
    int A[ARRSIZE] = {2,8,7,1,3,5,6,4};
    QuickSort(A,0,ARRSIZE-1);
    PrintArrInt(A,ARRSIZE);
    return 0;
}