欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C語言二分查找圖文詳解

 更新時間:2023年04月27日 08:42:38   作者:北飛的山羊  
折半查找法也叫做二分查找,顧名思義就是把數(shù)據(jù)分成兩半,再判斷所查找的key在哪一半中,再重復上述步驟知道找到目標key,這篇文章主要給大家介紹了關(guān)于C語言二分查找的相關(guān)資料,需要的朋友可以參考下

一、二分查找算法

所謂二分查找,就是要在一組有序的數(shù)列中,查找給定的數(shù)是否在此數(shù)列中。

最主要的步驟有三個:

1.確定被查找的范圍的左右下標left、right
2.根據(jù)left和right,確定中間元素的下標mid
3.根據(jù)mid鎖定的元素和查找的元素比較,確定新的查找范圍left和right

 下面將用圖示和代碼來講解上面的三個步驟:

1.假定給定的數(shù)組中元素個數(shù)為奇數(shù)個

2.假定給定的數(shù)組為偶數(shù)個

3.假定給定的數(shù)不在此數(shù)列中

根據(jù)以上這三種情況,代碼可以寫成如下形式:

#include <stdio.h>
int main()
{
    int arr[] = { 1,2,3,4,5,6,7,8,9,10,11,12,13 };
    int left = 0, right = sizeof(arr) / sizeof(arr[0]) - 1;
    int x = 0,flag = 0;
 
    scanf("%d", &x);//要找的數(shù)
 
    while (left <= right)//若要找的數(shù)在此數(shù)組中,此條件會一直成立;
                         //若要找的數(shù)不在此數(shù)組中,最終left會大于right,從循環(huán)中跳出
    {
        int mid = (left + right) / 2;
        if (x == arr[mid])
        {
            printf("%d\n", mid);
            flag = 1;
            break;
        }
        else if (x > arr[mid])
        {
            left = mid + 1;
        }
        else
        {
            right = mid - 1;
        }
    }
    if (flag == 0)//只有當要找的數(shù)在數(shù)組中找不到時flag == 0
    {
        printf("找不到\n");
    }
    return 0;
}

 總結(jié):從上面的例子可以看出,二分法求解是一種很高效的方法,因為一次就可以排除一半的可能性。但也要注意,二分法只適用于有序數(shù)列

二、分支語句中應注意的小點

1.懸空else語句

#include <stdio.h>
int main()
{
	int a = 0;
	int b = 2;
	if (a == 1)
		if (b == 2)
			printf("hehe\n");
		else
			printf("haha\n");
	return 0;
}

在上面的代碼中,有人可能就會對else語句與哪個if語句配對產(chǎn)生誤解。

其實:else是和它離的最近的if匹配的。但如果是像上面那樣寫就容易引起歧義??梢詫懗上旅娴男问剑?/p>

#include <stdio.h>
int main()
{
	int a = 0;
	int b = 2;
	if (a == 1)
	{
		if (b == 2)
		{
			printf("hehe\n");
		}
	}
	else
	{
		printf("haha\n");
	}
	return 0;
}

適當?shù)氖褂脅}可以使代碼的邏輯更加清楚。

2.switch語句中的break

switch允許嵌套使用

#include <stdio.h>
int main()
{
	int n = 1;
	int m = 2;
	switch (n)
	{
	case 1:
		m++;//m == 3
	case 2:
		n++;//n == 2
	case 3:
		switch (n)
		{//switch允許嵌套使用
		case 1:
			n++;
		case 2:
			m++;//m == 4
			n++;//n == 3
			break;
		}
	case 4:
		m++;//m == 5, n == 3
		break;
	default:
		break;
	}
	printf("m = %d, n = %d\n", m, n);
	return 0;
}

上面代碼中,有的case語句后沒有加上break,這就會導致執(zhí)行完一條沒有加break的case語句后還會執(zhí)行其下面的一條case語句,可能就會導致跟我們想要的判斷輸出結(jié)果不同。因為switch更多時候執(zhí)行的是條件判斷的功能,所以最好

在每一條有效的case語句后面都加上break。同時也要注意,在每個 switch 語句中都放一條default子句是個好習慣,甚至可以在后邊再加一個 break 。

總結(jié)

到此這篇關(guān)于C語言二分查找的文章就介紹到這了,更多相關(guān)C語言二分查找內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • Qt 鼠標/觸屏繪制平滑曲線(支持矢量/非矢量方式)

    Qt 鼠標/觸屏繪制平滑曲線(支持矢量/非矢量方式)

    這篇文章主要介紹了Qt 鼠標/觸屏繪制平滑曲線(支持矢量/非矢量方式),文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2020-04-04
  • 簡介C/C++預處理器的一些工作

    簡介C/C++預處理器的一些工作

    這篇文章主要介紹了C/C++預處理器的一些工作,有助于理解編譯器底層的工作流程,需要的朋友可以參考下
    2015-07-07
  • C++11 Unicode編碼轉(zhuǎn)換

    C++11 Unicode編碼轉(zhuǎn)換

    這篇文章主要介紹了C++11 Unicode編碼轉(zhuǎn)換的相關(guān)資料,幫助大家更好的理解和學習c++11,感興趣的朋友可以了解下
    2020-08-08
  • c++ 獲取數(shù)字字符串的子串數(shù)值性能示例分析

    c++ 獲取數(shù)字字符串的子串數(shù)值性能示例分析

    這篇文章主要為大家介紹了c++ 獲取數(shù)字字符串的子串數(shù)值示例分析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2023-11-11
  • C++指針與引用的異同

    C++指針與引用的異同

    這篇文章主要介紹了C++指針與引用的異同,文章以C++指針與引用的相關(guān)資料結(jié)合指針和引用的相同點和區(qū)別展開詳細內(nèi)容,需要的朋友可以參考一下
    2021-11-11
  • 深入理解C語言的指針

    深入理解C語言的指針

    這篇文章主要為大家介紹了C語言的指針,具有一定的參考價值,感興趣的小伙伴們可以參考一下,希望能夠給你帶來幫助
    2022-01-01
  • C語言實現(xiàn)CRC校驗算法的示例詳解

    C語言實現(xiàn)CRC校驗算法的示例詳解

    CRC(Cyclic Redundancy Check,循環(huán)冗余校驗)是一種常用的錯誤檢測技術(shù),用于驗證數(shù)據(jù)在傳輸或存儲過程中是否發(fā)生了錯誤,本文主要介紹了C語言如何實現(xiàn)CRC校驗算法,需要的可以參考一下
    2023-08-08
  • C語言超詳細講解getchar函數(shù)的使用

    C語言超詳細講解getchar函數(shù)的使用

    C 庫函數(shù) int getchar(void) 從標準輸入 stdin 獲取一個字符(一個無符號字符)。這等同于 getc 帶有 stdin 作為參數(shù),下面讓我們詳細來看看
    2022-05-05
  • 掌握C++:揭秘寫時拷貝與淺深拷貝之間的關(guān)系

    掌握C++:揭秘寫時拷貝與淺深拷貝之間的關(guān)系

    探索C++的奧秘,本指南將揭秘寫時拷貝與淺深拷貝之間的微妙關(guān)系,摸索這些復雜概念背后的邏輯,讓你的編程技能瞬間提升,來吧,讓我們一起進入這個引人入勝的C++世界!
    2024-01-01
  • C語言的字符函數(shù)和字符串函數(shù)詳解

    C語言的字符函數(shù)和字符串函數(shù)詳解

    這篇文章主要為大家詳細介紹了C語言的字符函數(shù)和字符串函數(shù),文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下,希望能夠給你帶來幫助
    2022-03-03

最新評論