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