分类：排序算法

2023
01-03

java 排序算法之冒泡排序

目录基本介绍图解冒泡排序算法的过程代码实现演变过程优化封装算法大量数据耗时测试基本介绍冒泡排序（BubbleSorting）（时间复杂度为O(n²)）的基本思想：通过对待排序序列从前向后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就像水底下的旗袍一样逐渐向上冒。优化点：因为排序过程中，个元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明序列有... 继续阅读 >

2023
01-03

java 排序算法之选择排序

目录基本介绍基本思想思路分析代码实现演变过程优化算法函数封装大量数据耗时测试基本介绍选择排序（selectsorting）也属于内部排序法，是从欲排序的数据中，按指定的规则选出来某个元素，再依规定交换位置后达到排序的目的。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。基... 继续阅读 >

2023
01-03

java 排序算法之快速排序

目录简单介绍基本思想思路分析代码实现推导实现完整实现大数据量耗时测试性能分析简单介绍快速排序（Quicksort）是对冒泡排序的一种改进。基本思想快速排序算法通过多次比较和交换来实现排序，其排序流程如下：(1)首先设定一个分界值（基准值），通过该分界值将数组分成左右两部分。(2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部... 继续阅读 >

2023
01-03

java 排序算法之归并排序

目录简单介绍基本思想思路分析代码实现对代码的一些改进大数据量耗时测试复杂度简单介绍归并排序（mergesort）是利用归并的思想实现的排序方法，该算法采用经典的分治(divide-and-conquer)策略：分（divide）：将问题分成一些小的问题，然后递归求解治（conquer）：将分的阶段得到的各答案「修补」在一起即：分而治之该算法是采用分治法（DivideandConquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有... 继续阅读 >

2022
09-20

java 排序算法之希尔算法

目录插入排序存在的问题简单介绍基本思想代码实现大数据量耗时测试移动法实现希尔排序移动法-大数据量耗时测试算法分析注：学习本篇的前提是要会插入排序，数据结构与算法——排序算法-插入排序插入排序存在的问题简单的插入排序可能存在的问题。如数组arr={2,3,4,5,6,1}这时需要插入的数1（最小），过程是：展示的是要移动1这个数，的过程，由于在最后，需要前面的所有数都往后移动一位{2,3,4,5,6,6}{2,3,4,5,5,6}{2,3,4,4... 继续阅读 >

2022
06-29

快速学习六大排序算法

目录1.插入排序2.希尔排序3.选择排序4.冒泡排序5.堆排序6.快速排序6.1hoare版本(左右指针法)6.2挖坑法6.3前后指针法1.插入排序步骤：1.从第一个元素开始，该元素可以认为已经被排序2.取下一个元素tem，从已排序的元素序列从后往前扫描3.如果该元素大于tem，则将该元素移到下一位4.重复步骤3，直到找到已排序元素中小于等于tem的元素5.tem插入到该元素的后面，如果已排序所有元素都大于tem，则将tem插入到下标为0的位置6.重复... 继续阅读 >

2022
05-07

python数据结构的排序算法

目录十大经典的排序算法 一、交换排序1、冒泡排序（前后比较-交换）2、快速排序（选取一个基准值，小数在左大数在右）二、插入排序1、简单插入排序（逐个插入到前面的有序数中）2、希尔排序（从大范围到小范围进行比较-交换）三、选择排序1、简单选择排序（选择最小的数据放在前面） 2、堆排序（利用最大堆和最小堆的特性）四、归并排序 五、其他排序1、计数排序（字典计数-还原）2、桶排序（链表）3、基数排序十大... 继续阅读 >

2022
04-06

大厂面试常考:快速排序冒泡排序算法

目录一、概念二、基本思想三、算法步骤四、具体示例五、快排代码基本排序方式详图：一、概念快速排序，顾名思义就是一种以效率快为特色的排序算法，快速排序（Quicksort）是对冒泡排序的一种改进。由英国计算机专家:托尼·霍尔（TonyHoare）在1960年提出。二、基本思想从排序数组中找出一个数，可以随机取，也可以取固定位置，一般是取第一个或最后一个，称为基准数。然后将比基准小的排在左边，比基准大的放到右边；如何放置呢，... 继续阅读 >

2021
10-15

常见的排序算法,一篇就够了

排序算法介绍排序也称排序算法(SortAlgorithm)，排序是将一组数据，依指定的顺序进行排列的过程。排序的分类：1)内部排序:指将需要处理的所有数据都加载到内部存储器中进行排序。2)外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。常见的排序的排序算法分类如图：冒泡排序冒泡排序（BubbleSorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆... 继续阅读 >

2021
10-13

JavaScript实现的七种排序算法总结（推荐！）

目录前言冒泡排序基础算法第二种写法是在基础算法的基础上改良而来的：选择排序基础算法二元选择排序-优化插入排序交换法插入排序移动法希尔排序堆排序快速排序归并排序总结前言所谓排序算法，即通过特定的算法因式将一组或多组数据按照既定模式进行重新排序。这种新序列遵循着一定的规则，体现出一定的规律，因此，经处理后的数据便于筛选和计算，大大提高了计算效率。对于排序，我们首先要求其具有一定的稳定性，即当两个相同的... 继续阅读 >

2021
09-19

C/C++ 常用排序算法整理汇总分享

目录(伪)冒泡排序算法:(真)冒泡排序算法:选择排序算法:直接插入排序:(分组)希尔排序:归并排序算法:迭代归并排序:迭代归并排序2:技巧01：冒泡排序技巧02：选择排序技巧03：直接插入排序技巧04：归并排序技巧05：希尔排序(插入排序的改进）技巧06:快速排序(冒泡排序的改进）技巧07：顺序查找技巧08：二分查找技巧09：分块查找技巧10:哈系查找（没能很好的运行）(伪)冒泡排序算法:相邻的两个元素之间,如果反序则交换数值,直到没有反序... 继续阅读 >

2021
09-06

详解Java双轴快速排序算法

目录一、前言二、回顾单轴快排三、双轴快排分析3.1、总体情况分析3.2、k交换过程3.3、收尾工作四、双轴快排代码一、前言首选，双轴快排也是一种快排的优化方案，在JDK的Arrays.sort()中被主要使用。所以，掌握快排已经不能够满足我们的需求，我们还要学会双轴快排的原理和实现才行。二、回顾单轴快排单轴快排也就是我们常说的普通快速排序，对于快速排序我想大家应该都很熟悉：基于递归和分治的，时间复杂度最坏而O(n2),最好和平均... 继续阅读 >

2021
02-21

python实现经典排序算法的示例代码

以下排序算法最终结果都默认为升序排列，实现简单，没有考虑特殊情况，实现仅表达了算法的基本思想。冒泡排序内层循环中相邻的元素被依次比较，内层循环第一次结束后会将最大的元素移到序列最右边，第二次结束后会将次大的元素移到最大元素的左边，每次内层循环结束都会将一个元素排好序。defbubble_sort(arr):length=len(arr)foriinrange(length):forjinrange(length-i-1):ifarr[j]>arr[j+1]:... 继续阅读 >

2020
11-04

python归并排序算法过程实例讲解

关于python的算法一直都是让我们又爱又恨，但是如果可以灵活运用起来，对我们的编写代码过程，可以大大提高效率，针对算法之一“归并排序”的灵活掌握，一起来看下吧~归并算法——小试牛刀实例内容：有1个无序列表如下：list=[23,35,12,34,54,78,76,99]要求：使其按从小到大排序图示思路Python代码归并排序理解：1.通过二分法把一个数组按照递归拆分为左右两组（至到独立元素为止）2.按照从底层往高层的方法左右数组对比，同... 继续阅读 >

2020
10-10

通过实例解析JavaScript常用排序算法

冒泡排序冒泡排序是我们在编程算法中，算是比较常用的排序算法之一，在学习阶段，也是最需要接触理解的算法，所以我们放在第一个来学习。算法介绍：比较相邻的两个元素,如果前一个比后一个大，则交换位置。第一轮把最大的元素放到了最后面。由于每次排序最后一个都是最大的，所以之后按照步骤1排序最后一个元素不用比较。冒泡算法改进：设置一个标志，如果这一趟发生了交换，则为true。否则为false。如果这一趟没有发生交换，则说... 继续阅读 >

2020
10-09

python 常见的排序算法实现汇总

排序分为两类，比较类排序和非比较类排序，比较类排序通过比较来决定元素间的相对次序，其时间复杂度不能突破O(nlogn)；非比较类排序可以突破基于比较排序的时间下界，缺点就是一般只能用于整型相关的数据类型，需要辅助的额外空间。要求能够手写时间复杂度位O(nlogn)的排序算法：快速排序、归并排序、堆排序1.冒泡排序思想：相邻的两个数字进行比较，大的向下沉，最后一个元素是最大的。列表右边先有序。时间复杂度$O(n^2)$，原地... 继续阅读 >