a ray of sunshine

摘要： // 将数组array通过除数取余法分散到hash数组中void BuildHash(int *hash, int *array, int n){ bool flag[HASH_LENGTH] = {false}; int index; for(int i = 0; i < n; i++) { index = array[i] % HASH_LENGTH; if(!flag[index]... 阅读全文

摘要： // array为待查找数组// n为数组array的元素个数// key为查找的元素int BinarySearch(int *array, int n, int key){ int head = 0; int tail = n - 1; int middle; while(head array[middle]) { head = middle + 1; continue; ... 阅读全文

摘要： // 顺序查找// array为待查找数组// n为数组array的元素个数// key为查找的元素int SequenceSearch(int *array, int n, int key){ for(int i = 0; i < n; i++) { if(key == array[i]) { return i; } } return -1;}顺序查找的时间复杂度为O(N) 阅读全文