![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
架构小生
生活没有你想的那么糟糕,也没有想的那么完美!我只愿努力做好,日渐精进!
展开
-
排序算法(2)-快速排序
快速排序算法:// 快速排序算法 void quickSort(int *b,int left,int right) { if (leftright) { return; } int i = left; // 标记开始位置 int j = right; // 标记末尾位置 int key = b[i]; // 选择分治的数据原创 2016-06-03 16:09:22 · 343 阅读 · 0 评论 -
排序算法(1)-冒泡排序
// 冒泡排序 void bubbleSort(int *a,int length) { int temple ; // 定义临时变量 for (int i = 0; i<length-1; i++) { for (int j = 0; j < length -i-1; j++) { if (a[j] > a[j+1]) {原创 2016-06-03 20:36:02 · 196 阅读 · 0 评论 -
排序算法(3)-选择排序
/** * 排序算法-选择排序 * 这种方法类似我们人为的排序习惯:从数据中选择最小的同第一个值交换,在从剩下的部分中选择最小的与第二个交换,这样往复下去。 * @param p 待排序的数组 * @param count 数组的个数 */ void selectSort(int *p,int count) { int temple; // 临时存放 for原创 2016-06-04 10:00:15 · 227 阅读 · 0 评论 -
排序算法(3)-直接插入排序
/* 排序算法--直接插入排序 */ void insertSort(int *p,int count) { int i,j,k; for (i = 1; i < count; i++) { k = p[i]; // 取出一个未排序的数据 for (j = i-1; j>-1 && k < p[j]; j--)原创 2016-06-05 09:54:37 · 250 阅读 · 0 评论 -
排序算法(5)-希尔排序
/* 排序算法-希尔排序 */ void shellSort(int *p,int count) { int d = count/2; // 初始增量,以后逐次减半 int i,j,x; // 待使用的变量 while (d >=1) { // 按照增量循环,当增量等于1的时候,排序完成 for (i = d; i < count; i+原创 2016-06-05 11:08:04 · 331 阅读 · 0 评论