2024年最全基础排序算法（Python版），2024年最新阿里面试官手册

2401_84572880

于 2024-05-10 15:34:36 发布

阅读量1k

点赞数 18

分类专栏：程序员文章标签： python 学习面试

本文链接：https://blog.csdn.net/2401_84572880/article/details/138668690

版权

程序员专栏收录该内容

98 篇文章 0 订阅

订阅专栏

学好 Python 不论是就业还是做副业赚钱都不错，但要学会 Python 还是要有一个学习规划。最后大家分享一份全套的 Python 学习资料，给那些想学习 Python 的小伙伴们一点帮助！

一、Python所有方向的学习路线

Python所有方向路线就是把Python常用的技术点做整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

二、学习软件

工欲善其事必先利其器。学习Python常用的开发软件都在这里了，给大家节省了很多时间。

三、全套PDF电子书

书籍的好处就在于权威和体系健全，刚开始学习的时候你可以只看视频或者听某个人讲课，但等你学完之后，你觉得你掌握了，这时候建议还是得去看一下书籍，看权威技术书籍也是每个程序员必经之路。

四、入门学习视频

我们在看视频学习的时候，不能光动眼动脑不动手，比较科学的学习方法是在理解之后运用它们，这时候练手项目就很适合了。

五、实战案例

光学理论是没用的，要学会跟着一起敲，要动手实操，才能将自己的所学运用到实际当中去，这时候可以搞点实战案例来学习。

六、面试资料

我们学习Python必然是为了找到高薪的工作，下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料，并且有阿里大佬给出了权威的解答，刷完这一套面试资料相信大家都能找到满意的工作。

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

list1 = [9, 6, -2, 21, 15, 8]

select_sort(list1)

print(list1)

main() #调用main函数

运行结果：

3.插入排序

===========

**概念：**将待排序的记录插入到已排好序的记录表中，得到一个新的、记录数增加1的有序表，选择下一个待排序的记录重复前面的操作，直到所有的记录都插入完为止。假设有n个元素需要排序，则需要n-1趟插入就可排好序。

def insertion_sort(lst):

lst_length=len(lst)

if lst_length<2:

return lst

for i in range(1,lst_length):

key=lst[i]

j=i-1

while j>=0 and key<lst[j]:

lst[j+1]=lst[j]

j=j-1

lst[j+1]=key

return lst

def main():

list1 = [7, 4, 2, 19, 13, 6]

print(list1)

list2=insertion_sort(list1)

print(list2)

main()

运行结果：

4.归并排序：

============

**概念：**①初始时，将每个记录看成一个单独的有序序列，则n个待排序记录就是n个长度为1的有序子序列； ②对所有有序子序列进行两两归并，得到n/2个长度为2或1的有序子序列——一趟归并； ③重复②，直到得到长度为n的有序序列为止。上述排序过程中，子序列总是两两归并，称为2-路归并排序，其核心是将相邻的两个子序列归并成一个子序列。

def merge_sort(lst):

if len(lst)<2:

return lst

sorted_list=[] #用于存放两个列表有序合并后的结果

left_list=merge_sort(lst[:len(lst)//2])

right_list=merge_sort(lst[len(lst)//2:])

while len(left_list)>0 and len(right_list)>0:

if left_list[0]<right_list[0]:

sorted_list.append(left_list.pop(0))

else:

sorted_list.append(right_list.pop(0))

sorted_list += left_list

sorted_list += right_list

return sorted_list

def main():

list1 = [23, 38, 22, 45, 24, 67, 31, 15, 41]

print(list1)

list2=merge_sort(list1)

print(list2)

main()

运行结果：

5.快速排序

===========

**概念：**快速排序是对冒泡排序的一种改进，它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

因快速排序较难，我们试着列出他的过程：

设待排序的数据序列放在列表lst中，可描述为lst[s…t]，快速排序是在数据序列中任取一个数据(一般取lst[s])作为参照(又称为基准或枢轴)，以lst[s]为基准重新排列其余的所有数据，方法是：

所有关键字比基准小的放lst[s]之前；

所有关键字比基准大的放lst[s]之后。

设置两个下标索引变量low，high，初值为列表的第1个和最后一个数据元素的位置。设两个变量i，j，初始时令i=low，j=high，以lst[low]作为基准，将lst[low]保存在变量k中。

（1）从j所指位置向前搜索：将lst[low]与lst[j]进行比较： ◆若lst[low] ≤ lst[j]：令j=j-1，然后继续进行比较，直到i=j或k > lst[j]为止； ◆若lst[low] > lst[j]：将lst [j]放进lst [i]，腾空lst [j]，且令i=i+1；（2）从i位置起向后搜索：将k与lst[i]进行比较： ◆ 若k ≥ lst[i]：令i=i+1，然后继续进行比较，直到i=j或k < lst[i]为止； ◆ 若k < lst[i]：将lst [i]放进lst[j]，腾空lst[i]，且令j=j-1；（3）重复（1）、（2），直至i=j为止，i就是k(基准)所应放置的位置。