幾種查詢方法

前言

在乙個陣列中，對於資料的查詢方法有多種，下面介紹幾種最常見的元素查詢

1、普通查詢

這是最簡單粗暴的查詢方式，通過遍歷所有元素，找到最陣列中的位置。通過**簡單實現

#include
#include
#include
#define max 10
int searchnum(int a, int data) 
}return
pos;
}int main() 
intpos = searchnum(&a, 4);
if(pos == -1) printf("not found");
else
printf("the position is: %d ", pos);
return
0;}

2、普通查詢（哨兵）

我們這一次查詢也是普通查詢，只是我們通過採用哨兵的形式，能夠使**更加簡潔。主要原理就是我們在陣列的第乙個a[0]放我們需要查詢的元素，然後從最後乙個開始向前遍歷，如果發現有乙個和查詢元素相等，那麼就說明我們已經找到了，如果一直沒有發現，那麼遍歷的時候在遍歷到a[0]的時候仍然會相等。因此我們最後的位置是0，那麼就是沒有找到，否則就是找到了

#include
#include
#include
#define max 10
int searchnum(int a, int data) 
int main() 
intpos = searchnum(&a, data);
if(pos == 0) printf("not found");
else
printf("the position is: %d ", pos);
return
0;}

3、二分查詢

這是最經典的查詢方式，通過此種方法進行查詢，需要滿足兩個條件，第一資料是按照順序排列的，第二是資料必須放在陣列中的。在一組有序資料中，我們先找到中間的資料，判斷我們需要查詢的資料和陣列中間資料的大小，如果中間的資料大於我們需要查詢的資料，那麼就在陣列前半部分進行查詢，如果小於需要查詢的資料，那麼就在後半部分查詢。

#include
#include
#include
#define max 10
int searchnum(int a, int data) 
middle = (left + right) / 2;
}if(flag) return middle;
return -1;
}int main() 
intpos = searchnum(&a, data);
if(pos == -1) printf("not found");
else
printf("the position is: %d ", pos);
return
0;}

幾種查詢方法

幾種增強的查詢方法

查詢的幾種方法

幾種排序和查詢方法

幾種查詢方法

幾種增強的查詢方法

查詢的幾種方法

幾種排序和查詢方法

相關推薦