数据结构源码笔记(C语言):快速排序


//实现快速排序算法
#include<stdio.h>
#include<malloc.h>
#define MAXE 20

typedef int KeyType;
typedef char InfoType;

typedef struct 
{
	KeyType key;
	InfoType data[10];	
}RecType;


void quickSort(RecType r[],int s,int t)//按递增有序进行直接插入排序
{
	int i=s,j=t,k;
	RecType temp;

    if(s<t)
	{
		temp=r[s];
		while(i!=j)
		{
			while(j>i && r[j].key>temp.key)
				j--;
			if(i<j)
			{
				r[i]=r[j];
				i++;
			}
			while(i<j && r[i].key<temp.key)
				i++;
			if(i<j)
			{
				r[j]=r[i];
				j--;
			}
		}
		r[i]=temp;
		printf("        ");
		for(k=0;k<10;k++)
			if(k==i)
				printf("[%d]",r[k].key);
			else
				printf("%6d",r[k].key);
		printf("\n");
		quickSort(r,s,i-1);
		quickSort(r,i+1,t);
		}
}

int main()
{
	int i,k,n;
	KeyType a[]={6,8,7,9,0,1,2,3,4,5};
	n=sizeof(a)/4;
	RecType r[MAXE];
	for(i=0;i<n;i++)  
		r[i].key=a[i];
	printf("\n");
	printf("初始关键词:");
	for(k=0;k<n;k++)
		printf("%4d",r[k].key);
	printf("\n");
	printf("\n排序过程:\n");
	quickSort(r,0,n-1);
	printf("\n最后结果:");	
	for(k=0;k<n;k++)
		printf("%4d",r[k].key);
	printf("\n\n");
	return 0;
}

数据结构源码笔记(C语言描述)汇总:

数据结构源码笔记(C语言):英文单词按字典序排序的基数排序

数据结构源码笔记(C语言):直接插入排序

数据结构源码笔记(C语言):直接选择排序

数据结构源码笔记(C语言):置换-选择算法

数据结构源码笔记(C语言):Huffman树字符编码

数据结构源码笔记(C语言):Josephus问题之顺序表

数据结构源码笔记(C语言):Josephus问题之循环链接表

数据结构源码笔记(C语言):多项式合并

数据结构源码笔记(C语言):二叉树之叶子结点旋转销毁

数据结构源码笔记(C语言):哈夫曼树

数据结构源码笔记(C语言):集合的位向量表示

数据结构源码笔记(C语言):链接队列

数据结构源码笔记(C语言):链接栈

数据结构源码笔记(C语言):线性表的单链表示

数据结构源码笔记(C语言):线性表的顺序表示

数据结构源码笔记(C语言):栈的基本操作

数据结构源码笔记(C语言):中缀表达式

数据结构源码笔记(C语言):希尔插入排序

数据结构源码笔记(C语言):索引文件建立和查找

数据结构源码笔记(C语言):冒泡排序

数据结构源码笔记(C语言):快速排序

数据结构源码笔记(C语言):可变长度字符串的快速排序

数据结构源码笔记(C语言):基数排序

数据结构源码笔记(C语言):二路归并排序

数据结构源码笔记(C语言):堆排序

数据结构源码笔记(C语言):二叉树搜索树Kruskal

数据结构源码笔记(C语言):二叉搜索树Prim

数据结构源码笔记(C语言):最短路径弗洛伊德算法

数据结构源码笔记(C语言):深度、广度优先生成树

数据结构源码笔记(C语言):邻接矩阵转化邻接表

数据结构源码笔记(C语言):统计字符串中出现的字符及其次数

数据结构源码笔记(C语言):顺序查找

数据结构源码笔记(C语言):哈希表的相关运算算法

数据结构源码笔记(C语言):分块法查找

数据结构源码笔记(C语言):二分查找

数据结构源码笔记(C语言):二叉树遍历

数据结构源码笔记(C语言):二叉平衡树的相关操作算法

数据结构源码笔记(C语言):二叉排序树的基本操作算法

数据结构源码笔记(C语言):B树的相关运算算法

  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

半个冯博士

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值