![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言
小白坚持打卡
这个作者很懒,什么都没留下…
展开
-
二分查找法详解
二分查找 二分查找是一个基础的算法,也是面试中常考的一个知识点。二分查找就是将查找的键和子数组的中间键作比较,如果被查找的键小于中间键,就在左子数组继续查找;如果大于中间键,就在右子数组中查找,否则中间键就是要找的元素。 (图片来自《算法-第4版》) /** * 二分查找,找到该值在数组中的下标,否则为-1 */ static int binarySerach(int[] array, int key) { int left = 0; int right = arr.原创 2021-08-06 18:01:13 · 585 阅读 · 0 评论 -
今日笔记:C语言冒泡法
#include <stdio.h> void bubble_sort(int arr[], int len) { int i, j, temp; for (i = 0; i < len - 1; i++)//趟数 { int flag = 1;//假设这一段数据已经有序 for (j = 0; j < len - 1 - i; j++)//每一趟过程 if (arr[j] > arr[j + 1.原创 2021-08-23 20:44:56 · 86 阅读 · 0 评论 -
C语言中用函数求1-100之间的素数
#include<math.h> #include<stdio.h> int sqaw(int n) { int j; for (j = 2; j <= sqrt(n); j++) { if (n % j == 0) return 0; } return 1; } int main() { int i = 0; for (i = 100; i <=200;i++) {...原创 2021-08-10 20:48:10 · 2791 阅读 · 0 评论