《C語言入門》簡單有序數(shù)組二分查找代碼實現(xiàn)

mozillazg 發(fā)布于2021-11-24 09:39 / 3693人閱讀

摘要：目錄簡單原理代碼實現(xiàn)簡單原理想必學(xué)過語言的各位都聽說過二分查找的算法，今天我就給各位萌新介紹一下二分查找的簡單原理和代碼實現(xiàn)。

1.簡單原理

2.代碼實現(xiàn)

1.簡單原理

想必學(xué)過C語言的各位都聽說過二分查找的算法，今天我就給各位萌新介紹一下二分查找的簡單原理和代碼實現(xiàn)。

我們使用數(shù)組的方式實現(xiàn)二分查找的目標，我們?nèi)∫淮行驍?shù)組的中間數(shù)組元素，再將此數(shù)組元素大小與查找數(shù)組比較，再判斷是否找到和下一查找區(qū)間。使用這種方式可以大大提高我們算法的效率，相比與遍歷數(shù)組的方法減少了查找次數(shù)，也減少了查找時間。下面我們介紹具體代碼實現(xiàn)。

2.代碼實現(xiàn)

我們先設(shè)置一個有序數(shù)組，如下所示

int arr[] = { 1,2,3,4,5,6,7,8,9,10,11,12,13 };

接下來我們利用sizeof的方式算出數(shù)組長度大小，并且初始第一次查找的下標left和right（注意，最后一個數(shù)組下標為數(shù)組長度-1），如下圖所示

int sz = sizeof(arr) / sizeof(arr[0]);	int left = 0;	int right = sz - 1;

我們再設(shè)置一個mid值，作為與被查找數(shù)據(jù)比較的對象，我們在循環(huán)體中將這個值賦為(left+right)/2。重點！！重點！！重點！！我們將兩者比較后需要調(diào)整left和right的值。若查找數(shù)值與mid相等，則此mid下標就是需要查找數(shù)值的位置，若查找數(shù)值大于mid,我們將left重新賦值為mid+1，若查找數(shù)值小于mid，則將right賦值為mid-1,我們將此算法用在一個while循環(huán)中，若left<=right證明數(shù)組中還存在待查找元素，所以我們使用這一條件作為循環(huán)判斷條件。下面是全部代碼。

int main(){	int arr[] = { 1,2,3,4,5,6,7,8,9,10,11,12,13 };	int sz = sizeof(arr) / sizeof(arr[0]);	int left = 0;	int right = sz - 1;	int a = 0;	int mid = 0;	scanf("%d", &a);	while (left <= right)	{		mid = (right + left) / 2;		if (a > arr[mid])			left = mid + 1;	    if (a < arr[mid])			right = mid - 1;		if(a==arr[mid])		{			printf("找到了,下標是%d", mid);			break;		}	}	if (left > right)		printf("找不到了");	return 0;}

感謝大家的閱讀，歡迎各位點贊評論，互關(guān)互助，有贊必回，祝各位萬事如意。