快速排序

淡淡的烟草味﹌ 2023-03-13 03:02 3阅读 0赞

快速排序算法实现如下：

#include <stdio.h>
    #define MaxSize 20
    typedef int KeyType;  	//定义关键字类型
    typedef char InfoType[10];
    typedef struct       	//记录类型
    {
    	KeyType key;   		//关键字项
    	InfoType data; 		//其他数据项,类型为InfoType
    } RecType;				//排序的记录类型定义
    void QuickSort(RecType R[],int s,int t) //对R[s]至R[t]的元素进行快速排序
    {
    	int i=s,j=t;
    	RecType tmp;
    	if (s<t) 				//区间内至少存在两个元素的情况
    	{	
    		tmp=R[s];     		//用区间的第1个记录作为基准
    		while (i!=j)  		//从区间两端交替向中间扫描,直至i=j为止
    		{	
    			while (j>i && R[j].key>=tmp.key) 
    				j--;  		//从右向左扫描,找第1个小于tmp.key的R[j]
    			R[i]=R[j];		//找到这样的R[j],R[i]"R[j]交换
    			while (i<j && R[i].key<=tmp.key) 
    				i++;		//从左向右扫描,找第1个大于tmp.key的记录R[i]
    			R[j]=R[i];		//找到这样的R[i],R[i]"R[j]交换
    		}
    		R[i]=tmp;
    		QuickSort(R,s,i-1);    	//对左区间递归排序
    		QuickSort(R,i+1,t);    	//对右区间递归排序
    	}
    }
    void main()
    {
    	int i,n=10;
    	RecType R[MaxSize];
    	KeyType a[]={6,8,7,9,0,1,3,2,4,5};
    	for (i=0;i<n;i++)
    		R[i].key=a[i];
    	printf("排序前:");
    	for (i=0;i<n;i++)
    		printf("%d ",R[i].key);
    	printf("\n");
    	QuickSort(R,0,n-1);
    	printf("排序后:");
    	for (i=0;i<n;i++)
    		printf("%d ",R[i].key);
    	printf("\n");
    }

发表评论取消回复

表情：

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

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

相关阅读

相关快速排序_详解快速排序算法

快速排序（Quicksort），计算机科学词汇，适用领域Pascal，c++等语言，是对[冒泡排序][Link 1]算法的一种改进。快速排序的排序流程快速排序算法通

快来打我*/ 2023年09月28日 22:53/ 0 赞/ 125 阅读

相关快速排序 AcWing 785. 快速排序

快速排序 AcWing 785. 快速排序原题链接 [AcWing 785. 快速排序][AcWing 785.] 算法标签快速排序代码

野性酷女/ 2023年09月28日 11:07/ 0 赞/ 139 阅读

相关【排序】快速排序

快速排序 [快速排序][Link 1]和冒泡排序都是是交换排序中的一种。基本思想 1，在数列中找准一个基准点`pivot`。 2，将

àì夳堔傛蜴生んèń/ 2022年12月13日 04:41/ 0 赞/ 206 阅读

相关 python快速排序_Python快速排序

![9132f6c40cfac296f5705ed5ab1e73dc.png][] python快速排序 Here you get python quick sort pr

电玩女神/ 2022年12月07日 13:29/ 0 赞/ 304 阅读

相关 python快速排序排序_python快速排序

import random def rand(n): for i in range(n): yield random.randint(0,1000) \创建一个随机数列

我会带着你远行/ 2022年10月25日 15:26/ 0 赞/ 305 阅读

相关排序——快速排序

![请添加图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASeKAmG0gSmll_si

￡神魔★判官ぃ/ 2022年09月10日 08:18/ 0 赞/ 257 阅读

相关快速排序

//快速排序相比于冒泡、插入排序等有更大的优势，所以也是必须熟练掌握的。 include <stdio.h> void quick_sort

野性酷女/ 2022年07月15日 06:23/ 0 赞/ 205 阅读

相关快速排序

相信算法对于许多开发人员来说都是一大难点，之所以难，就像设计模式一样，许多人在阅读之后，没有很好地理解，也不愿意动手上机操作，只停留在理论的学习上面，随着时间推移就慢慢淡忘。

旧城等待，/ 2022年06月08日 14:05/ 0 赞/ 206 阅读

相关快速排序

学习之后，自己练习手写一下排序算法，加深印象原理：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行

╰+攻爆jí腚メ/ 2022年05月28日 04:39/ 0 赞/ 194 阅读

相关排序——快速排序

排序——快速排序 include <iostream> using namespace std; //快速排序实现 include

朴灿烈づ我的快乐病毒、/ 2022年05月21日 12:05/ 0 赞/ 300 阅读