Fork me on GitHub
摘要: 排序:将一组数据,依据指定的顺序进行排列 (1)内部排序:将数据加载在内存中进行排序; 交换排序(冒泡排序,快速排序)冒泡排序实现: 快速排序实现 (2)外部排序:数据量过大,无法全部加载到内存中,需要借助外部存储(3)查找 顺序查找 二分查找(首先得是排好序的),这里先借助快速排序排序,再进行二分 阅读全文
posted @ 2019-11-21 20:24 西西嘛呦 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 快速排序的基本思想:首先选定一个数组中的一个初始值,将数组中比该值小的放在左边,比该值大的放在右边,然后分别对左边的数组进行如上的操作,对右边的数组进行如上的操作。(分治+递归) 1.利用匿名函数lambda 匿名函数的基本用法func_name = lambda x:array,冒号左边的x代表传 阅读全文
posted @ 2019-11-21 19:50 西西嘛呦 阅读(738) 评论(0) 推荐(0) 编辑