Python排序算法——用random库产生随机数并用选择、快速、希尔、冒泡、插入排序算法进行排序,将最好的两种算法输出,并且保存至txt文件

1.冒泡排序:

基本思路:从第一个元素开始比较相邻的两个元素,如果第一个比第一个大或小,就互换它们的位置,这样先比较完一次,然后抛弃最大或最小的继续比较,直到排序完成。

代码函数实现:

def MP(nums):#冒泡排序
    for i in range(len(nums) - 1):
        for j in range(len(nums)-i-1):
            if nums[j] > nums[j+1]:  #如果前面的数小于后面的数则交换二者的值
                nums[j], nums[j+1] = nums[j+1], nums[j]
    print("冒泡排序结果如下:")
    print(nums)  #输出排序后的数据

2.插入排序

基本思路:在待排序的元素中,假设前n-1个元素已有序,现将第n个元素插入到前面已经排好的序列中,使得前n个元素有序。按照此法对所有元素进行插入,直到整个序列有序。(算法的时间复杂度较高,比较基础的排序方法)

代码实现:

def insertion_sort(nums):  #插入排序
    for i in range(1,len(nums)):#for表示循环插入的遍数
        #设置当前需要插入的元素
        current = nums[i]
        #与当前元素比较的比较元素
        preindex = i-1
        while preindex >=0 and nums[preindex] > current:
            #当比较元素大于当前元素则把比较元素后移
            nums[preindex+1] = nums[preindex]
            #往前选择下一个比较元素
            preindex -= 1
            #当比较元素小于当前元素 则把当前元素插入在其后
            nums[preindex+1] = current
    print("插入排序结果如下:")
    print(nums)  #输出排序后的数据

3.希尔排序

基本思路:先选定一个小于N的整数gap作为第一增量,然后将所有距离为gap的元素分在同一组,并对每一组的元素进行直接插入排序。然后再取一个比第一增量小的整数作为第二增量,重复上述操作。(可以说希尔排序是插入排序的一种升级,可以一次进行多个位置的移动)

代码函数实现:

def shell_sort(nums):  #希尔排序
    n = len(nums)
    gap = n // 2  # 定义一个变量gap,确定分组长度
    while gap > 0:
        for i in range(gap, n):  # 开始插入排序
            current = nums[i]
            j = i - gap
            if j >= 0
  • 4
    点赞
  • 41
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

雁无笙

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值