![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
测试笔记本
测试一枚,想起来写点。
展开
-
基于Python3.7的排序算法--插入排序
插入排序(Insertion Sort)概念:插入排序(Insertion Sort)是一种简单直观的排序算法。它通过构建有序序列,对未排序的数据,在已排序序列中从后向前扫描,找到相应位置并插入。分析:1、将数据分成两半,前一半是已排好序的,后一半是待排序的;2、每次取后一半中的第一个数,在已排序的一半中,逆序依次比较,找到要插入的位置。def insert_sort(alist): #从第二个元素开始遍历所有元素,因为第一个元素已经有序了 for i in range(1,原创 2020-11-09 19:24:09 · 161 阅读 · 1 评论 -
基于Python3.7的排序算法--快速排序
1、冒泡排序(Bubble Sort)冒泡排序分析:重复地走访要排序的数列,一次比较两个元素,把数字小的放在前面。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。时间复杂度:O(n²)空间复杂度:O(1)稳定性:稳定def bubble_sort(blist): n = len(blist) # 遍历所有数组元素 for i in range(n): for j in range(i, n-1):原创 2020-10-27 19:20:18 · 203 阅读 · 2 评论 -
基于Python3.7的排序算法--冒泡排序
冒泡排序(Bubble Sort)概念:冒泡排序(Bubble Sort)是一种简单直观的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,一层一层的将较大的元素往后移动,其现象和气泡在上升过程中慢慢变大类似,故称为冒泡排序。分析:1、每次遍历只排好最后一个数字,所以外层循环共需要n-1次;2、每完成一次遍历后,下一次需要比较的数字会少一个,所以第i趟需要比较的次数为n-i-1,内层循环要遍历是n-i-1次def bubble_sort(blist): n = len原创 2020-11-09 14:00:51 · 138 阅读 · 0 评论