查找和排序

1.查找 线性表、树表、哈希表 ios 1.1线性表 顺序查找、折半查找、分块查找 算法 1.1.1顺序查找。 顺序查找。 shell 1.1.2折半查找 折半查找，只适用于有序表，且仅限于顺序存储结构，对线性链表没法进行有效的折半查找(折半查找low会指向一个元素而high会指向相邻的下一个元素，而后low和high指向同一个元素，再而后low>high，循环结束，因此循环结束的条件为low<=

>>阅读原文<<