《数据结构（Python语言描述）》代码整理（更新中……）

最新推荐文章于 2023-07-18 11:15:26 发布

VIP文章 waifdzdn

最新推荐文章于 2023-07-18 11:15:26 发布

阅读量2.8k

点赞数 2

分类专栏：学习笔记文章标签：数据结构与算法 Python

本文链接：https://blog.csdn.net/w1301100424/article/details/89855438

版权

文章目录

第3章搜索、排序和复杂度分析
- 搜索算法
- 基本排序算法
第7章栈

第3章搜索、排序和复杂度分析

搜索算法

搜索最小值

def indexOfMin(lyst):
    minIndex = 0
    currentIndex = 1
    while currentIndex < len(lyst):
        if lyst[currentIndex] < lyst[minIndex]:
            minIndex = currentIndex
        currentIndex += 1
    return minIndex

顺序搜索列表

def sequentialSearch(target, lyst):
    position = 0
    while position < len(lyst):
        if target == lyst(position):
            return position
        position += 1
    return -1

有序列表的二叉搜索

def binarySearch(target, sortedLyst):
    left = 0
    right = len(sortedLyst) - 1
    while left <= right:
        mid = (left + right) // 2
        if target == sortedLyst(mid):
            return mid
        e