[STL].选择排序算法
摘要:选择排序算法
有n个元素的数组开发选择排序算法。最终表示按升序排列的,具有如下特点:
arr[[0] = arr[1] = arr[2] = . . . = arr[n - 2] = arr[n - 1]
阅读全文
[STL].顺序查找算法
摘要: 一个数组子表中的元素下标,范围可以first 开始至last结束。
可用[first,last]用来表示子表中的下标范围。
查找时一般先从first开始查找至last。如果到last还没找到目标值则返回last,
即查找失败。
例如: 5,3,100,89,5,6,5
index = seqSearch(list, 0 , 7,5); 第一次查找值(5)
我们知道会在第一个元素(0)中查找到5,这时在设一次查找
但应该循环再加一个元素从下标1的元素开始循环查找。
index = seqSearch(list, index+1, 7 ,5);
阅读全文
[STL].二分查找算法
摘要:即先从数组元素中间开始查找,空位一个中间点 mid =(frist + last)/2;
得到中间元素 midvalue = arr[mid];
这时有三种可能性: target = 目标值
可能1、 if(midvalue(中间值) == target) // 找到匹配
target
|------------------|------------------|
first mid last-1 last
可能2、 if(midvalue(中间值) > target) // 找前半部分元素值
target
阅读全文