锦标赛排序

最新推荐文章于 2024-03-20 19:49:19 发布

Chasoncsdn

最新推荐文章于 2024-03-20 19:49:19 发布

阅读量3.3k

点赞数

分类专栏： Algorithms 文章标签：锦标赛排序

本文链接：https://blog.csdn.net/u013188470/article/details/46970941

版权

锦标赛排序是一种基于比较的排序算法，其过程类似于体育比赛。通过不断将数据元素两两分组并比较，逐步筛选出关键字最小的元素，最终完成排序。

摘要由CSDN通过智能技术生成

锦标赛排序的算法思想与体育比赛类似。
首先将n个数据元素两两分组，分别按关键字进行比较，得到n／2个比较的优胜者(关键字小者)，作为第一步比较的结果保留下来，
然后对这n／2个数据元素再两两分组，分别按关键字进行比较，…，如此重复，直到选出一个关键字最小的数据元素为止。

 #include
#include
#include
#include
#define SIZE 100000
#define MAX 1000000
struct node
{
long num;//关键字
char str[10];
int lastwin;//最后胜的对手
int killer;//被击败的对手
long times;//比赛次数
}data[SIZE];
long CompareNum=0;
long ExchangeNum=0;
long Read(char name[])//读取文件a.txt中的数据，并存放在数组data[]中；最后返回数据的个数
{
FILE *fp;
long i=