【程序员笔试面试必会——排序①】Python实现 冒泡排序、选择排序、插入排序、归并排序、快速排序、堆排序、希尔排序...
最近在准备笔试题和面试题,把学到的东西整理出来,一来是给自己留个笔记,二来是帮助大家学习。题目:给定一个int数组A及数组的大小n,请返回排序后的数组。测试样例:输入:[1,2,3,5,2,3],6返回:[1,2,2,3,3,5]代码示例:冒泡排序:O(n^2)最基本的排序,不多解释。classBubbleSort:defbubbleSort(self,A,n):forxinxrange(n):f