
排序
文章平均质量分 55
thoughtspark
有过大数据数仓开发经验,以及用户画像项目,曾参加过算法类竞赛,未来走机器挖掘方向,有志同道合的朋友可以关注我 微信:Thoughtspark
展开
-
冒泡 鸡尾酒排序
冒泡排序 简单代码 for(int i=0;i for(int j=1;j if(a[j-1]>a[j]) swap(a[j],a[j-1]); 鸡尾酒排序 int left=0; int right=n-1; while(left { for(int i=left;i if(a[i]>a[i+1]) swap(a[i],a[i+1]); right--原创 2017-08-11 18:03:27 · 243 阅读 · 0 评论 -
排序入门--归并排序
http://www.cnblogs.com/wenzhonghua/p/6581221.html 归并排序+详解 小甲鱼讲的: #include using namespace std; #define maxsize 10 // 实现归并并把结果存在list1里 void merging(int*list1,int list1_size,int *list2,int原创 2017-08-11 11:32:59 · 233 阅读 · 0 评论 -
拓扑排序 详解 hd 1285 确定比赛名次 31ms
本文链接 :http://www.cnblogs.com/Yan-C/p/3943940.html 1、 拓扑排序 我们起床穿裤子和鞋子时,相信大部分人的顺序是这样的,先穿上内裤,然后再穿上裤子,再穿上袜子,然后才是鞋子。 那么,我们把这些步骤分解: (1)穿内裤 (2)穿裤子 (3)穿袜子 (4)穿鞋子 我们把这四个步骤,按照上述的顺序转载 2017-08-30 19:14:15 · 516 阅读 · 0 评论 -
鸡尾酒排序
把冒泡排序 换了一种情况实现,主要过程就是把最小的放到后面,然后将最大的放到前面,放过之后需要使用的数据减1,到最后没有数据可以排,就排序成功了。 #include #include using namespace std; int main() { int a[]={6,5,3,1,8,7,2,4}; int n=sizeof(a)/sizeof(int); int lef原创 2017-09-08 22:35:37 · 204 阅读 · 0 评论 -
基数排序(未懂)
转载至:https://www.61mon.com/index.php/page/3/ #include using namespace std; int a[10],n; void init() { for(int i=0;i<n;i++) cin>>a[i]; } void print() { for(int i=0;i<n;i++) cout<<a[i]<<" ";原创 2017-09-09 11:04:12 · 187 阅读 · 0 评论 -
哈希表入门--详解
直接放代码: void inserthash(int hash[],itn m,int data) //将关键字data插入哈希表hash中{ int i; i=data%13; //计算哈希地址 while(hash[i]) //如果该元素位置被占用 i=(++i)%m; //线性探测法解决冲突 hash[i]=data; } void createhash(int原创 2017-08-31 18:01:36 · 325 阅读 · 0 评论 -
简单易懂 链表冒泡排序
//此程序是面对和我一样面对冒泡指针不知所措的同志们的一个简单程序 //在网上看的大多青涩难懂 我在这里给大家生动形象了一下 大神就看看不吭气,真的帮住到同志们才是真的好 #include using namespace std; struct list { int num; struct list *next; }; int n; //你想对多少数排序呢? int ma原创 2017-08-02 18:47:40 · 877 阅读 · 0 评论