排序（总目录）

废江_小江

发布于 2022-09-05 14:35:19

1450

发布于 2022-09-05 14:35:19

文章被收录于专栏：总栏目总栏目

排序

排序分为：内排序，外排序排序概念没什么好说的。

内排序插入排序直接插入排序折半插入排序希尔排序交换排序冒泡排序快速排序选择排序简单选择排序堆排序其他排序归并排序基数排序

各种内排序的方法比较和选择习题板块

外排序

外排序，我们课没学，看情况，以后我可能会自己补上去。

教材上的头代码seqlist.cpp

//顺序表基本运算算法
#include <stdio.h>
#define MAXL 100		//最大长度
typedef int KeyType;	//定义关键字类型为int
typedef char InfoType;
 
typedef struct
{	KeyType key;		//关键字项
	InfoType data;		//其他数据项，类型为InfoType
} RecType;				//查找元素的类型
 
void swap(RecType x,RecType y)	//x和y交换
{
	RecType tmp=x;
	x=y; y=tmp;
}
 
void CreateList(RecType R[],KeyType keys[],int n)	//创建顺序表
{
	for (int i=0;i<n;i++)			//R[0..n-1]存放排序记录
		R[i].key=keys[i];
}
void DispList(RecType R[],int n)	//输出顺序表
{
	for (int i=0;i<n;i++)
		printf("%d ",R[i].key);
	printf("\n");
}
//----以下运算针对堆排序的程序
void CreateList1(RecType R[],KeyType keys[],int n)	//创建顺序表
{
	for (int i=1;i<=n;i++)			//R[1..n]存放排序记录
		R[i].key=keys[i-1];
}
void DispList1(RecType R[],int n)	//输出顺序表
{
	for (int i=1;i<=n;i++)
		printf("%d ",R[i].key);
	printf("\n");
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2019-12-02)，如有侵权请联系 cloudcommunity@tencent.com 删除

博客