lib C函数

最新推荐文章于 2022-05-02 18:20:12 发布

gexiaobaoHelloWorld

最新推荐文章于 2022-05-02 18:20:12 发布

阅读量1.1k

点赞数

分类专栏： linux

本文链接：https://blog.csdn.net/gexiaobaoHelloWorld/article/details/40619075

版权

本文详细介绍了C语言中的qsort函数，包括其使用方法和应用场景。通过多个实例，如int、double、字符和结构体数组的排序，展示了qsort函数的强大功能，特别是针对结构体的排序，包括一级和二级排序策略。同时，文章还探讨了字符数组和字符串数组的排序，并解析了指针类型的细节。

摘要由CSDN通过智能技术生成

函数1：qsort函数

http://www.cnblogs.com/sooner/archive/2012/04/18/2455011.html

No.1、手工实现QuickSort:

基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

#include<stdio.h>
#include<stdlib.h>
void QuickSort(int *A,int left,int right)
{
    if(left>=right) return;
    int x=A[(left+right)>>1],low=left,high=right;
    while(low<high)
    {
        while(A[low]<x)
            low++;
        while(A[high]>x)
            high--;
        if(low<=high)
        {
            int Temp=A[low];
            A[low]=A[high];
            A[high]=Temp;
            low++;
            high--;
        }
    }
    QuickSort(A,left,high);
    QuickSort(A,low,right);
}
int main()
{
    int length,i,r[10000];
    scanf("%d",&length);
    for(i=1;i<=length;i++)
        scanf("%d",&r[i]);
    QuickSort(r,1,length);
    for(i=1;i<=length;i++)
        printf(" %d",r[i]);
    printf("\n");
    system("pause");
    return 0;
}

或者：

#include<stdio.h>
#include<stdlib.h>
int QKPass(int r[],int left,int right)
{
    int low,high,x;
    x=r[left];//选择基准记录
    low=left;
    high=right;
    while(low<high)
    {
        while(low<high&&r[high]>=x)//从右到左找到小于x的记录
            high--;
        if(low<high)
        {
            r[low]=r[high];//找到后进行替换