【数据结构】直接插入排序
2015-12-31 20:29
357 查看
头文件:
主函数:
#include <iostream> using namespace std; #define MAX 10 typedef struct { int r[MAX]; }Sqlist; // 交换两个数 void swap(int &a, int &b) { int temp = a; a = b; b = temp; return; } // 比較大小 void InsertSort(Sqlist &sl, int n) { for (int i = 1; i<6; ++i) { if (sl.r[i] < sl.r[i - 1]) { for (int j = i; j>0 && sl.r[j] < sl.r[j - 1]; --j) { swap(sl.r[j], sl.r[j - 1]); } } } }
主函数:
#include "InsertSort.h" int main() { Sqlist sq = { 21, 25, 49, 25, 16, 8 }; InsertSort(sq,6); for (int i = 0; i < 6; ++i) { cout << sq.r[i] << " "; } cout << endl; return 0; }
相关文章推荐
- 数据结构与算法(1)支线任务8——Find Median from Data Stream
- 数据结构课程设计
- php的数组与数据结构
- 第<2>章 实现复杂的数据结构
- 数据结构和算法经典100题-第31题
- 数据结构--Chapter9(查找)
- 数据结构 JAVA描述(八) 最短路径+拓扑排序+关键路径
- 数据结构之冒泡排序
- 【数据结构与算法分析】证logX<X 对所有的X>0成立
- 数据结构课程设计--连连看
- 数据结构的理解和应用——红黑树
- Nginx的数据结构--字符串
- 《挑战程序设计竞赛》2.4.2 数据结构-并查集 POJ1182 2236 1703 AOJ2170
- 《挑战程序设计竞赛》2.4.1 数据结构-优先队列 POJ2431 3253 3614 2010(3)
- Day-9 用js实现数据结构中的排序
- 数据结构课程设计-12月30号
- 【数据结构】链栈的基本操作
- 【数据结构+算法】【(线性)动态规划】--- 求最长回文串的长度
- 数据结构问题集锦 - Find Median from Data Stream
- 数据结构学习笔记——线性表的逻辑结构