数据结构源码笔记(C语言):直接插入排序
//实现直接插入排序算法#include<stdio.h>
#include<malloc.h>
#define MAXE 20typedef int KeyType;
typedef char InfoType;typedef struct
{KeyType key;InfoType data[10];
}RecType;void InsertSort(RecType r[],int n)//按递增有序进行直接插入排序
{int i,j,k;RecType temp;for(i=1;i<n;i++){temp=r[i];j=i-1; //从右向左在有序r[ ] 中查找r[i]的插入位置while(j>=0&&temp.key<r[j].key){r[j+1]=r[j]; //将关键字大于 r [i].key的记录后移j--;}r[j+1]=temp; //在 j+1处插入 r[i]printf(" i=%d",i);//输出每一趟的排序结果for(k=0;k<n;k++)printf("%4d",r[k].key);printf("\n");}
}int main()
{int i,k,n;KeyType a[]={10,9,8,7,6,5,4,3,2,1,0};RecType r[MAXE];n=sizeof(a)/4;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");InsertSort(r,n);printf("最后结果:");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树的相关运算算法
数据结构源码笔记(C语言):直接插入排序相关推荐
- 数据结构源码笔记(C语言):希尔插入排序
//实现希尔插入排序算法 #include<stdio.h> #include<malloc.h> #define MAXE 20typedef int KeyType; ty ...
- 数据结构源码笔记(C语言描述)汇总
数据结构源码笔记(C语言):英文单词按字典序排序的基数排序 数据结构源码笔记(C语言):直接插入排序 数据结构源码笔记(C语言):直接选择排序 数据结构源码笔记(C语言):置换-选择算法 数据结构源码 ...
- 数据结构源码笔记(C语言):英文单词按字典序排序的基数排序
//实现英文单词按字典序排序的基数排序算法#include<stdio.h> #include<malloc.h> #include<string.h>#defin ...
- 数据结构源码笔记(C语言):索引文件建立和查找
//实现索引文件建立和查找算法#include<stdio.h> #include<malloc.h> #include<string.h> #include< ...
- 数据结构源码笔记(C语言):快速排序
//实现快速排序算法 #include<stdio.h> #include<malloc.h> #define MAXE 20typedef int KeyType; type ...
- 数据结构源码笔记(C语言):冒泡排序
//冒泡排序算法实现 #include<stdio.h> #include<malloc.h> #define MAXE 20typedef int KeyType; type ...
- 数据结构源码笔记(C语言):直接选择排序
//实现直接选择排序算法#include<stdio.h> #include<malloc.h> #define MAXE 20typedef int KeyType; typ ...
- 数据结构源码笔记(C语言):置换-选择算法
//实现置换-选择算法#include<stdio.h> #include<malloc.h> #include<string.h> #include<std ...
- 数据结构源码笔记(C语言):Huffman树字符编码
#include <stdio.h> #include<string.h> #define N 10 /*待编码字符的个数,即树中叶结点的最大个数*/ #define M 2* ...
最新文章
- 《高性能javascript》 领悟随笔之-------DOM编程篇(二)
- 了解spring大家族
- 安卓自定义View进阶-Matrix Camera
- RMAN CONFIGURE
- prometheus之DCGM监控GPU
- EOJ_1007_环形双向链表
- P1081-开车旅行【倍增,链表,dp】
- 马斯克再创历史!人类首个商业载人飞船发射成功:移民火星又近一步
- 做自媒体必备的神器:文章相似度检测工具
- 计算机相关各机构简称
- python电脑怎么运行_如何运行python文件
- ASO如何迅速提升一个核心关键词排名,aso关键词排名怎么优化
- 360悬浮加速小火箭,内存清理,加速缓存
- 基于ZigBee的城市道路除尘降温系统设计
- [转载]关于中文乱码问题的一些解决方案和经验
- HDOJ--2022
- 一些好用的APP分享
- HCIA(Huawei Certified ICT Associate )
- 计算机网络实验之IPV4地址 - - 构造超网(无分类编址)
- 欢乐上墙使用简易教程 + 详细教程
热门文章
- linux重新编译mysql_linux下编译安装mysql++ | 学步园
- 如何听节拍器_我是如何开垮一家琴行的!
- springboot 按钮权限验证_springboot学习之权限系统登录验证SpringSecurity
- 如何将某个groupbox中的数据赋值到另一个groupbox_React中的数据和数据流
- AngularJs快速上手掌握
- 《结对-结对编项目作业名称-开发环境搭建过程》
- 实际工程里的长宽设定
- windows下用GCC编译DLL
- JS技巧:兼容性导出表格为Excel文件
- 同一服务器 数据库间 不同表 的查询