- 博客(4)
- 收藏
- 关注
RSS订阅转载 排序算法（三）：插入排序法和希尔排序
1、插入排序法 通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置插入。插入排序实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后移位，为最新元素提供插入空间。 算法描述：一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下： 从第一个元素开始，该元
2016-08-11 17:52:09
319
转载 排序算法（二）：选择排序法
选择排序过程：首先，选出数组中最小的元素，将它与数组中第一个元素交换，然后找出次小的元素，并将它与数组中第二个元素交换。。。直至整个数组排序完成。即通过不断选出剩余数组中最小的元素实现。 时间复杂度：O(N^2) 实现程序： void selectsort(int a[],int length)//选择排序法 { int temp; for(int i = 0; i <length
2016-08-11 17:47:09
212
原创 排序算法（一）：冒泡算法的两种基本实现及改进
1. 冒泡排序算法的基本实现算法一：#include #include using namespace std; typedef int DATA_TYPE; void swap(DATA_TYPE *x, DATA_TYPE *y) { DATA_TYPE temp; temp = *y; *y = *x; *x =
2016-08-11 14:43:03
304
原创 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-08-11 14:32:35
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人