• 欢迎访问废江's博客 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏本站吧

排序(总目录)

算法笔记 站点默认 1周前 (12-02) 24次浏览 已收录 0个评论
文章目录[隐藏]

排序

排序分为:内排序,外排序
排序概念没什么好说的。

内排序

  • 直接插入排序
  • 折半插入排序
  • 希尔排序
  • 冒泡排序
  • 快速排序
  • 简单选择排序
  • 堆排序
  • 归并排序
  • 基数排序

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

  • 教材上的头代码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");
    }
    

    个人博客 , 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权
    转载请注明原文链接:排序(总目录)
    喜欢 (0)
    []
    分享 (0)
    发表我的评论
    取消评论

    表情 贴图 加粗 删除线 居中 斜体 签到