x20020402的博客

银行服务（注册，登录，取款，存款，查询余额，转账等操作）

1.二分查找的效率：查找平均时间复杂度：O（n）二分查找时间复杂度： O（logn）<O（n）2.使用二分查找（也叫折半查找）的条件：①必须采用顺序存储结构②必须按关键字大小有序排列3.非递归查找#include<stdio.h> int main(){int arr[] = { 1,2,3,4,5,6 };int left = 0, right = sizeof(arr) / sizeof(arr[0]) – 1, midIndex;int

递归函数：定义：将一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。 满足条件：①函数自己调自己（存在死递归的缺陷） ②必须有函数的退出条件才能返回 ③递归思想：将大的问题规模不断缩小直至最小的问题规模（大事化小小事化了） 主要体现在：形参上控制问题规模 最小规模：我们...

3.冒泡排序算法（用指针）#include<stdio.h>#include<assert.h>void Swap(int* p, int* q)//函数封装{ int temp = *p; *p = *q; *q = temp;}void BubbleSort(int* arr, int len){ assert(arr != NULL && len > 0); //优化 bool flag;...

2.选择排序算法//封装函数void Swap(int* p, int* q){ assert(p != NULL && q != NULL); int temp = *p; *p = *q; *q = temp;}void SelectSort(int* arr, int len)//不需要返回值{ assert(arr != NULL && len > 0); int i = 0; for (...

1.插入排序的算法#include<stdio.h>#include<assert.h>void InsertSort(int *arr,int len){ assert(arr != NULL); //int len = sizeof(arr)/sizeof(arr[0]); for (int i = 1;i < len;i++) {//j控制移动到合适的位置 int temp = arr[i]; i...