![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
iam_大鹏鸟
这个作者很懒,什么都没留下…
展开
-
python 数据结构算法-归并排序和快速排序以及两者的比较
归并排序算法归并排序:包括两个步骤,分开和合并,它的时间复杂度是O(nlog(n)),但是并不能代表它的排序速度快,因为还要考虑空间复杂度,它需要占用较大的辅助内存空间。具体实现假如我们有一个n个数的数列,下标从0到n-1首先是分开的过程:1 我们按照 n//2 把这个数列分成两个小的数列2 把两个小数列 再按照新长度的一半 把每个小数列都分成两个更小的。。。一直这样重复,一直到每...原创 2019-12-09 10:30:30 · 375 阅读 · 0 评论 -
python 冒泡、选择、插入、希尔排序算法
冒泡、选择、插入、希尔排序算法冒泡排序:冒泡排序的时间复杂度是O[n*n],是一种最简单的,最暴力的排序方法。它的工作原理是每次循环两两比较,将将大的值一次往后边放,最后完成升序排序。代码如下:def bubble_sort(nums): for i in range(len(nums) - 1): # 这个循环负责设置冒泡排序进行的次数(比如说n个数,则只要进行n-1次冒泡,就可...原创 2019-12-08 10:57:37 · 131 阅读 · 0 评论