Skip to main content

标签: 数据结构和算法

Python 入门基础知识 - 数据结构与算法 - 查找

查找与排序查找和排序是最基本的算法。在很多脚本中都会用到查找和排序,在前边的文章中,多次使用Python的函数查找字符串中的子字符串。尽管Python提供了用户查找和排序的函数能够满足绝大多数需求,但还是有必要了解最基本的查找和排序算法。查找基本的查找方法有顺序查找、二分查找和分块查找。其中,顺序查找是最简单的查找方法,就是按数据排列的顺序依次查找,直到找到所查找的数据为止。二分查找是首先对要进行查找的数据进行排序,有按大小顺序排好的9个数字,如下图如果要查找数字5,首先与中间值10进行比较,5小于...[…]

Read More