二分查找算法-c语言入门
二分查找
二分查找又称折半查找,在有序的数组中找到特定的元素。
相比于在数组中一个一个的去找,大大提高了查找的效率。
过程详解
首先先定义一个有序的数组,无序的不行。
int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };//创建一个有序的数组
定义一个要查找的数
int k = 7;//要查找的数
求出元素个数
int sz = sizeof (arr) / sizeof arr[0];//算出元素个数
二分查找的方法主要是通过下标去找,所以接下来我们来
原创
2021-01-19 22:25:33 ·
274 阅读 ·
2 评论