qq_41120971的博客

什么是折半查找算法？ 在一个有序数组中查找某一元素，确定一个中间位置，如果大于该中间数，则在右边查找，如果小于，则在左边查找 c++代码： #include "iostream" using namespace std; int search(int arr[],int size,int num){ int l = 0;//初始化头部下标 int h = size-1;//初始化尾部下标 int mid;//数组中间位置 while (l <= h){ mid = (l + h) .

算法 算法是指解决问题的准确方法或步骤。 时间复杂度 算法的时间复杂度，是用来衡量算法的运行时间，记做O(f(N))，算法执行的时间的增长速度可以用f(N)表示。 贪心法 贪心法就是在每一步选择中都做最好的选择，从而希望结果是最好的算法。 分治法 将一个难以解决的大问题，分割成多个较小的相同问题，逐个击破。 搜索算法 搜索算法是指利用计算机的高性能来有目的地穷举一个问题的部分或全部解决方法，从而求出问题的解。 递归 递归是指在一个方法函数中直接或者间接的调用自身。 算法分析 指对一个算法所需要的计算时间和存

冒泡排序 #include "iostream" using namespace std; void sort(int arr[], int size){ for (int i = 0; i < size - 1; i++){ for (int j = 0; j < size - i - 1; j++){ if (arr[j]>arr[j + 1]){ int temp = arr[j]; arr[j] = arr[j + 1]; arr[j +