一些基本的排序算法(正在修改)
来源:互联网 发布:中国软件重组预期 编辑:程序博客网 时间:2024/05/22 15:06
基本概念
定义列表
关键定义:
内排序和外排序
内排序:排序不涉及数据内、外存交换,称为内排序
外排序:排序涉及数据内、外存交换,称为外排序
代码块
typedef int KeyType; //int 关键字类型typedef struct{ KeyType key;}RecType; //排序元素类型
插入排序
直接插入排序
如打扑克,一开始的插牌动作。
如数据:- 14 98 76 47 26 48 62 18 74 99
第一轮:- (14 98)76 47 26 48 62 18 74 99
第二轮:- (14 76 98)47 26 48 62 18 74 99
第三轮:- (14 47 76 98)26 48 62 18 74 99
.
.
.
第八轮:- (14 18 26 47 48 62 74 76 98)99
第九轮:- (14 18 26 47 48 62 74 76 98 99)
直接插入排序
代码块
void InsertSort(RecType R[],int n) //对R[0...N-1]进行排序{ int i,j;RecType tmp; for(i=1;i<n;i++){ if(R[i].key<R[i-1].key) //待排序区的第一个比有序区的最大值小的时候 { tmp = R[i]; j = i-1; do //找到R[i]插入的位置 { R[j+1] = R[j]; // j--; } while(j >= 0&&R[j].key > tmp.key); R[j+1]=tmp; //在j+1处插入 } }}
折半插入排序
直接插入算法的优化
void BinInsertSort(RecType R[],int n){ int i,j,low,high,mid; RecType tmp; for(i=1;i<n;i++) { if(R[i].key < R[i-1].key) { tmp = R[i]; low=0; high=i-1; while(low <= high) //R[low,high] 二分查找法 { mid = (low+high)/2; if(tmp.key<R[mid].key) high=mid-1; else low = mid+1; } for(j=i-1;j>=high+1;j--) R[j+1] = R[j]; R[high+1] = tmp; } }}
希尔排序
希尔排序具体的做法结合上述排序,我们可以很清楚的看出来,先取一个小于n的整数d1作为第一个增量,把序列分为d1个组,即将所有距离为d1倍数序号的记录放在同一个组中,在各组内进行直接插入排序,然后去第二个增量d2,d2小于d1,重复上述分组和排序工具,依次类推,直至所取的增量di=1,即所有记录放在同一组进行直接插入排序为止。
void BinInsertSort(RecType R[],int n){ int i,j,low,high,mid; RecType tmp; for(i=1;i<n;i++) { if(R[i].key < R[i-1].key) { tmp = R[i]; low=0; high=i-1; while(low <= high) //R[low,high] 二分查找法 { mid = (low+high)/2; if(tmp.key<R[mid].key) high=mid-1; else low = mid+1; } for(j=i-1;j>=high+1;j--) R[j+1] = R[j]; R[high+1] = tmp; } }}
交换排序
冒泡排序
交换排序的基本思想是,比较两个记录键值的大小,如果这两个记录键值的大小出现逆序,则交换这两个记录,这样将键值较小的记录向序列前部移动,键值较大的记录向序列后部移动。首先我们来看交换排序中的第一种排序—冒泡排序,首先将第一个记录的键值和第二个键值进行比较,若为逆序,即R1.key大于R2.key,则将这两个记录交换,然后继续比较第二个和第三个记录的键值,依此类推,直到完成第n-1个记录和第n个记录的键值比较交换为止,上述过程称为第一趟起泡,其结果使键值最大的记录移到了第n个位置上,然后再进行第二趟起泡,即对前n-1个记录进行同样的操作,其结果是次大键值的记录安置在第n-1个位置上,重复上面的过程,当在一趟起泡过程中没有进行记录交换的操作时,整个排序过程终止,我们来看下面的一张图:
void BubbleSort(RecType R[],int n) { int i,j; RecType tmp; for(i = 0;i<n-1;i++) for(j=n-1;j>i;j--) if(R[i].key < R[j-1].key) //进行交换 { tmp = R[j]; R[j] = R[j-1]; R[j-1] = tmp; } }
快速排序
- 图片链接和图片上传
- LaTex数学公式
- UML序列图和流程图
- 离线写博客
- 导入导出Markdown文件
丰富的快捷键
Markdown和扩展Markdown简洁的语法
- 代码块高亮
- 图片链接和图片上传
- LaTex数学公式
- UML序列图和流程图
- 离线写博客
- 导入导出Markdown文件
- 丰富的快捷键
快捷键
- 加粗
Ctrl + B
- 斜体
Ctrl + I
- 引用
Ctrl + Q
- 插入链接
Ctrl + L
- 插入代码
Ctrl + K
- 插入图片
Ctrl + G
- 提升标题
Ctrl + H
- 有序列表
Ctrl + O
- 无序列表
Ctrl + U
- 横线
Ctrl + R
- 撤销
Ctrl + Z
- 重做
Ctrl + Y
Markdown及扩展
Markdown 是一种轻量级标记语言,它允许人们使用易读易写的纯文本格式编写文档,然后转换成格式丰富的HTML页面。 —— [ 维基百科 ]
使用简单的符号标识不同的标题,将某些文字标记为粗体或者斜体,创建一个链接等,详细语法参考帮助?。
本编辑器支持 Markdown Extra , 扩展了很多好用的功能。具体请参考Github.
表格
Markdown Extra 表格语法:
可以使用冒号来定义对齐方式:
定义列表
- Markdown Extra 定义列表语法:
- 项目1
- 项目2
- 定义 A
- 定义 B
- 项目3
- 定义 C
定义 D
定义D内容
代码块
代码块语法遵循标准markdown代码,例如:
typedef int KeyType; //int 关键字类型typedef struct{ KeyType key;}RecType; //排序元素类型
脚注
生成一个脚注1.
目录
用 [TOC]
来生成目录:
- 基本概念
- 定义列表
- 代码块
- 插入排序
- 直接插入排序
- 代码块
- 折半插入排序
- 希尔排序
- 交换排序
- 冒泡排序
- 快速排序
- 快捷键
- Markdown及扩展
- 表格
- 定义列表
- 代码块
- 脚注
- 目录
- 数学公式
- UML 图
- 离线写博客
- 浏览器兼容
数学公式
使用MathJax渲染LaTex 数学公式,详见math.stackexchange.com.
- 行内公式,数学公式为:
Γ(n)=(n−1)!∀n∈N 。 - 块级公式:
更多LaTex语法请参考 这儿.
UML 图:
可以渲染序列图:
或者流程图:
- 关于 序列图 语法,参考 这儿,
- 关于 流程图 语法,参考 这儿.
离线写博客
即使用户在没有网络的情况下,也可以通过本编辑器离线写博客(直接在曾经使用过的浏览器中输入write.blog.csdn.net/mdeditor即可。Markdown编辑器使用浏览器离线存储将内容保存在本地。
用户写博客的过程中,内容实时保存在浏览器缓存中,在用户关闭浏览器或者其它异常情况下,内容不会丢失。用户再次打开浏览器时,会显示上次用户正在编辑的没有发表的内容。
博客发表后,本地缓存将被删除。
用户可以选择 把正在写的博客保存到服务器草稿箱,即使换浏览器或者清除缓存,内容也不会丢失。
注意:虽然浏览器存储大部分时候都比较可靠,但为了您的数据安全,在联网后,请务必及时发表或者保存到服务器草稿箱。
浏览器兼容
- 目前,本编辑器对Chrome浏览器支持最为完整。建议大家使用较新版本的Chrome。
- IE9以下不支持
- IE9,10,11存在以下问题
- 不支持离线功能
- IE9不支持文件导入导出
- IE10不支持拖拽文件导入
zhi
- 这里是 脚注 的 内容. ↩
- 一些基本的排序算法(正在修改)
- 一些基本排序算法的实现
- 一些基本排序算法的实现(转载)
- 总结:python关于一些基本排序算法的实现
- 基本的一些算法
- 基本排序(五):基本排序算法的总结
- 基本的排序算法
- 基本的排序算法
- 基本的排序算法
- 基本的排序算法
- 基本的排序算法
- 基本的排序算法
- 基本的排序算法
- 基本的排序算法
- 基本的排序算法
- 基本的排序算法
- 基本的排序算法
- 基本的排序算法
- SparkML之PCA主成分分析
- ARM嵌入式设备的启动流程分析概述
- 算法复杂度的分析——时间复杂度和空间复杂度
- CSS伪类
- dedecms织梦cms被挂马 /plus/90sec.php 的修复问题
- 一些基本的排序算法(正在修改)
- tomcat中文乱码问题
- 延时加载
- ELDD读书笔记:第三章 内核组件
- ssm maven oracle各路大神的博文
- 小程序提交form表单
- 扫雷游戏问题
- Glide使用过程中遇到得那些坑
- 第14周 项目2