![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
写一些数据结构经典解法
JackGsf
希望你 在任何时候都能做出最正确的选择
展开
-
SHELL排序
希尔排序:它是一种对插入排序的改进,减少了比较次数,提高了效率#include <iostream> using namespace std;extern void print_o(int *, int);void shell_sort(int *a, int len) { int i, j, temp, n; n = len/2; while(n!=0) {原创 2015-08-31 19:37:04 · 300 阅读 · 0 评论 -
插入排序
设计思想:如下5个数3 1 4 5 6, 从第i=1个元素开始往前遍历,到6结束每次遍历都使从0到第i-1个元素依次与第i个元素判断,(升序)若比它大,则依次后移,反之则停止把它插入第i个元素。具体程序如下#include <iostream> using namespace std; void sort(int *a, int len) { int i, j; int temp原创 2015-08-30 15:56:08 · 183 阅读 · 0 评论 -
快速排序
快速排序的设计思想如下: 找出中间值作为基准值k,想办法把所有比 ‘k’ 小的都放右边,所有比‘k’大的都放左边,然后缩小start end的范围,一个是从 start->mid-1, 一个是midvoid q_sort(int *a,int start,int end) { //终止条件,start == end: 序列里面只有一个元素 if(start >原创 2015-08-30 17:47:37 · 258 阅读 · 0 评论