快速排序C语言详解

- 日理万妓 2023-07-18 14:29 12阅读 0赞

**学习笔记**  
**编译环境;vc6.0**

#include <stdio.h>
    
    //*********************快速排序******************
    int Partition(int a[], int low, int high)
    { 
    	int pivotkey;									//pivotkey枢轴关键字
    	pivotkey = a[low];								//用第一个数作为枢轴
    	a[0] = pivotkey;								//a[0]保存pivotkey的值
    	while (low < high)								//两端交替向中间扫描
    	{ 
    		while (low < high && a[high] >= pivotkey)
    			high--;
    		a[low] = a[high];
    		while (low < high && a[low] <= pivotkey)
    			low++;
    		a[high] = a[low];
    	}												//low==high时结束
    	a[low] = a[0];									//将枢轴值替换回a[low]
    	return low;										//返回枢轴所在位置
    }
    //*********************快速排序******************
    void Qsort(int a[], int low, int high)
    { 
    	int pivotkey;									//枢轴
    	if (low < high)
    	{ 
    		pivotkey = Partition(a, low, high);			//pivotkey将数组a一分为二
    		Qsort(a, low, pivotkey - 1);				//对低子数组递归排序
    		Qsort(a, pivotkey + 1, high);				//对高子数组递归排序
    	}
    }
    int main()
    { 
    	int i;
    	int a[12] = {  0,423,2,6,34,543,23,53,27,254,9,5 };		//a[0]保存pivotkey的值
    	Qsort(a, 1, 11);										//排序
    	for (i = 1; i < 12; i++)								//输出
    		printf("%d\t", a[i]);
    	printf("\n");
    }

**结果**  
![在这里插入图片描述][20200329135208918.png]

[20200329135208918.png]: /images/20230528/90529231054b4fd99d9ddfa64b7bdba4.png

发表评论取消回复

表情：

评论列表（有 0 条评论，12人围观）

还没有评论，来说两句吧...

相关阅读

相关【C语言】快速排序

文章目录一、hoare版本二、挖坑法三、前后指针法四、非递归快排五、快速排序优化 1、三数取中选key值

妖狐艹你老母/ 2024年03月01日 03:45/ 0 赞/ 22 阅读

相关快速排序C语言详解

学习笔记编译环境;vc6.0 include <stdio.h> //快速排序 int Partition(int a[], int

- 日理万妓/ 2023年07月18日 14:29/ 0 赞/ 13 阅读

相关快速排序（C语言）

int a[200000]; void qsort(int l,int r) { int x=a[l]; i

小咪咪/ 2023年06月16日 02:21/ 0 赞/ 32 阅读

相关 c语言快速排序

快速排序的: 原理: 若序列中有n个元素，降低一个数据作为支点，将它放在表中合适的位置。以支点为界，序列分成两部分。其中左边数据小于等于支点，右边数据大于等于支

谁借莪１个温暖的怀抱￠/ 2023年02月16日 12:02/ 0 赞/ 19 阅读

相关 C语言经典排序算法之快速排序（详解）

文章目录一、何为算法二、排序算法三、快速排序算法一、何为算法 1、算法（Algorithm），是程序设计的灵魂，它

亦凉/ 2023年01月03日 14:19/ 0 赞/ 166 阅读

相关快速排序 C语言实现

快速排序快速排序(Quick Sort )是由冒泡排序改进而得的。在冒泡排序过程中，只对相邻的两个记录进行比较，因此每次交换两个相邻记录时只能消除一个逆序。如果能通过

﹏ヽ暗。殇╰゛Y/ 2022年12月22日 11:12/ 0 赞/ 205 阅读

相关 C语言-快速排序

include <stdio.h> int a[101],n; void quicksort(int left,int right);

太过爱你忘了你带给我的痛/ 2022年09月30日 00:54/ 0 赞/ 211 阅读

相关 C语言快速排序

> //快速排序 > \include<stdio.h> > > void quick\_sort(int s\[\], int l, int r) > \{

本是古典何须时尚/ 2022年04月16日 05:23/ 0 赞/ 231 阅读

相关快速排序：C语言实现

一、快排概述快速排序是一个非常优秀且常用的排序算法，尤其是在大数据的排序应用中，最为常见。虽然“快速”，但逻辑也是最复杂，最难理解。本

逃离我推掉我的手/ 2022年04月05日 06:51/ 0 赞/ 345 阅读

相关冒泡排序、快速排序--C语言

排序算法分为内部排序和外部排序，内部排序又分为交换排序、选择排序、插入排序。今天写一下交换排序的算法。交换排序的思想是比较两个对象的关键字，如果这两个对象的关键字

柔光的暖阳◎/ 2022年04月02日 12:42/ 0 赞/ 341 阅读