Quick Sort

最新推荐文章于 2025-05-20 09:34:15 发布

原创最新推荐文章于 2025-05-20 09:34:15 发布 · 141 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#J# #C #C++ #C#

Sort 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用C语言实现的快速排序算法。通过定义swap和partition函数来辅助完成排序过程，并利用递归调用实现了对数组的有效排序。文章提供了一个具体的示例，包括初始化整数数组并进行排序，展示了快速排序算法的具体应用。


/* 
 * File:   main.c
 * Author: lonecat
 *
 * Created on 2011年4月3日, 下午4:41
 */

#include <stdio.h>

void swap(int* v1, int* v2){
    int tmp = *v1;
    *v1 = *v2;
    *v2 = tmp;
}

int partition(int* num, int p, int r ){
   // printf("in partition\n");
    printf("p=%d, r=%d\n", p, r);
    int key = num[r];
    int j = p;
    int i = j-1;
    while(j < r){
        if(num[j] <= key){
            i++;
            swap(num+j, num+i);
            print(num,r+1);
        }
        j++;
    }
    swap(num+i+1, num+r);
    print(num,r+1);
    printf("%d\n ", i+1);
    return i+1;
}

void qsort(int* num, int p, int r  ){
    if((r-p) > 0){
       int q = partition(num,p,r);
       qsort(num,p,q-1);
       qsort(num, q+1,r);

    }
}

/*
 * 
 */
int main(int argc, char** argv) {
    int num[] = {5,2,4,6,1,3,7,9,4,8};
    print(num,10);
    qsort(num, 0, 9);
    print(num,10);
    return (0);
}