排序算法说明（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阅读
原创
2021-09-06 15:51:59
269阅读
排序算法看多少遍忘多少遍…所以干脆记下来算了。 为了方便更清晰的认识，先看一张图： 一、冒泡排序。 比较相邻元素。如果第一个比第二个大，就交换。 从第一对开始遍历，第一轮结束后，最末的元素是最大的数。 剩下的元素重复以上步骤。 输入为正序时最快O(n)，输入为反序时最慢O(n×n)。 python实现：def bubbleSort(a):
for i in range(1, len(a))
转载
2023-08-11 15:19:17
59阅读
什么是排序？排序是按关键字的非递减或者非递增顺序对一组记录重新进行排列的操作。（1）排序的稳定性通俗地讲，就是排序前 Ri 在 Rj前面，排序后Ri仍领先于Rj， 则说明是稳定的。（Ri<Rj）（2）内部排序与外部排序（3）内部排序方法的分类（4）待排序记录的存储方式一般为顺序存储结构或者是链式存储结构（5）排序算法效率的评价指标一.插入排序（1）直接插入排序"""
直接插入排序：
采用将r
转载
2024-05-30 11:15:50
42阅读
关于快速排序的逻辑原理是这样的：将两个指针i，j分别指向表的起始和最后的位置，T为临时变量。反复操作以下两步：（1）j逐渐减小，并逐次比较j指向的元素和目标元素的大小，若p(j)<T则交换位置。（2）i逐渐增大，并逐次比较i指向的元素和目标元素的大小，若p(i)>T则交换位置。直到i，j指向同一个值，循环结束。下面是源码#include <stdio...
原创
2022-03-02 10:10:58
70阅读
排序
原创
2023-02-05 02:28:32
112阅读
冒泡排序比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；重复步骤1~3，直到排序完成。def bubble_sort(list1):
for i in range(len(list1)):
for j in range(len(li
转载
2023-09-27 09:21:24
72阅读
目录一、简介二、算法介绍三、代码实现排序算法系列——相关文章： 一、简介冒泡排序(Bubble Sort)算法是众多排序算法中思路最简单、最容易理解的一个。直观理解就是将数组中较小（或较大）的值不断上浮，最终形成有序数组，这个过程类似于气泡从水底不断冒出来的过程，因此称为冒泡排序。 冒泡排序属于交换排序类，是一种稳定排序算法，其时间复杂度为O(n2)。二、算法介绍以下面的数组为例，对其使用冒泡法
转载
2024-04-14 13:39:39
103阅读
1、快速排序的简单介绍 算法思想：基于分治的思想，是冒泡排序的改进型。首先在数组中选择一个基准点（该基准点的选取可能影响快速排序的效率，后面讲解选取的方法），然后分别从数组的两端扫描数组，设两个指示标志（low指向起始位置，high指向末尾)，首先从后半部分开始，如果发现有元素比该基准点的值小，就交
原创
2021-06-07 19:03:10
986阅读
大家好?我是你们的好朋友，程序员乌拉?。相遇是缘，既然来了就拎着小板凳坐下来一起唠会儿?，如果在文中有所收获，请别忘了一键三连，动动你发财的小手?，你的鼓励，是我创作的动力?！废话不多说，直接?开干吧！PS：文末干货，记得拎着小板凳离开的时候也给它顺走?座右铭：“懒”对一个人的毁灭性有多大，早起的重要性就多大。@TOC(快速排序)【排序算法】快速排序算法解析快速排序算法有两个核心点，分别为哨兵划分
原创
精选
2022-03-31 12:50:34
939阅读
大家好?我是你们的好朋友，程序员乌拉?。相遇是缘，既然来了就拎着小板凳坐下来一起唠会儿?，如果在文中有所收获，请别忘了一键三连，动动你发财的小手?，你的鼓励，是我创作的动力?！废话不多说，直接?开干吧！PS：文末干货，记得拎着小板凳离开的时候也给它顺走?座右铭：“懒”对一个人的毁灭性有多大，早起的重要性就多大。@TOC(冒泡排序)【排序算法】冒泡排序算法解析冒泡排序是最基础的排序算法，由于它的直观
原创
精选
2022-04-01 12:51:27
373阅读
点赞
函数执行流程def foo1(b,b1=3):
print("foo1 called",b,b1)
def foo2(c):
foo3(c)
print("foo2 called",c)
def foo3(d):
print("foo3 called",d)
def main():
print("main called")
foo1(100,101)
foo2(200)
print("main e
转载
2023-12-27 09:56:32
43阅读
Python版本的堆排序实现，详细讲解了算法实现，提供了完整代码
原创
精选
2017-10-17 17:50:26
10000+阅读
点赞
选择排序：简介选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。算法描述n个记录的直接选择排序可经过n-1趟直接选择排序得到有序结果。 ● 初始状态：无序区为R[1…n]，有序区为空； ● 第i趟
转载
2024-05-14 12:46:43
14阅读
1、快速排序：首先要打乱序列顺序 ，以防算法陷入最坏时间复杂度。对于一串序列，首先从中选取一个数，凡是小于这个数的值就被放在左边一摞， 凡是大于这个数的值就被放在右边一摞。然后，继续对左右两摞进行快速排序。直到进行快速排序的序列长度小
转载
2023-06-21 22:25:20
0阅读
Python冒泡排序详解介绍Python是一门强大的编程语言，它在数据科学、机器学习、Web开发等领域都有广泛的应用。其中，排序算法是编程中一个重要的话题，冒泡排序也是最基本的排序算法之一。本文将详解Python冒泡排序的实现方法和优化技巧，帮助读者更好地理解和运用这个算法。什么是冒泡排序冒泡排序是一种简单的排序算法，它的工作原理是通过对相邻的两个元素进行比较和交换，使得每一轮循环结束后，最大的元
转载
2023-08-09 16:55:31
75阅读
一、选择排序(selection sort)选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，所以称为：选择排序。二、选择排序原理设第一个元素为比较元素，依次和后面的元素比较，比较完所有元素并找到最小元素，记录最小元素下标，和第0个下表元素进行交换。在未排序区域中，重复上述操作，以此类推找出
转载
2023-08-07 20:47:03
617阅读
开始选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，它们当中至少有一个将被移到其
转载
2023-10-12 13:56:55
54阅读
这是常见的几种排序算法，另外还有归并排序： 之后我将介绍每种排序算法并用python实现。 由于排序问题的计算时间下界是O（nlogn），所以归并排序和快速排序都是渐进最优排序算法。1 插入排序1.1 原理插入排序是将一个数插入到已经排好序的序列中 L。升序排列的具体步骤是： （1）外循环：依次遍历每一个元素； （2）当某个位置 k 上的数小于它相邻的前面位置 k - 1 的数，则开始依
转载
2023-08-17 11:49:14
75阅读
前言十大排序算法可以说是每个程序员都必须得掌握的了，也是面试中最常考察的知识点之一。这十大排序算法包括：选择排序、插入排序、冒泡排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序。今天主要讲解冒泡排序，其他算法后续更新。术语铺垫有些人可能不知道什么是稳定排序、原地排序、时间复杂度、空间复杂度，我这里先简单解释一下：1、稳定排序：如果 a 原本在 b 的前面，且 a == b，排
原创
2020-12-25 21:15:24
374阅读
