python蓝桥杯备赛重要排序方法复盘（程序员面试算法宝典）

蓝桥杯备赛注意事项

持之以恒，循序渐进

知识有连贯性，只有循序渐进的学习和知识积累，才能不断的深入。
荀子曰：“不积跬步，无以至千里；不积小流，无以成江海。”哲学上说，没有量变的积累，就没有质变上的飞跃，成功离不开积累。
积累是源泉，积累是力量，只有踏踏实实的积累，才会有实实在在的收获。
学习是一个循序渐进，持之以恒的过程。要想在学习上一蹴而就，成为大学问家是不可能的。华罗庚所言：“面对悬崖峭壁，一百年也看不出一条缝来，但用斧凿，能进一寸进一寸，得进一尺进一尺，不断积累，飞跃必来，突破随之。就是讲的这个道理。

关于比赛时的小技巧

比赛的时候，因为考生来考场时间早晚不一，离正式考试会有一段时间，这段时间监考官会讲一些考试的注意事项，当了解完这些如果还没开考的话，你可以提前在你的电脑上写一些你平时积累的通用函数（算法），例如与冒泡排序、栈、二叉树构建、贪心、动态规划、dp、等等一些通用方法…（请尽情发挥想象），然后考试的时候直接调用函数或者方法即可

专题备战2-----经典排序算法

排序是算法的入门知识，其思想可以用于很多算法中，而且因为排序算法实现代码较少，应用较为广泛，所以在备赛时、程序员面试笔试中，求职者经常被问及排序算法及其相关的问题。虽然排序算法名目繁多，各不相同，但万变不离其宗，只要熟悉了算法思想，灵活运用它们也非难事。一般在面试笔试中，最常考的排序算法是快速排序和归并排序，而插入排序、冒泡排序、堆排序、基数排序、桶排序等算法也经常被提及。

如何进行选择排序

【问题描述】
给定一组数组，从小到大输出结果（升序）
【分析与解答】
选择排序是一种简单直观的排序算法，它的基本原理如下：对于给定的一组记录，经过第一轮比较后得到最小的记录，然后将该记录与第一个记录进行交换；接着对不包括第一个记录以外的其他记录进行第二轮比较，得到最小的记录并与第二个记录进行位置交换；重复该过程，直到进行比较的记录只有一个时为止。以数组{38，65，97，76，13，27，49}为例，具体步骤如下：
第一次排序后：13 [65 97 76 38 27 49]
第二次排序后：13 27[97 76 38 65 49]
第三次排序后：13 27 38 [76 97 65 49]
第四次排序后：13 27 38 49 [97 65 76]
第五次排序后：13 27 38 49 65 [97 76]
第六次排序后：13 27 38 49 65 76 [97]
最后排序结果：13 27 38 49 65 76 97
选择排序是一种不稳定的排序方法，最好、最坏和平均情况下的复杂度都为O(n^2),空间复杂度为O(1)

def select_sort(list):
    #选择排序
    #升序
    count=len(list)
    for i in range(0,count):
        min=i
        for j in range(i+1,count):
            if list[min]>list[j]:
                min=j
        list[min],list[i]=list[i],list[min]
    return list
if __name__=="__main__":
    list=[38,65,97,76,13,27,49]
    print("排序前：")
    for i in list:
        print(i)
    print("排序后")
    for j in select_sort(list):
        print(j)

【计算结果】
排序前：38 65 97 76 13 27 49
排序后：13 27 38 49 65 76 97
【总结】
选择排序是一种不稳定的排序方法，最好、最坏和平均情况下的复杂度都为O(n^2),空间复杂度为O(1)

如何进行插入排序

【问题描述】
定义插入排序函数，实现列表升序排序。
【分析与解答】
对于给定的一组记录，初始时假设第一个记录自成一个有序序列，其余的记录为无序序列；接着从第二个记录开始，按照记录的大小依次将当前处理的记录插入到之前的有序序列中，直至最后一个记录插入到有序序列中为止。以数组{38，65，97，76，13，27，49}为例，具体步骤如下：
第一步插入38以后：[38] 65 97 76 13 27 49
第二步插入65以后：[38 65] 97 76 13 27 49
第三步插入97以后：[38 65 97] 76 13 27 49
第四步插入76以后：[38 65 76 97] 13 27 49
第五步插入13以后：[13 38 65 76 97] 27 49
第六步插入27以后：[13 27 38 65 76 97] 49
第七步插入49以后：[13 27 38 49 65 76 97]

def insert_sort(list):
    #插入排序
    #升序
    count=len(list)
    for i in range(1,count):
        key=list[i]
        j=i-1
        while j>=0:
            if list[j]>key:
                list[j+1]=list[j]
                list[j]=key
            j-=1
    return list
if __name__=="__main__":
    list=[38,65,97,76,13,27,49]
    print("排序前：")
    for i in list:
        print(i