数据结构与算法
shlyyy
Keep Coding
展开
-
二分查找的应用--求一个数的平方根sqrt
求一个数的平方根sqrt一、二分查找二、代码三、运行结果一、二分查找二分查找算法二、代码#include <stdio.h>#include <math.h>#define PRECISION 0.0000001double Sqrt(double n){ double dblRet = 0.0; double dblLow = 0.0; double dblHigh = n; double dblMiddle = 0.0; // 判断当前数所处原创 2021-11-24 15:49:41 · 643 阅读 · 0 评论 -
C语言查找算法
查找算法一、二分查找一、二分查找首先二分查找要求元素是顺序存储结构(支持随机访问),并且查找的元素集合是有序的。基本思想是将n个元素分成大致相等的两部分,取a[n/2]与x做比较,如果x=a[n/2],则找到x,算法中止;如果x<a[n/2],则只要在数组a的左半部分继续搜索x,如果x>a[n/2],则只要在数组a的右半部搜索x。#include <stdio.h>int BinarySearch(int nAry[], int nCount, int nVal原创 2021-11-23 16:18:52 · 956 阅读 · 0 评论 -
C语言排序算法
排序算法一、冒泡排序二、选择排序一、冒泡排序冒泡排序是相邻两个元素进行比较,如果满足比较条件则交换两元素否则不交换。第一趟比较下来,最大值(或者最小值)在最后一个元素的位置,第二趟比较下来,最值在倒数第二个元素的位置,以此类推,即可完成排序。#include <stdio.h>void BubbleSort(int nAry[], int nCount){ int i = 0; int j = 0; int nTemp = 0; for (i = 0; i <原创 2021-11-23 15:43:25 · 240 阅读 · 0 评论 -
TimeHelper
[Helper]-TimeHelperTimeHelper[Helper]-TimeHelper一、clock_t二、QueryPerformanceCounter三、使用 有时候,因为测试需要计算程序运行时间,特别是在比较两个算法的性能差异时,直接比较时间更具有直观性。计算程序运行时间的方法有很多,下面给出两种方法,都分别封装成了类。一、clock_t/*clock():捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick,即“时钟打点”。常数原创 2021-05-09 12:49:48 · 364 阅读 · 0 评论