Runze_Li
归并排序 归并排序
这次要和大家聊一聊归并排序,那么什么是归并排序呢,首先给大家举一个简单的例子:****如上图,我们得到一个列表,其实这个列表有一个规律,那就是如果我们从中间截断,左右两边的小列表其实是有序的,在学习数据结构时,我们学习过一个经典例题,合并两
2020-10-04
堆排序 堆排序
学习过堆排序后,今天我们来学习一下堆排序,在学习堆排序之前,我们首先来简单学习一下树的基本知识。树是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合。虽然将其称之为树,但它是树根在上,叶子在下的结构,每棵树都具有
2020-10-03
快速排序 快速排序
在排序算法中,有多种排序方式,例如比较低级的:冒泡排序、选择排序、插入排序。还有相对高级一些的排序方式,比如说这次要说的快速排序。快速排序相较于三种低级排序的优势在于其时间复杂度较小O (nlogn),其利用了递归的思想,相较于循环结构,大
2020-10-02
Python 三种基本排序代码 Python 三种基本排序代码
冒泡排序: def bubble_sort(li): #冒泡排序 for i in range(len(li)-1): for j in range(len(li)-i-1): i
2020-10-01