排序算法
矮行星的妹子
怕什么真理无穷,进一寸有一寸的欢喜
展开
-
【排序算法】交换排序(C++实现)
感谢原博主的总结,转载于:http://blog.csdn.net/left_la/article/details/8648133 所谓交换,就是根据序列中两个记录值的比较结果来对换这两个记录在序列中的位置。交换排序的特点是:将键值较大的记录向序列的尾部移动,键值较小的记录向序列的前部移动。常见的交换排序有冒泡排序(Bubble Sort),鸡尾酒排序(Cocktail Sort),奇偶排序转载 2018-01-23 14:40:33 · 1495 阅读 · 0 评论 -
顺序查找
静态查找之顺序查找 //顺序查找 #include<iostream> using namespace std; struct LNode { int Element[100]; int Length; }; int SequentialSearch(LNode *Tbl, int K) { int i; Tbl -> Element[0] = K; ...原创 2019-01-20 22:23:11 · 393 阅读 · 0 评论 -
二分查找
//二分查找 #include<iostream> using namespace std; struct LNode { int Element[100]; int Length; }; int BinarySearch(LNode *Tbl, int K) { int left, right, mid, NotFound = -1; left = 1; rig...原创 2019-01-20 23:11:51 · 253 阅读 · 0 评论 -
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{
题目:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 class Solution { public: // Parameters: // num...原创 2019-02-21 23:10:50 · 624 阅读 · 0 评论