
数据结构
澜临lv
这个作者很懒,什么都没留下…
展开
-
查找算法
二分法查找C++实现:其中BanarySearch(int a[], int n, int x)函数作用是,在有序且长度为n的数组a[n]中查找x,若查找到则返回该数字在数组中的下标,若没查找到则返回“not found”信息。 /*查找名称:折半查找平均查找长度:O(log n)*/#include<iostream>using namespace std;...原创 2018-08-18 13:18:48 · 137 阅读 · 0 评论 -
排序算法
冒泡排序算法直接插入排序折半插入排序简单选择排序希尔排序快速排序堆排序两有序数组合并成新有序数组冒泡排序算法C++实现/*排序名称:冒泡排序稳定性:稳定时间复杂度:O(n*n)*/#include&lt;iostream&gt;using namespace std;void BubbleSort(int...原创 2018-08-18 14:13:45 · 135 阅读 · 0 评论