利用快速排序进行将数组序列从小到大排序

最新推荐文章于 2024-08-20 17:50:28 发布

JYMA12358

最新推荐文章于 2024-08-20 17:50:28 发布

阅读量2.0k

点赞数 3

文章标签：排序算法算法数据结构

本文链接：https://blog.csdn.net/JYMA12358/article/details/128008307

版权

1 题目

功能：快速排序
描述：利用快速排序进行将数组序列从小到大排序

2 思路

在待排序的n个数据中取第 1 个数据作为基准值，将所有记录分为 3 组
使笫一组中各数据值均小于或等于基准值，第二组做基准值的数据，第三组中各数据值均人于或等于基准值，这便实现了第一趟分割，然后再对第一组和第三组分别重复上述方法。
依次类推；直到每组中只有一个记录为止

3 代码

#include <stdio.h> 
#include <stdlib.h>

/**
功能：快速排序
描述：利用快速排序进行将数组序列从小到大排序
**/

void qusort(int s[], int start, int end) {
   					// 自定义函数qusort()

    int i, j;												// 定义变量为基本整型
    i = start;												// 将每组首个元素赋给i
    j = end;												// 将每组末尾元素赋给j
    s[0] = s[start];