选择排序,插入排序,快速排序——python

本文深入探讨了三种主要的排序算法:选择排序、插入排序和快速排序。详细解释了每种算法的工作原理,包括其最佳、最差和平均时间复杂度。通过具体代码示例,展示了如何实现这些算法。
#选择排序
#每次得到一个位置上的正确数字
#最佳情况:T(n) = O(n2)  最差情况:T(n) = O(n2)  平均情况:T(n) = O(n2)
def selectionSort(list):
    if not list:
        return None
    length = len(list)
    for i in range(length):
        minIndex = i
        for j in range(i+1,length):
            while j-1>=0 and list[j]<list[minIndex]:
                list[j],list[minIndex] = list[minIndex],list[j]
    return list

#插入排序
#在已经排序的元素序列中从后向前扫描;
#如果该元素(已排序)大于新元素,将该元素移到下一位置;
#重复步骤3,直到找到已排序的元素小于或者等于新元素的位置;
#将新元素插入到该位置后;
#最佳情况:T(n) = O(n)   最坏情况:T(n) = O(n2)   平均情况:T(n) = O(n2)
def insertSort(list):
    if not list:
        return list
    length = len(list)
    for i in range(length-1):
        current = list[i+1]
        preIndex = i
        while preIndex >= 0 and current<list[preIndex]:
            list[preIndex+1] = list[preIndex]
            preIndex -= 1
        list[preIndex+1] = current
    return list

#print(insertSort([2,4,1,3,5]))

#快速排序
#最佳情况:T(n) = O(nlogn)   最差情况:T(n) = O(n2)   平均情况:T(n) = O(nlogn) 
def quick_sort(L):
    return q_sort(L, 0, len(L) - 1)

def q_sort(L, left, right):
    if left < right:
        pivot = Partition(L, left, right)

        q_sort(L, left, pivot - 1)#左边部分递归
        q_sort(L, pivot + 1, right)#右边部分递归
    return L

def Partition(L, left, right):
    pivotkey = L[left]

    while left < right:
        while left < right and L[right] >= pivotkey:
            right -= 1
        L[left] = L[right]
        while left < right and L[left] <= pivotkey:
            left += 1
        L[right] = L[left]#虽然是两次交换,但是由于第一步记住了基准数,所以之后的每一次都是覆盖重复数字

    L[right] = pivotkey
    return right

L = [5, 9, 1, 11, 6, 7, 2, 4]

print (quick_sort(L))

标题基于SpringBoot的马术俱乐部管理系统设计与实现AI更换标题第1章引言介绍马术俱乐部管理系统的研究背景、意义、国内外研究现状、论文方法及创新点。1.1研究背景与意义阐述马术俱乐部管理系统对提升俱乐部管理效率的重要性。1.2国内外研究现状分析国内外马术俱乐部管理系统的发展现状及存在的问题。1.3研究方法以及创新点概述本文采用的研究方法,包括SpringBoot框架的应用,以及系统的创新点。第2章相关理论总结和评述与马术俱乐部管理系统相关的现有理论。2.1SpringBoot框架理论介绍SpringBoot框架的基本原理、特点及其在Web开发中的应用。2.2数据库设计理论阐述数据库设计的基本原则、方法以及在管理系统中的应用。2.3马术俱乐部管理理论概述马术俱乐部管理的基本理论,包括会员管理、课程安排等。第3章系统设计详细描述马术俱乐部管理系统的设计方案,包括架构设计、功能模块设计等。3.1系统架构设计给出系统的整体架构,包括前端、后端和数据库的交互方式。3.2功能模块设计详细介绍系统的各个功能模块,如会员管理、课程管理、预约管理等。3.3数据库设计阐述数据库的设计方案,包括表结构、字段设计以及数据关系。第4章系统实现介绍马术俱乐部管理系统的实现过程,包括开发环境、编码实现等。4.1开发环境搭建介绍系统开发所需的环境,包括操作系统、开发工具等。4.2编码实现详细介绍系统各个功能模块的编码实现过程。4.3系统测试与调试阐述系统的测试方法、测试用例以及调试过程。第5章系统应用与分析呈现马术俱乐部管理系统的应用效果,并进行性能分析。5.1系统应用情况介绍系统在马术俱乐部中的实际应用情况。5.2系统性能分析从响应时间、并发处理能力等方面对系统性能进行分析。5.3用户反馈与改进收集用户反馈,提出系统改进建议。第6章结论与展望总结马术俱乐部管理系统的设计与实现成果,并展望未来的研究
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值