1.sort()list类型有一个自带的排序函数sort()list.sort(cmp=None, key=None, reverse=False) 参数说明：(1) cmp参数cmp接受一个函数，来确定比较方式，默认的是:def f(a,b):
return a-b返回负数就是a<b。（升序）所以我们如果要想按降序排序，可以这么定义cmp：list.sort
转载
2023-05-26 21:16:21
56阅读
目录冒泡排序选择排序插入排序快速排序希尔排序归并排序堆排序 这里用Python实现了简单的7种排序，还有三种可以参考下面文章https://www.jianshu.com/p/7d037c332a9d冒泡排序冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要
转载
2023-08-21 16:32:23
65阅读
本博客主要对三大基础排序算法进行总结，主要是冒泡排序、选择排序、插入排序。一、冒泡排序1、冒泡法 冒泡法属于交换排序，两两比较大小，交换位置。如同水泡咕嘟咕嘟往上冒，结果分为升序和降序排列。2、升序逻辑（降序与升序逻辑相反） n个数从左至右，编号从0开始到n-1，索引0和1的值比较，如果索引0大，则交换两者位置，如果索引1大，则不交换。继续比较索引1和2的值，将大值放在右侧。直到n-2和n-1
转载
2023-09-20 23:10:31
74阅读
经典排序算法总结与实现经典排序算法在面试中占有很大的比重，也是基础，为了未雨绸缪，这次收集整理并用Python实现了八大经典排序算法，包括冒泡排序，插入排序，选择排序，希尔排序，归并排序，快速排序，堆排序以及基数排序。希望能帮助到有需要的同学。之所以用 Python 实现，主要是因为它更接近伪代码，能用更少的代码实现算法，更利于理解。本篇博客所有排序实现均默认从小到大。一、冒泡排序BubbleSo
转载
2023-08-15 16:20:48
110阅读
python中排序函数（sort）
转载
2023-05-26 21:27:17
57阅读
python-排序算法-快速排序算法一、快排的思想'''快速排序: 思考的问题： 使用分治e; 4 递归重复 1~3 步骤；
原创
2022-10-28 14:16:16
85阅读
1、插入排序工作原理：通过构建有序序列，对于未排序数据，在已排序序列中，从后向前扫描，找到相应位置并插入。插入排序是最重要的简单排序方法，原因：实现简单自然的稳定性和适应性def insert_sort(L):
for i in range(1, len(L)):
# 从第i个元素开始向前比较，如果小于前一个元素，交换位置
for j in range(i, 0, -1):
if L[j] <
转载
2023-08-15 09:07:13
36阅读
常见的排序列表选择排序选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。import time
start_time = time.time()
class XuanZePaiXu(ob
转载
2023-09-23 16:39:59
53阅读
1. 图解2. 代码from typing import Listclass Solution: # 冒泡排序 def selecti
原创
2022-07-08 11:17:59
143阅读
快速排序采用的是算法思想中的分治算法，在一次排序后将序列分成两部分，其中一部分的数据比另外一部分的数据都小，然后利用递归分别对两部分数据进行排序，以此达到整个数据变成有序序列；defquick_sort(list,left,right):ifleft>=right:returnlistkey=list[left]#将左边第一位定位基准数，以此数将序列分为两部分low=lefthigh=rig
原创
2021-03-02 11:23:59
422阅读
冒泡排序是一种稳定的排序方式，时间复杂度为O(n^2),比较的是两个相邻的元素，如果前面的比后后一个元素大，则两者交换；冒泡排序的效率很低，适合数据量很少的情况；defbubble_sort(list):n=len(list)ifn==0:return'请输入一个不为空的序列'elifn==1:returnlistelse:foriinrange(0,n):forjinrange(i+1,n):i
原创
2021-03-02 11:24:48
302阅读
1. 图解2. 代码from typing import Listclass Solution: # 冒泡排序 def bubble_sort(self, nums: List[int]) -> List[int]: n = len(nums
原创
2022-07-08 11:55:41
132阅读
1. 图解2， 代码from typing import Listclass Solution: # 冒泡排序 def quick_sort(self, nums: List[int]) -> List[int]:
转载
2022-07-08 11:55:47
159阅读
冒泡排序 快速排序 选择排序 插入排序 希尔排序 堆排序 归并排序 计数排序 桶排序 基数排序 python ...
转载
2021-09-18 18:52:00
103阅读
2评论
一、冒泡排序一种简单的排序方法。它重复地走访要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换。走访数列的工作是重复地进行直到不需要进行交换，也就是说该数列已经排序完成。这个算法的名字由来是因为元素会慢慢“浮”到数列的顶端。1.比较相邻的元素。如果该元素比后一个元素大，就进行交换2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该是最大的数3.针对所有元
原创
2022-03-09 15:37:24
210阅读
排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。排序算法主要有冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、基数排序、堆排序、计数排序、桶排序
原创
2022-04-12 10:50:47
208阅读
文章目录前言一、涉及的排序算法二、代码主代码调用方式、示例总结 前言以下是十种经典排序算法的python代码展示，现已将代码封装为类，有错误的地方希望大家批评指正呀，大家共同探讨共同成长，加油加油！！一、涉及的排序算法十种经典的排序算法分别是：冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序和基数排序。（具体的介绍就不详细说明了，这位博主有很详细的介绍排序算法
转载
2023-12-07 05:54:49
60阅读
1).插入算法，最优时间复杂度：O(n), 最坏时间复杂度：O(n^2). 算法原理：从无序数列中选一个元素插入到有序的子序列中去，得到一个有序的、元素加一的子序列，直到整个无序数列的元素为0，则整个序列全部有序。2).选择排序：在无序数列中找到最小元素，存放在数列的起始位置，然后从剩余未排序元素中继续寻找最小元素，放到已排序序列的末尾。以此类推，直到所有元素排序完毕。3).快速排序算法：最
转载
2023-10-09 23:34:28
84阅读
排序算法说明（1）排序的定义：对一序列对象根据某个关键字进行排序；输入：n个数：a1,a2,a3,...,an输出：n个数的排列:a1',a2',a3',...,an'，使得a1'<=a2'<=a3'<=...<=an'。（2）对于评述算法优劣术语的说明稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现
转载
2023-06-24 21:46:53
125阅读
一.冒泡排序冒泡排序算法的运作如下：1.比较相邻元素，如果第一个比第二个大，就交换他们两个。 2.对每一对相邻元素做同样的工作，从开始第一队到结尾最后一对。在这一点，最后的元素应该会是最大的数。 3.针对所有的元素重复以上步骤，除了最后一个。 4.持续每次对越来越少的元素重复上面的步骤，知道没有任何一对数字需要比较。时间复杂度：若文件的初始状态是正序的，一趟扫描可以完成排序，此时最小时间复杂
转载
2023-08-08 09:15:32
68阅读
