![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
零度咖啡
这个作者很懒,什么都没留下…
展开
-
二分查找法(Binary Search)
一、算法简介 分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时...原创 2020-02-15 22:32:40 · 408 阅读 · 0 评论 -
求两个整数的最大公约数和最小公倍数
//输入两个正整数m和n,求其最大公约数和最小公倍数。 //程序分析:利用辗除法 #include "stdafx.h" int _tmain(int argc, _TCHAR* argv[]) { int a = 0,b=0,num1=0,num2=0,temp=0; printf("please input two numbers:\n"); scanf("%d,%d",&num1,&原创 2013-05-09 23:18:25 · 945 阅读 · 0 评论 -
直接插入排序
#include "stdafx.h"#include void insertion_sort(int array[],unsigned int len) { unsigned int i,j; int temp = 0; if(NULL == array) { printf("\r\n The array is null"); return; } for(i = 1;原创 2013-06-01 12:29:09 · 329 阅读 · 0 评论