肖恒的专栏

记载着点点滴滴

快速排序

快速排序C语言实现

这里我实现了一个quick函数,它的类型为空,第一个参数为要排序的数组的首地址,第二个参数为该数组的长度。
#include <stdio.h>
#define N 10

int* p;

void quick(int* arr, int length)
{
    int i,j,a,temp;
    i = 0;
    j = length - 1;
    a = arr[0];

    while(i != j)
    {
        //j move
        while(i != j && arr[j] >= a)
        {
            j--;
        }
        if(i == j)
        {
            break;
        }

        //i move
        do{
            i++;
        }while(i != j && arr[i] < a);
        if(i == j)
        {
            break;
        }
        
        temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }

    temp = arr[0];
    arr[0] = arr[i];
    arr[i] = temp;
    
    printf("==>");
    for (int i = 0; i < N; i++)
    {
        printf("%d ", p[i]);
    }
    printf("\n");

    if(i > 1)
    {
        quick(&arr[0], i);
    }
    if((length - 1 - i) > 1)
    {
        quick(&arr[i+1], length - 1 - i);
    }
}

int main()
{
    int array[N] = {5,4,6,2,7,8,1,10,9,3};
    p = array;
    for (int i = 0; i < N; i++)
    {
        printf("%d ", array[i]);
    }
    printf("\n");
    
    quick(array, N);

    for (int i = 0; i < N; i++)
    {
        printf("%d ", array[i]);
    }
    printf("\n");
    
    return 0;
}
输出结果:
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u010350904/article/details/46783591
个人分类: 我的算法之路
下一篇括号匹配
想对作者说点什么? 我来说一句

quicksort快速排序

2009年06月09日 2KB 下载

快速排序的分析与算法实现

2008年09月28日 4KB 下载

没有更多推荐了,返回首页

关闭
关闭