一 排序 文章目录一 排序1 直接插入排序(稳定)2 希尔排序(不稳定)3 选择排序(不稳定)4 堆排序(不稳定)5 冒泡排序(稳定)6 快速排序(不稳定)7 归并排序参考：8 基于非比较的排序：（1）桶排序（2）基数排序（3）计数排序（4）位图排序 参考：十大经典排序算法 排序算法的时间复杂的和空间复杂度： 排序方法最好平均最坏空间复杂度稳定性冒泡排序O(n)O(n2)O(n2)O(1)稳定插入
排序的稳定性2019-11-10 09:42:11 by冲冲 1、稳定性① 定义：能保证两个相等的数，经过排序之后，其在序列的前后位置顺序不变。（A1=A2，排序前A1在A2前面，排序后A1还在A2前面）② 意义：稳定性本质是维持具有相同属性的数据的插入顺序，如果后面需要使用该插入顺序排序，则稳定性排序可以避免这次排序。比如，公司想根据“能力”和“资历”
转载
2024-04-25 09:18:53
37阅读
一、稳定性: 稳定：冒泡排序、插入排序、归并排序和基数排序 不稳定：选择排序、快速排序、希尔排序、堆排序 二、平均时间复杂度 O(n^2):直接插入排序，简单选择排序，冒泡排序。性能为O(n^2)的算法基本上是相邻元素进行比较，基本上都是稳定的。快速排序，归并排序，希尔排序，堆排序。 其中，快排是最好的， 其次是归并和希尔，堆排序在数据量很大时效果明显。
转载
2024-06-24 00:54:33
147阅读
排序算法的稳定性概念[1]如果 a = b， a原本在b的前面， 排序之后， a仍然在b的前面， 那么这个排序算法就是稳定的。反之， 就是不稳定的排序算法。背景：“稳定”排序算法按顺序保存具有相同排序键的项目。假设我们有一个5个字母的单词列表：peachstrawapplespork如果我们只按每个单词的第一个字母对列表进行排序，那么稳定排序会产生：applepeachstrawspork在一个
转载
2023-12-12 11:02:37
37阅读
在学校有学习过排序算法，但是那会基本没有认真听，后面期末考试也基本是靠考前突击和人品的爆发，考完也就忘记完了，最近突然想着来研究一下排序算法，所以就一个一个用java实现了一遍，其中也是有一些自己的理解，用博客记录下来，其中有不足和错误的地方，还希望留言指正。java排序从大的分类来看，可以分为内排序和外排序：其中，在排序过程中只使用了内存的排序称为内排序；内存和外存结合使用的排序成为外排序。下面
转载
2023-05-23 11:43:05
63阅读
://../codingmylife/archive/2012/10/21/2732980.html 这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经
转载
2022-01-17 17:27:57
211阅读
这篇blog将用java语言实现基本的7大排序需要注意的是，以下代码讨论的稳定性，指的是当两个元素的值一模一样时，我们的交换元素是否会改变两者的前后顺序，如果不改变，那么我们就称这个算法是稳定的直接插入排序从第二个元素开始，前面的元素已经有序，将第二个元素插入到比自己小的元素的后面，比自己大的元素前面，这样的话，前面两个元素就是有序的，再插入第三个元素。直到插入到最后一个元素。public voi
转载
2024-07-01 12:38:41
42阅读
前言练练手，也方便以后查看。希尔排序和基数排序，还不会。。。占个位，学会了再来补充。这里列出的排序算法共六种： 1. 冒泡排序， 2. 快速排序， 3. 插入排序， 4. 选择排序 5. 归并排序， 6. 堆排序。其中稳定的排序只有冒泡排序、归并排序、插入排序。 选择排序是不稳定的，原因如下：序列5 8 5 2 9，第一遍选择第1个元素5会和2交换，那么原序列中2个5的相对前后顺序就
转载
2023-08-19 21:15:39
93阅读
分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（基数排序） 所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 平均速度最快：快速排序 不稳定：快速排序，希尔排序，堆排序。 先来看看&
转载
2024-01-23 20:24:26
11阅读
排序算法的稳定性概念 [1] 如果 a = b， a原本在b的前面， 排序之后， a仍然在b的前面， 那么这个排序算法就是稳定的。反之， 就是不稳定的排序算法。 背景：“稳定”排序算法按顺序保存具有相同排序键的项目。假设我们有一个5个字母的单词列表：peach
straw
apple
spork 如果我们只按每个单词的第一个字母对列表进行排序，那么稳定排序会产生：apple
pea
转载
2023-06-20 15:38:57
49阅读
排序 是对数据元素序列建立某种有序排列的过程。我们通常从三个方面来衡量排序算法的优劣，分别是 时间复杂度，空间复杂度 及 稳定性 1。1. 直接插入排序基本思想： 遍历数组中元素，插入到已排序数组的正确位置。算法设计： 设置两个循环，一个循环遍历整个数组，另一个循环将 a[i] 与已排序部分比较，找到插入位置。public void insertSort(int[] a){
for(int i=
转载
2023-07-28 08:43:52
0阅读
不能排对象public static int[] sort(int[] arr){ int[] result = new
原创
2022-07-28 19:13:27
48阅读
# Java稳定排序的概述
在计算机科学中，排序是一种常见的操作，用于将一组元素按照特定的顺序重新排列。稳定排序是其中一种特殊的排序算法，它保持相等元素的相对顺序不变。Java中提供了多种稳定排序算法，本文将介绍其中的几种，并提供相应的代码示例。
## 冒泡排序
冒泡排序是一种简单直观的排序算法，它重复地比较相邻的两个元素，并交换它们的位置，直到整个序列有序为止。冒泡排序具有良好的稳定性，相
原创
2023-10-11 13:38:34
88阅读
http://acm.hdu.edu.cn/showproblem.php?pid=1872Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description大家都知道，快速排序是不稳定的排序方法。如果对于数组中出现的任意a[i],a[j](i&l...
原创
2021-07-14 10:46:06
91阅读
http://acm.hdu.edu.cn/showproblem.php?pid=1872Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description大家都知道，快速排序是不稳定的排序方法。如果对于数组中出现的任意a[i],a[j](i&l...
原创
2022-02-06 10:36:35
84阅读
这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。
转载
2021-08-12 14:19:29
1089阅读
排序排序基本上分为两种：内部排序法（Internal Sorting）外部排序法（External Sorting）内部排序：是将数据存储在内存中，然后进行排序。外部排序：因为需要排序的数据太大，无法全部存储在内存时所运行的排序算法，在排序过程中使用外部存储设备。内部排序1.插入排序插入排序（Insert Sort）是一种简单直观的排序方法，其基本思想就是每次将一个待排序的记录按照其关键字大小插入
转载
2023-12-27 20:36:34
41阅读
交换排序（冒泡排序、快速排序），选择排序（直接选择排序、堆排序），插入排序（直接插入排序、希尔排序）
1.冒泡排序算法的运作如下：（从后往前）
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个
转载
2024-03-11 14:53:19
24阅读
Java二次排序是一种稳定的排序算法，它通过多次排序来对数据进行排序。在本文中，我们将详细介绍Java二次排序的原理和实现，并提供相应的代码示例。
## 什么是二次排序？
二次排序是指在对数据进行排序时，首先按照一个属性进行排序，然后在相同属性值的基础上再按照另一个属性进行排序。换句话说，二次排序是通过多次排序来对数据进行排序的一种方式。
举个例子，假设我们要对一组学生的成绩进行排序。首先按
原创
2024-02-06 08:58:58
83阅读
目录什么是稳定性常见算法的稳定性各排序算法的时间复杂度1.冒泡排序2.选择排序3.插入排序4.快速排序5.归并排序6.基数排序7.希尔排序(shell)8.堆排序什么是稳定性通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在Aj位置前，排序后Ai还是要在Aj位置前。常见算法的稳定性堆排序、快速排序、希尔排序
转载
2024-03-06 07:21:42
47阅读
