排序算法(持续更新...)
2015-10-30 14:09
78 查看
#include <stdio.h> const MAXSIZE = 20; typedef struct { RcdType r[MAXSIZE + 1]; int length; } SqList; //**select sort** void selectsort(SqList &L) { RcdType w; int i, j, k; for(i=1; i<L.length; ++i) { j = i; for(k=i+1; k<L.length; k++) if(L.r[k]<L.r[i]) j=k; if(j!=i) { w=L.r[i]; L.r[i]=L.r[j]; L.r[j]=w; } } } //**insert sort** void insersort(SqList &L) { int i, j; for(i=2; i<L.length; i++) { if(L.r[i]<L.r[i-1]) { L.r[0]=L.r[i]; for(j=i-1; L.r[0]<L.r[j]; j--) L.r[j+1]=L.r[j]; L.r[j+1]=L.r[0] } } } //**bubble sort** void bubblesort(SqList &L) { RcdType w; int i, j, index; i=L.length; while(i>1) { index = 1; for(j=1; j<i; j++) { if(L.r[j+1]<L.r[j]) { w = L.r[j]; L.r[j] = L.r[i]; L.[i] = w; index = j; } } i = index; } } //**quick sort** int partition(RcdType R[], int low, int high) { } //**堆排序**
相关文章推荐
- ABP使用及框架解析系列 - [Unit of Work part.2-框架实现]
- iOS: ARC和非ARC下使用Block属性的问题
- 一些服务器编程的概念
- 余弦计算相似度度量(优秀)
- 1043. 输出PATest(20)
- 安装Ubuntu后要做的事
- SSAS(分析服务)优化手册
- 内部类继承
- Android 签名机制,项目签名,ANT打包,优化,发布总结
- 浅谈XML 解析技术性能对比分析之 生成XML
- iOS9 升级设置
- Oracle 存储过程(procedure)和函数(Function)的区别(转载)
- Java网络编程--echo服务器
- Android:如何设置底部控件view随着软键盘的弹出而上移
- OOM原理分析
- iOS:点击按钮或者手势控制界面左右滑动
- 利用mysql的amoeba实现主从和读写分离
- JavaScript刷新页面
- Oracle序列
- 编译安卓源码问题汇集