查詢演算法的實現 C C 實現

存檔:

1 #include 2 #include 3

#define max 20
4 typedef int
keytype;
5 #include "
search.h"6
intmain()
754         printf("
\n請重新輸入您的選擇:\n");
55         scanf("
%d",&num);56}
57return0;
58 }

1 typedef char

infotype;
2 typedef struct
3elemtype;//
資料元素型別 
7 typedef struct
8sstable;//
靜態查詢表 
12int init(sstable &l)//
初始化靜態查詢表,分配資源 
1320     l.length=0;21
return1;
22}23void print(sstable l)//
列印靜態查詢表的內容 
2429
int create(sstable &l)//
建立表,對錶中輸入資料 
3043     printf("
下標:"
);44
for(i=1;i<=l.length;i++)
45         printf("
%4d"
,i);
46     printf("\n"
);47     printf("
key :");
48for(i=1;i<=l.length;i++)
49         printf("
%4d"
,l.r[i].key);
50     printf("\n"
);51
return1;
52}53int search_seq(sstable st,keytype key)//
在順序表st中順序查詢其關鍵字等於key的資料元素 
5463}64
return0;
65}66int search_bin(sstable st,int key)//
在有序表st中折半查詢其關鍵字等於key的資料元素
6783
return
0;//
表中不存在待查元素 
84 }

排序演算法的實現 C C 實現

存檔 1 include 2 include 3 include 4 define maxsize 20 5using namespace std 6int main 749 cout 50 cout 請重新輸入您的選擇 51 cin num 52 53return0 54 1 typedef st...

KMP演算法C c 實現

直接上 using system using system.collections.generic using system.text namespace dotnetkmp class program public static int strnext 失效函式值 static void main...

快速排序演算法實現C C

對於包含n個數的輸入陣列來說，快速排序是一種最壞情況時間複雜度為o n 2 的排序演算法。雖然最壞情況時間複雜度很差，但是快速排序通常是實際排序應用中最好的選擇，因為它的平均效能非常好 它的期望時間複雜度是o nlgn 而且o nlgn 中隱含的常數因子非常小，另外他還能夠進行原址排序，甚至在虛擬環...