全排序
鱼之天空
这个作者很懒,什么都没留下…
展开
-
字典排序
很烦,字典排序我已经总结过一次了,然后不知道哪里去了。。。初始排列顺序:P = P1,P2,...,Pn。条件一:找到最大的一个P[j-1]的j值,标注为x条件二:找到最大的一个a[j-1]的i值,标注为y条件三:交换P[x-1]与P[y]条件四:将x-1后面的元素从小到大排列这样就完成了字典排序,当然,如果要求的知识数组的下一个字典排序,只需要把while条件删除原创 2018-01-31 16:52:01 · 552 阅读 · 1 评论 -
顺序查找和折半查找
#include using namespacestd;int a[101];int num1=0; //记录顺序查找的查找次数int num2=0; //记录折半查找的查找次数int n;int k;int Binary_Search(int *a,int start,int end,int k);void原创 2018-01-31 17:36:32 · 1079 阅读 · 0 评论 -
各种排序的比较
//讲一下稳定和不稳定的区别,稳定的排序算法是指,在相邻两个元素相同时,排序不用改变其位置,//不稳定的排序算法是指,在相邻两个元素相同时,排序改变其位置。#includeusing namespacestd;int low,high,mid;typedef int ElemType ;int i,j;void Put(int a[],i原创 2018-02-01 18:02:41 · 358 阅读 · 0 评论