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

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 and nums[j] > current:
                num