编程珠玑(2)第十一章学习笔记
2013-05-11 14:54
267 查看
本章主要介绍了插入排序和快排。
关于排序,在平时写程序过程中,我们往往直接使用库函数qsort或者是sort,但有时候对接口使用函数调用会不那么高效,我们可能会需要自己来写排序算法。
分析了插入排序和快排的时间复杂度,以及一些改进方案。关于插入排序和快排,其实是老生常谈了,但通过作者的娓娓道来,原来就是一个很简单的排序算法,如果不断改进,也总有余地。下面我把自己写的插入排序和快排的代码贴在下面。
#include<stdio.h> #include<stdlib.h> int partition(int a[], int low, int high) { int pivot; pivot = a[low]; while(low<high){ while(low<high && a[high]>=pivot) high--; a[low] = a[high]; while(low<high && a[low]<=pivot) low++; a[high] = a[low]; } a[low] = pivot; return low; } void qSort(int a[], int low, int high) { int pivotkey; if(low < high){ pivotkey = partition(a, low, high); qSort(a, low, pivotkey-1); qSort(a, pivotkey+1, high); } } void insertSort(int a[], int n) { int i, j; int temp; for(i=1; i<n; i++){ temp = a[i]; for(j=i; temp<a[j-1]&&j>=1; j--) a[j] = a[j-1]; a[j] = temp; } } int main(){ int n, i; int a[100]; scanf("%d", &n); for(i=0; i<n; i++){ scanf("%d", &a[i]); } insertSort(a, n); for(i=0; i<n; i++){ printf("%d ", a[i]); } return 0; }
相关文章推荐
- 【编程珠玑】学习笔记[2]——变位词
- 系统架构师学习笔记_第十一章(下)
- [学习笔记—Objective-C]《Objective-C-基础教程 第2版》第十一章 属性
- 系统架构师学习笔记_第十一章(下)_连载
- 系统架构师学习笔记_第十一章(下)_连载
- C++primer第五版第十一章学习笔记
- [学习笔记—Objective-C]《Objective-C 程序设计 第6版》第十一章 分类和协议
- 《COM原理及应用》学习笔记之第十一章
- 编程珠玑(2)第十四章学习笔记之“堆”
- 【编程珠玑】学习笔记5——抽样问题
- Unix原理与应用学习笔记----第十一章 文件的其它属性
- Lua学习笔记 第十一章 数据结构
- python学习笔记 第十一章
- 编程珠玑(2)第八章学习笔记
- 《COM原理及应用》学习笔记之第十一章
- 位图排序概要 编程珠玑(第一章)-----学习笔记
- 泛型算法 - 1【C++ Primer 学习笔记 - 第十一章】
- 王爽《汇编语言》(第二版) 学习笔记 (第十一章 标志寄存器)
- C++ Primer复习和学习笔记 第十一章 泛型算法
- 王爽《汇编语言》(第二版) 学习笔记 (第十一章 标志寄存器)