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
    评论
好的,下面是使用Python实现7种排序算法对1000以内的270个随机数进行排序的代码: ```python import random # 生成270个1000以内的随机数 nums = [random.randint(0, 1000) for _ in range(270)] # 冒泡排序 def bubble_sort(nums): n = len(nums) for i in range(n): for j in range(n - i - 1): if nums[j] > nums[j + 1]: nums[j], nums[j + 1] = nums[j + 1], nums[j] return nums # 选择排序 def selection_sort(nums): n = len(nums) for i in range(n): min_index = i for j in range(i + 1, n): if nums[j] < nums[min_index]: min_index = j nums[i], nums[min_index] = nums[min_index], nums[i] return nums # 插入排序 def insertion_sort(nums): n = len(nums) for i in range(1, n): j = i while j > 0 and nums[j] < nums[j - 1]: nums[j], nums[j - 1] = nums[j - 1], nums[j] j -= 1 return nums # 希尔排序 def shell_sort(nums): n = len(nums) gap = n // 2 while gap > 0: for i in range(gap, n): temp = nums[i] j = i while j >= gap and nums[j - gap] > temp: nums[j] = nums[j - gap] j -= gap nums[j] = temp gap //= 2 return nums # 归并排序 def merge_sort(nums): if len(nums) <= 1: return nums mid = len(nums) // 2 left = merge_sort(nums[:mid]) right = merge_sort(nums[mid:]) return merge(left, right) def merge(left, right): result = [] i = j = 0 while i < len(left) and j < len(right): if left[i] < right[j]: result.append(left[i]) i += 1 else: result.append(right[j]) j += 1 result += left[i:] result += right[j:] return result # 快速排序 def quick_sort(nums): if len(nums) <= 1: return nums pivot = nums[0] left = [x for x in nums[1:] if x < pivot] right = [x for x in nums[1:] if x >= pivot] return quick_sort(left) + [pivot] + quick_sort(right) # 堆排序 def heap_sort(nums): def sift_down(nums, start, end): root = start while True: child = 2 * root + 1 if child > end: break if child + 1 <= end and nums[child] < nums[child + 1]: child += 1 if nums[root] < nums[child]: nums[root], nums[child] = nums[child], nums[root] root = child else: break n = len(nums) for i in range(n // 2 - 1, -1, -1): sift_down(nums, i, n - 1) for i in range(n - 1, 0, -1): nums[0], nums[i] = nums[i], nums[0] sift_down(nums, 0, i - 1) return nums # 输出排序结果 print("冒泡排序结果:", bubble_sort(nums)) print("选择排序结果:", selection_sort(nums)) print("插入排序结果:", insertion_sort(nums)) print("希尔排序结果:", shell_sort(nums)) print("归并排序结果:", merge_sort(nums)) print("快速排序结果:", quick_sort(nums)) print("堆排序结果:", heap_sort(nums)) ``` 注意:以上代码实现了7种排序算法,但是对于乱序数组的排序效率并不相同,具体哪种排序算法更适合哪种排序情况需要根据实际情况具体分析。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

雁无笙

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

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

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

打赏作者

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

抵扣说明:

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

余额充值