對於無序的鍊錶,還是沿著頭結點順序查詢比較好。如果要用二分法查詢,則先將該鍊錶進行排序,以下是我用冒泡法對單鏈表進行的排序:
/*單鏈表排序(mark=1,降序;mark=0,公升序)*/
void sortlist(lnode *l,int mark)
p=q;
q=q->next;}}
}printf("排序成功\r\n");
}/*從鍊錶的第curi個點處開始查詢第i個結點,前提:i>curi*/
lnode *getelem2(lnode *l,int curi,int i)
return null;
}/*對排序後的鍊錶進行二分法查詢*/
int dichotomylist(lnode *l,elemtype e)
else
}if(p->data==e)
else
}
二分查詢法
二分查詢要求 1.必須採用順序儲存結構 2.必須按關鍵字大小有序排列。優缺點 折半查詢法的優點是比較次數少,查詢速度快,平均效能好 其缺點是要求待查表為有序表,且插入刪除困難。因此,折半查詢方法適用於不經常變動而查詢頻繁的有序列表。演算法思想 首先,將表中間位置記錄的關鍵字與查詢關鍵字比較,如果兩者...
二分查詢法
有序陣列中的find 方法 public int find long serchkey int lowerbound 0 int upperbound nelems 1 while true curin lowerbound upperbound 2 if a curin serchkey retu...
二分查詢法
演算法基本思想 二分查詢演算法的前置條件是,乙個已經排序好的序列 假設這個序列是公升序排列的 這樣在查詢所要查詢的元素時,首先與序列中間的元素進行比較,如果大於這個元素,就在當前序列的後半部分繼續查詢,如果小於這個元素,就在當前序列的前半部分繼續查詢,直到找到相同的元素,或者所查詢的序列範圍為空為止...