快速排序的算法(c语言实现)

我会带着你远行 2023-02-13 03:54 0阅读 0赞

下面是我们华信王老师讲的快排算法

用的头文件和任意数据类型

#include <stdio.h>
    #include <stdlib.h>
    
    typedef int elemtype;

//快排的核心算法

int partation(elemtype arr[],int i,int j)
    { 
        elemtype temp = arr[i];//temp是枢轴，即分界线
        while(i < j){ 
            while(j > i && arr[j] > temp){ 
                j --;
            }
            arr[i] = arr[j];
            while(j > i && arr[i] < temp){ 
                i ++;
            }
            arr[j] = arr[i];
        }
        arr[i] = temp;
        return i;
    }

//递归实现完整排序

void QuickSort(elemtype arr[],int i,int j)
    { //i表示数组的第一个元素下表，j表示最后一个元素下标
        int k;//接收partation()的返回值
        if(i < j){ 
            k = partation(arr,i,j);
            QuickSort(arr,i,k - 1);
            QuickSort(arr,k + 1,j);
        }
    }

//完整代码

typedef int elemtype;
    
    //快速排序的核心代码
    int partation(elemtype arr[],int i,int j)
    { 
        elemtype temp = arr[i];
        while(i < j){ 
            while(j > i && arr[j] > temp){ 
                j --;
            }
            arr[i] = arr[j];
            while(j > i && arr[i] < temp){ 
                i ++;
            }
            arr[j] = arr[i];
        }
        arr[i] = temp;
        return i;
    }
    
    //递归实现
    void QuickSort(elemtype arr[],int i,int j)
    { 
        int k;
        if(i < j){ 
            k = partation(arr,i,j);
            QuickSort(arr,i,k - 1);
            QuickSort(arr,k + 1,j);
        }
    }
    
    
    int main()
    { 
        int num,i,k;
        printf("请输入您总数据的个数:");
        scanf("%d",&num);
        elemtype arr[num];
        printf("请输入数据:");
        for(i = 0;i < num;i ++){ 
            scanf("%d",&arr[i]);
        }
        printf("数据输入成功!您可\n输入1:查看排序后内容\n输入2:查看未排序内容\n输入0:退出!\n");
        while(1){ 
            printf("\n请输入:");
            scanf("%d",&k);
            switch(k){ 
            case 1:
                { 
                    QuickSort(arr,0,num - 1);
                    for(i = 0;i < num;i ++){ 
                      printf("%d ",arr[i]);
                    }
                    break;
                }
            case 2:
                { 
                    for(i = 0;i < num;i ++){ 
                      printf("%d ",arr[i]);
                    }
                    break;
                }
            case 0:
                return;
            }
        }
    }

调试结果  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjYyNjgzMw_size_16_color_FFFFFF_t_70]  
大家有不明白的地方可以下面评论或者私聊我哦，  
对您有帮助的话点个赞再走叭

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjYyNjgzMw_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200527123542436.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjYyNjgzMw==,size_16,color_FFFFFF,t_70