排序算法

1.冒泡排序
1.1 算法描述
a.比较相邻的元素。如果第一个比第二个大，就交换它们两个；
b.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
c.针对所有的元素重复以上的步骤，除了最后一个；
d.重复步骤1~3，直到排序完成。
1.2 Python实现

def bulle_sort(nums):
    n = len(nums)
    for i in range(n-1):
        for j in range(n-1-i):
            if nums[j]>nums[j+1]:
                nums[j],nums[j+1]=nums[j+1],nums[j]
    return(nums)
nums = list(map(int,input().split()))
print(bulle_sort(nums))

如果数组本身就是有序的，则不用排序。否则再进行排序，代码实现如下：

def bulle_sort(nums):
    n = len(nums)
    for i in range(n-1):
        flag = 0
        for j in range(n-1-i):
            if nums[j]>nums[j+1]:
                flag = 1
                nums[j],nums[j+1]=nums[j+1],nums[j]
         if flag == 0:
             break
    return(nums)

2.选择排序
2.1 算法描述
首先在未排序序列中找出最小值，放在第一个位置，然后在剩余序列中，找到最小的元素，放在第二个元素，依次类推，直至排序完成。
2.2 Python实现

def select_sort(nums):
    n = len(nums)
    for i in range(n-1):
        minIndex = i
        for j in range(i+1,n):
            if nums[j]<nums[minIndex]:
                minIndex = j
        nums[i],nums[minIndex]=nums[minIndex],nums[i]
    return nums
nums = list(map(int,input().split()))
print(select_sort(nums))

3.插入排序
3.1 算法描述
一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：
a.从第一个元素开始，该元素可以认为已经被排序；
b.取出下一个元素，在已经排序的元素序列中从后向前扫描；
c.如果该元素（已排序）大于新元素，将该元素移到下一位置；
d.重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；
e将新元素插入到该位置后；
重复步骤b~e。

3.2 Python代码如下：

def insertion_sort(nums):
    n = len(nums)
    for i in range(1,n):
        temp = nums[i]
        k = i-1
        while k>=0 and nums[k]>temp:
            nums[k+1] = nums[k]
            k -= 1
        nums[k+1]=temp
    return nums

参考博客：https://www.cnblogs.com/onepixel/articles/7674659.html