Messy Coding
ukco_well
这个作者很懒,什么都没留下…
展开
-
折半查找(二分查找)
(1) int Binary_Search(SeqList L, int key){ //在有序表L中查找关键字为key的元素。若存在则返回其位置,不存在则返回-1。 int low = 0, high = L.Tablelen - 1, mid; while(low <= high){ mid = (low + high) / 2; //取中间位置 if(L.el...原创 2019-01-31 20:27:46 · 209 阅读 · 0 评论 -
各种排序比较
直接插入排序 void InsertSort(ElemType A[], int n){ int i, j; for(i = 2; i <= n; i++) //依次将A[2]~A[n]插入到前面已排序序列 if(A[i].key < A[i-1].key){ //若A[i]的关键码小于其前驱,需将A[i]插入有序表 A[0] = A[i];...原创 2019-02-09 22:51:18 · 216 阅读 · 0 评论