- 综合排序
- 最热优先
- 最新优先
- 来自专栏java初学
java — 排序算法
, int x, int y) { int temp = source[x]; source[x] = source[y]; source[y] = temp; } } 注意将选择排序和冒泡排序进行区分 ：冒泡排序是将相邻的数据进行对比，而选择排序是将下标为i和j的数据进行对比（每次选出当前数据集中最小的）。 3.插入排序 ①从第一个元素开始，该元素可以认为已经排序； ②取出下一个元素，在已经排序的元素序列中从后往前进行扫描； ③如果该元素（已排序）大于新元素，则将该元素移动到下一个位置； ④ 重复步骤③，直到找到已排序的元素小于或者等于新元素的位置； ⑤将该元素插入到新位置中； ⑥重复步骤②。 4.二分排序 二分法插入排序是在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们中间的那个元素比，如果小，则对前半再进行折半，否则对后半进行折半，直到left>right，然后再把第i个元素前
1.5K170发布于 2018-05-14 - 来自专栏卯金刀GG
【算法基础】java 排序算法
Java中的经典算法之冒泡排序(Bubble Sort) 原理：比较两个相邻的元素，将值大的元素交换至右端。 思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。 也许你没有意识到，但其实你的思考过程是这样的：现在抓到一张7，把它和手里的牌从右到左依次比较，7比10小，应该再往左插，7比5大，好，就插这里。为什么比较了10和5就可以确定7的位置？ 中的经典算法之选择排序（SelectionSort） a) 原理：每一趟从待排序的记录中选出最小的元素，顺序放在已排好序的序列最后，直到全部记录排序完毕。 基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。 所以，综上，简单排序的时间复杂度为 O(N2)。 java实现的快速排序算法 快速排序的原理：选择一个关键值作为基准值。比基准值小的都在左边序列（一般是无序的），比基准值大的都在右边（一般是无序的）。
1.3K20发布于 2019-07-26 - 来自专栏全栈程序员必看
java的几种排序算法(常用排序算法)
常见几种java排序算法 1.插入排序 2.分治排序法,快速排序法 3.冒泡排序 low版 4.冒泡排序 bigger版 5.选择排序 6. 归并排序 8. 层层细分 接下来，我们通过示图来展示上述分区算法思路的过程： public class QuickSort { public static void sort(int[] arr 选择排序也是一种简单直观的排序算法，实现原理比较直观易懂： 首先在未排序数列中找到最小元素，然后将其与数列的首部元素进行交换，然后，在剩余未排序元素中继续找出最小元素，将其与已排序数列的末尾位置元素交换 然后我写一个10w的数组来和冒泡排序, 选择排序等比较, 结果发现程序像是卡死了直接花了几分钟还没出结果. 耗时: 4 ms maoPaoSort耗时: 166 ms maoPaoSortPlus耗时: 122 ms insertSort耗时: 12 ms selectSort耗时: 52 ms //---10w
91020编辑于 2022-07-28 - 来自专栏乐行僧的博客
10-归并排序算法
思想： 分治 + 归并 通过分治缩减排序规模，然后再将分治后的答案进行归并，逐渐得到原答案。 注意点： 稳定的排序算法 时间复杂度O(nlog2n) 空间复杂度O(n) 非递归实现，自定上下 注意分治和归并中数组中间位置下标的对应关系 应用：逆序对个数的求解 代码： #include <stdio.h
20920编辑于 2022-02-25 - 来自专栏AllTests软件测试
Java常见排序算法
Java常见排序算法 目录 1、归并排序 2、堆排序 3、基数排序 4、冒泡排序 5、希尔排序 6、快速排序 7、插入排序 8、选择排序 1、归并排序 1、基本思想 归并排序（MERGE-SORT 而计数排序则是打表或是哈希思想最简单的实现。 2、算法优化 在算法的原理中，我们是以一张二维数组的表来存储这些无序的元素。使用二维数组有一个很明显的不足就是二维数组太过稀疏。数组的利用率为10%。 而冒泡排序之所以叫冒泡排序，正是因为这种排序算法的每一个元素都可以向小气泡一样，根据自身大小，一点一点向着数组的一侧移动。 2、代码实现 5、希尔排序 1、基本思想 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止 值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。
70420编辑于 2022-07-26 - 来自专栏全栈程序员必看
冒泡排序算法（Java）
大家好，又见面了，我是全栈君 冒泡排序即每次遍历。相邻数字间进行比較，前者大于后者进行交换，不断将最大值后移，直至沉至最后位置；算法关键要点在于确定每次循环的边界。 后面两种算法则是对冒泡排序一定程度上的改良，但相对于其它排序算法，冒泡排序性能依旧较差。 //冒泡排序 public class Bubble_Sort { //最原始的解法 public void bubble_sort1(int[] data) { int n = data.length j++) { if(data[j] > data[j + 1]) { swap(data, j , j + 1); } } } } //改进算法 data[j + 1]) { swap(data, j , j + 1); flag = true; } } index--; } } //改进算法二
56530编辑于 2022-07-06 - 来自专栏前端少年汪的博客
前端10大排序算法
相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。 快速排序算法是一种基于分治思想的排序算法，其核心思路在于通过选取一个基准值，将待排序数组划分为左右两个子序列，其中左侧序列所有元素均小于基准值，右侧序列所有元素均大于基准值。 堆排序算法是一种基于堆数据结构的排序算法，其核心思路在于将待排序数组看做二叉树，通过构建大顶堆或小顶堆来实现排序。 桶排序的时间复杂度取决于桶的数量和桶内使用的排序算法，通常情况下是O(n+k)。 基数排序（Radix Sort）是一种多关键字排序算法，可用于对数字序列进行排序。
37540编辑于 2023-11-21 - 来自专栏大数据技术栈
Java算法--堆排序
package arithmetic; import breeze.stats.distributions.Rand; import java.util.Collections; import java.util.Random
54710发布于 2019-10-30 - 来自专栏zcqshine's blog
JAVA 快速排序算法
之前在 CSDN 上看到一个 Java 快速排序算法的例子, 觉得这个代码写的挺好的, 就保存了. --] = a[i]; } a[i] = index;// 将基准数值替换回 a[i] sort(a, low, i - 1); // 对低子表进行递归排序 sort(a, i + 1, hight); // 对高子表进行递归排序 } public static void quickSort(int a[]) {
1.5K60发布于 2018-05-11 - 来自专栏Michael阿明学习之路
10种C++排序算法
排序数组（10种排序） 下面博文，为早期学习写的，很不简洁，请参考上面题目的版本。 >= right) { return; } else if(right-left == 1) //只有两个数直接比较交换（也可以设置长度小于X（比如10 （同样的环境下） 优化前 运行时间：149s 优化后 运行时间：96s （提升35%）堆的申请和释放次数也降低了 10.基数排序 /* *10.基数排序 */ void radix_countsort = dsize; ++i) { ++numofeachbucket[(arr[i]/exp)%10]; //记录该数位上相同的元素个数 } for(int i = 1; i < 10; ++i arr[i] : maxval; //找出最大的数 } for(int exp = 1; maxval/exp > 0; exp *= 10) //从最低位开始对每个数位进行排序
1.3K10发布于 2021-02-20 - 来自专栏代码伴一生
java选择排序算法
/** 选择排序：执行完一次内for循环后最小的一个数放在了数组的最前面。 * 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 / public class SelectSort { /** 排序算法的实现，对数组中指定的元素进行排序 * @param array 待排序的数组 @param from 从哪里开始排序 @param [] args) { Integer[] intgArr = { 5, 9, 1, 0, 4, 2, -6, 3, 8, 0, 76, -7, 7, 11, 12, 19, 8, 9, 10
98700发布于 2021-09-19 - 来自专栏yang0range
Java常见排序算法详解——快速排序
概念: 通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分小，则可分别对这两部分记录继续进行排序，直到整个序列有序。 这个操作称为分区 (partition) 操作，分区操作结束后，基准元素所处的位置就是最终排序后它的位置。 对”基准”左边和右边的两个子集，不断重复第一步和第二步，直到所有子集只剩下一个元素为止。 图解: 例如我们有个一个数组[29 4 10 11 7] 1.首先我们先选定一个基准元素，这里我们选择10作为基准元素，然后把基准元素放在最后一个，如果选择最后一个元素作为基准元素，那么可以省略 快速排序 循环i = 1的时候，找到一个小于基准元素的元素4 这个时候storeIndex = 1 快速排序 ↓ 4 29 11 7 10 之后循环到i =3时7小于10和storeIndex = 1换位置 4 7 11 29 10 这个时候storeIndex = 2 3.再然后，我们把基准元素放到storeIndex的位置，其他元素位置依次
78830发布于 2019-04-22 - 来自专栏码字搬砖
排序算法之希尔排序-Java版
希尔排序 1.1 希尔排序的基本介绍 1.2 希尔排序思想 1.3 希尔排序的时间复杂度和空间复杂度等 2. 代码演示 1. 希尔排序 1.1 希尔排序的基本介绍 希尔排序是加强版的插入排序，相对与普通的插入排序做了优化，比普通的插入排序多了一个步长的概念 1.2 希尔排序思想 就是把数据下标按照一定的步长进行分组，然后每组分别用普通插入排序进行排序 ，知道步长减至为 1 时，算法终止。 1.3 希尔排序的时间复杂度和空间复杂度等 算法名称 平均时间复杂度 最好情况 最坏情况 空间复杂度 稳定性 希尔排序 O(nlogn) O(nlogn) O(nlogn) O(1) 不稳定 2. %d arr:%s", j, insertIndex, Arrays.toString(arr)); System.out.println(); } } } } 代码基本与普通插入排序一致
86710发布于 2020-04-13 - 来自专栏码字搬砖
排序算法之选择排序-java版
选择排序 1.1 选择排序的基本介绍 选择排序类似于冒泡排序，均属于内排，也可以看做是对冒泡排序的优化。因为冒泡排序是比较相邻的两个值，然后直接交换。 而选择排序是找到一个最大值或者最小值之后，再进行交换。 1.2 选择排序思想 第一次从 arr[0] ~ arr[n-1]中选择一个最大值或者最小值，与 arr[0] 交换；第二次从 arr[1] ~ arr[n-1]中选择一个最大值或者最小值，与 arr[ 1.3 选择排序的时间复杂度和空间复杂度等 算法名称 平均时间复杂度 最好情况 最坏情况 空间复杂度 稳定性 选择排序 O(n^2) O(n) O(n^2) O(1) 稳定 2. 2020/3/30 */ public class SelectSort { public static void main(String[] args) { int[] arr = {1, 10
1K20发布于 2020-04-12 - 来自专栏yang0range
Java常见排序算法详解——冒泡排序
转载请注明出处：[https://www.jianshu.com/p/df900e6ddbac 我们在面试的时候时常会问到我们算法题，而算法题当中排序算法题是问到最多的。 应广大同学的建议，我特意整理了一下Java常见的排序算法，我尽量从概念，原理，代码这几方面详细阐述旨在让大家知道、理解、应用。 可能看到这，有的同学还不是很明白，那么我们假如，现在有这么几个数字 11 10 5 7 4 29 这么几个数字运用冒泡排序从大到小排序。 代码实现： Java实现 /** * @author yangzc * @data 2019/4/8 22:21 * @desc 冒泡排序 */ public class BubbleSort ： 选择排序 代码： Java和Kotlin代码我均放在了GitHub上，欢迎Star！
86200发布于 2019-04-18 - 来自专栏算法与编程之美
JAVA实现常见排序算法 快速排序
欢迎点击「算法与编程之美」↑关注我们！ 本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。 基本思想：用选取的初始值（一般是第一个）将待排序序列分为小于初始值和大于初始值的两部分，然后重复此操作，最终到排序完成。 该算法是一个不稳定的算法（如果待排序序列中存在相同的元素，经过排序后他们的相对位置不发生改变那么这个算法就是稳定的排序算法） 空间复杂度最坏为O(n),平均 ? Java实现： public static int[] quickSort(int[] n, int low, int high) { int lowMark = low, highMark } //将记录值写到最后低位指针的位置 n[lowMark] = record; //两边分别进行排序操作
96320发布于 2019-07-17 - 来自专栏yang0range
Java常见排序算法详解——希尔排序
然后算法再取越来越小的步长进行排序，算法的最后一步就是普通的插入排序，但是到了这步，需排序的数据几乎是已排好的了（此时插入排序较快）。 94 65 23 45 27 73 25 39 10 然后我们对每列进行排序 10 14 73 25 23 13 27 94 33 39 25 59 94 65 82 45 我们可以看到通过第一趟之后 ，我们得到的数组是:[ 10 14 73 25 23 13 27 94 33 39 25 59 94 65 82 45 ]之后，我们再以3为步长进行排序： 10 14 73 25 23 13 27 94 33 39 25 59 94 65 82 45 排序之后: 10 14 13 25 23 33 27 25 59 39 65 73 45 94 82 94 最后再以1位步长进行排序，这时候就是个一个简单的插入排序了 ： 冒泡排序 选择排序 直接插入排序 二分插入排序 希尔排序 堆排序 完整代码： Java和Kotlin代码我均放在了GitHub上，欢迎Star！
63600发布于 2019-04-18 - 来自专栏yang0range
Java常见排序算法详解——堆排序
创建最大堆（Build_Max_Heap）：将堆所有数据重新排序 堆排序（HeapSort）：移除位在第一个数据的根节点，并做最大堆调整。 图解：列如我们有原始数字[2 10 9 5 6 1] 下面我们用堆排序排序 原始为： ? 第一次： ? 第二次 ? 我们得到了 ? 代码实现： /** * 堆排序的主要入口方法，共两步。 * 直至未排序的堆长度为 0。 } } 算法系列： 冒泡排序 选择排序 直接插入排序 二分插入排序 希尔排序 堆排序 完整代码： Java和Kotlin代码我均放在了GitHub上，欢迎Star！
1.1K00发布于 2019-04-18 - 来自专栏yang0range
Java常见排序算法详解——选择排序
转载请注明出处：https://www.jianshu.com/p/43981d777731 选择排序Simple Selection Sort 概念： 是一种简单直观的排序算法。 └─────────────────┘ 交换之后数组如下： 4 10 5 7 11 29 在剩余的序列当中，找到最小的数字5和剩余序列的第一个位置10交换位置 最小 min ↓ 4 10 5 7 4 29 ↑ ↑ └────┘ 交换之后数组如下： 4 5 10 7 Tag) { Log.d(Tag, Arrays.toString(array)); return s + Arrays.toString(array); } } 算法系列 ： 冒泡排序 代码： Java和Kotlin代码我均放在了GitHub上，欢迎Star！
81700发布于 2019-04-18 - 来自专栏bit哲学院
java编写冒泡排序源代码,用java实现冒泡排序算法，java冒泡算法
参考链接： Java程序以实现冒泡排序算法 用java实现冒泡排序算法，java冒泡算法 冒泡排序的算法分析与改进 交换排序的基本思想是：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换 (4)算法稳定性 冒泡排序是就地排序，且它是稳定的。 【例】对初始关键字序列12，18，42，44，45，67，94，10就仅需一趟扫描。 【例】对初始关键字序列：94，10，12，18，42，44，45，67就需七趟扫描。 JAVA代码： 复制代码 代码如下: package Utils.Sort; /** *@author Linyco *利用冒泡排序法对数组排序，数组中元素必须实现了Comparable接口。
4.2K30发布于 2021-04-28
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号