- 综合排序
- 最热优先
- 最新优先
- 来自专栏myTest
十大排序
冒泡排序 public class BubbleSort { public static void main(String[] args) { int[] arr = {3, max = Math.max(max, item); } // 计算位数 int point = 1; while (max / 10 > 0) { max = max / 10; point++; } int[] bucket = new int[arr.length ]; int div = 1; for (int i = 1; i <= point; i++, div *= 10) { for (int item : arr) { bucket[item / div % 10] = item; } int index =
37330编辑于 2025-02-12 - 来自专栏springBoot3.0
十大排序
Sort） 6、快速排序（Quick Sort） 7、堆 排 序（Heap Sort） 8、计数排序（Counting Sort） 9、桶 排 序 （Bucket Sort） 10 基数排序（Radix 接下来我们可用如下表来简单概括这十种算法： 十大经典排序算法 平均时间复杂度 最好时间复杂度 最坏时间复杂度 空间复杂度 排序方式 稳定性 冒泡排序 O \OmicronO(n2) O \OmicronO 数组（radix数组是个二维数组，其中一维长度为10），例如123在第一轮时存放在下标为3的radix数组中； 将radix数组中的数据从0下标开始依次赋值给原数组； 重复2~3步骤n次即可。 = 0) {//求出最大值位数 maxVal /= 10; n++; } for (int i = 0; i < n; i++) { List<List<Integer>> radix = new ArrayList<>(); for (int j = 0; j < 10;
52540编辑于 2023-03-06 - 来自专栏云计算与大数据技术
十大排序之冒泡排序
冒泡排序作为十大排序之一，是一种简单且稳定的排序算法 算法思想可以联想为向湖中下石头和较轻的石头变成泡泡上浮的过程 想象每一块石头处在相应的高度，从上往下相邻两个石头进行比较，较大的石头往下沉，替代下一石头的位置 时间复杂度：O(n^2) 空间复杂度：O(1) 代码实现：（未优化版） package com.gxwz.vo; import java.util.Arrays; /** * Java十大排序之冒泡排序 16, 0, 10, 49, 100, 24] [26, 2, 9, 16, 0, 10, 49, 24, 100] 第 2 趟排序： [2, 26, 9, 16, 0, 10, 49, 24 ] 第 7 趟排序： [0, 2, 9, 10, 16, 24, 26, 49, 100] [0, 2, 9, 10, 16, 24, 26, 49, 100] 第 8 趟排序： [0, * * Java十大排序之冒泡排序（优化版） * @author com * */ public class Sorts { public static void main(String[]
35530发布于 2021-04-27 - 来自专栏CodeWwang
十大排序算法
cout<<"结果："; print(a,10); } 7 希尔排序 希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。 } return arr; } 10 基数排序 一种多关键字的排序算法，可用桶排序实现。 ; while (maxData >= p) { //p *= 10; // Maybe overflow maxData /= 10; ++d; } return int *count = new int[10]; //计数器 int i, j, k; int radix = 1; for(i = 1; i <= d; i++) //进行d次排序 k = (data[j] / radix) % 10; //统计每个桶中的记录数 count[k]++; } for(j = 1; j < 10; j++)
47530编辑于 2022-08-24 - 来自专栏云计算与大数据技术
十大排序之插入排序
插入排序作为十大排序之一，是一种简单且稳定的排序算法 算法思想相对直观,可以联想自己平常打扑克牌，发牌时自己边摸牌边整理牌顺序的场景 算法思想：A[i] 与 A[i] 之前的元素 A[j逐个进行比较，如果 i ] 适用场景：数据量小、有序或者部分有序的数列 时间复杂度：O(n^2) 空间复杂度：O(1) 代码实现： import java.util.Arrays; /** * Java十大排序之插入排序 , 16, 0, 10, 100, 24] [2, 26, 49, 9, 16, 0, 10, 100, 24] 第 3 趟排序： [2, 26, 49, 9, 16, 0, 10, 100, 16, 26, 49, 0, 10, 100, 24] 第 5 趟排序： [0, 9, 16, 26, 49, 2, 10, 100, 24] [0, 2, 16, 26, 49, 9, 10 49, 10, 100, 24] 第 6 趟排序： [0, 2, 9, 16, 26, 49, 10, 100, 24] [0, 2, 9, 16, 26, 49, 10, 100, 24]
32020发布于 2021-04-27 - 来自专栏Java架构师必看
十大排序8–堆排序(Heap Sort）
堆排序 文章目录 堆排序 基本介绍 大顶堆举例说明 堆排序的基本思想: 简单的思路 代码实现 将一个数组(二叉树), 调整成一个大顶堆 //编写一个堆排序的方法 完整代码 总结: 图解: 基本介绍 堆排序是利用堆这种数据结构二设计的一种排序算法,堆排序是一种选择排序,他的最好最坏,平均复杂度都为O(nlogn)， 它也是不稳定排序 堆是具有一下性质的完全二叉树:每个节点的值都大于或者等于其左右孩子节点的值 堆排序的基本思想: 将待排序序列构造成一个大顶堆 此时,整个序列的最大值就是堆顶的根节点 将其与末尾元素进行交换， 此时末尾就为最大值 然后将剩余的n-1个元素重新构造一个堆,这样会得到n个元素的次小值 } } //当for 循环结束后，我们已经将以i 为父结点的树的最大值，放在了 最顶(局部) arr[i] = temp;//将temp值放到调整后的位置 } //编写一个堆排序的方法 public static void heapSort(int arr[]) { int temp = 0; System.out.println("堆排序!!")
59220发布于 2021-04-22 - 来自专栏C++
【C++】十大排序
时间复杂度分析 选择排序 引言 选择排序(Selection Sort)是一种简单直观的排序算法。 引言 桶排序(Bucket Sort)是一种基于计数的排序算法,工作原理是将数据分到有限数量的桶子里,然后将桶子在分别排序(有可能在使用别的排序算法或者是以递归方式继续使用桶排序进行排序)。 引言 基数排序(Radix Sort)是一种非比较型的排序算法，他根据数字的每一位来进行排序,通常用于整数排序,基数排序的基本思想就是通过对所有元素进行若干次“分配”和“收集”操作来实现排序。 动图展示 代码实现 int main() { int a[] = { 1,6,4,12,32,16,10,89,100,120 }; int b[10]; int sum[256] = { 0 } 引言 希尔排序(Shell Sort)：是直接插入排序的一种优化,希尔排序通过基于直接插入排序间隔性的将非顺序序列的元素进行排序。
22600编辑于 2024-11-19 - 来自专栏AllTests软件测试
十大经典排序算法
十大经典排序算法 目录 1、前言 2、冒泡排序 3、选择排序 4、插入排序 5、希尔排序 6、归并排序 7、快速排序 8、堆排序 9、计数排序 10、桶排序 11、基数排序 1、 def radix(arr): digit = 0 max_digit = 1 max_value = max(arr) #找出列表中最大的位数 while 10 : max_digit = max_digit + 1 while digit < max_digit: temp = [[] for i in range(10 )] for i in arr: #求出每一个元素的个、十、百位的值 t = int((i/10**digit)%10) ; i++, dev *= 10, mod *= 10) { // 考虑负数的情况，这里扩展一倍队列数，其中 [0-9]对应负数，[10-19]对应正数 (bucket + 10
88720编辑于 2023-01-05 - 来自专栏冷环渊的全栈工程师历程
十大经典排序算法：快速排序debug分析排序过程
思路分析 快速排序案例 排序过程断点调试 快速排序测速 快速排序 快速排序法介绍： 快速排序（Quicksort）是对冒泡排序的一种改进。 基本思想是：通过一趟排序将要排序的数据分割成独立的两 部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排 序，整个排序过程可以递归进行，以此达到整个数据变成有序序列 思路分析 快速排序的思路由上图所示： 首先是找到一个基准点，这个不一定非要是中位数，也可以是任意一位，可以自主分割，在什么位置都可以，这里我们以中位来学习 根据中位数为基准，将需要排序的数组分为两份 对 [-9,78,0,23,-567,70] 进行从小到大的排序，要求使用快速排序法。 ，再拿小冷的快速排序测试一下，算法的精妙之处一下就能感受到了
45710编辑于 2022-01-26 - 来自专栏与你一起学算法
十大经典排序算法之希尔排序算法
希尔排序 之前我们讲过冒泡排序、选择排序、插入排序，它们的时间复杂度都是 ,比较高，在实际的场景用应用也比较少。 今天我们要讲的希尔排序虽然也是插入排序的一种，但是它是插入排序的一个高效变形，脱离了 的时间复杂度深渊。 变为原来的 1/2 gap //= 2 if __name__ == "__main__": min_number, max_number = 0, 100 num = 10 = temp gap //= 2 if __name__ == "__main__": min_number, max_number = 0, 100 num = 10 希尔排序算法不是稳定的排序算法。前面我们也提到过，只要涉及到大跨度的排序算法，一般都不是稳定的排序算法。 优化 希尔排序的优化主要是针对增量序列的优化。
75830发布于 2021-03-23 - 来自专栏java，python，数据结构，算法
十大经典排序算法详解(二)希尔排序,归并排序,快速排序
十大经典排序算法-希尔排序,归并排序,快速排序 前言 这是十大经典排序算法详解的第二篇,这是之前第一篇文章的链接:十大经典排序算法详解(一)冒泡排序,选择排序,插入排序,没有看过的小伙伴可以看一下. 按照算法思想不改动的版本: public static void main(String[] args) { int []num ={7,4,9,3,2,1,8,6,5,10}; long startTime 这里我们修改成直接和下一个for循环一起,直接进行循环分组 改进后的代码: public static void main(String[] args) { int []num ={7,4,9,3,2,1,8,6,5,10 num, i+1, right); } } public static void main(String[] args) { int []num ={7,4,9,3,2,1,8,6,5,10 O(log N) 到这里十大经典排序算法详解的第二期内容就已经结束了.如果觉得UP的文章写得还可以或者对你有帮助的话,可以关注UP的公众号,新人UP需要你的支持!!!
42930发布于 2021-01-25 - 来自专栏java，python，数据结构，算法
十大经典排序算法详解(二)希尔排序,归并排序,快速排序
十大经典排序算法-希尔排序,归并排序,快速排序 前言 这是十大经典排序算法详解的第二篇,这是之前第一篇文章的链接:十大经典排序算法详解(一)冒泡排序,选择排序,插入排序,没有看过的小伙伴可以看一下. : 示例代码: 按照算法思想不改动的版本: public static void main(String[] args) { int []num ={7,4,9,3,2,1,8,6,5,10}; 这里我们修改成直接和下一个for循环一起,直接进行循环分组 改进后的代码: public static void main(String[] args) { int []num ={7,4,9,3,2,1,8,6,5,10 System.out.println(); return num; } public static void main(String[] args) { int []num ={7,4,9,3,2,1,8,6,5,10 num, i+1, right); } } public static void main(String[] args) { int []num ={7,4,9,3,2,1,8,6,5,10
41420编辑于 2022-01-06 - 来自专栏精讲JAVA
十大经典排序算法
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括： ? = 0; temp /= 10) { lenght++; } return lenght; } private int[] radixSort (int[] arr, int maxDigit) { int mod = 10; int dev = 1; for (int i = 0; i < maxDigit ; i++, dev *= 10, mod *= 10) { // 考虑负数的情况，这里扩展一倍队列数，其中 [0-9]对应负数，[10-19]对应正数 (bucket + 10
1.4K50发布于 2018-12-28 - 来自专栏Java后端开发博客
十大经典排序算法
# 十大经典排序算法 介绍 关于时间复杂度 冒泡排序 插入排序 希尔排序 参考资料 # 介绍 排序算法是《数据结构与算法》中最基本的算法之一。 class BubbleSort { public static void main(String[] args) { int[] sourceArr = {5,4,7,8,10 public static void main(String[] args) throws Exception { int[] sourceArray = {1, 8, 6, 9, 4, 10 arr[j] = tmp; } } return arr; } } 提示 传入的数组为{1, 8, 6, 9, 4, 10 ; } } } } # 参考资料 https://github.com/hustcc/JS-Sorting-Algorithm/blob/master/10
63520编辑于 2022-12-30 - 来自专栏全栈程序员必看
十大排序算法详解（一）冒泡排序、选择排序、插入排序、快速排序、希尔排序
稳定性 1.3.2 时间复杂度 1.3.3 适用场景 二、选择排序 2.1 选择排序基础【必会知识】 2.2 选择排序优化 2.2.1 选择排序优化图示 2.2.2 选择排序优化实现 2.3 选择排序的稳定性 、复杂度及适用场景 2.3.1 稳定性 2.3.2 时间复杂度 2.3.3 适用场景 三、插入排序 3.1 插入排序基础【必会知识】 3.2 插入排序优化 3.2.1 折半插入排序 3.2.2 2-路插入排序 1.3.3 适用场景 冒泡排序适用于数据量很小的排序场景，因为冒泡的实现方式较为简单。 二、选择排序 2.1 选择排序基础【必会知识】 选择排序是一种简单直观的排序算法。 四、快速排序 4.1 快速排序基础【必会知识】 快速排序也是一种较为基础的排序算法，其效率比冒泡排序算法有大幅提升。 4.2.2 插入排序 当待排序序列的长度分割到一定大小(如 < 10)后，使用插入排序。
1.2K50编辑于 2022-09-14 - 来自专栏java，python，数据结构，算法
十大经典排序算法详解(一)冒泡排序,选择排序,插入排序
目录 1.算法的评判标准 2.排序算法的分类 3.十大经典排序算法-冒泡排序,选择排序,插入排序 3.1-冒泡排序 3.2-选择排序 3.3-插入排序 1.算法的评判标准 在讲解排序算法之前,我们首先来了解一下评判一个算法一般都是从哪些角度来评判的 ,这里我们还是通过下面的图来帮助大家加深印象. image.png 了解完上面这些概念之后,接下来我们讲解排序算法的时候提出的一些概念大家就能比较好的理解了. 3.十大经典排序算法-冒泡排序,选择排序, 算法图解: 示例代码 public static void main(String[] args) { int []num ={7,4,9,3,2,1,8,6,5,10}; long startTime : image.png 算法图解: 示例代码: public static void main(String[] args) { int []num ={7,4,9,3,2,1,8,6,5,10} 算法图解: 示例代码: public static void main(String[] args) { int []num ={7,4,9,3,2,1,8,6,5,10}; long startTime
36210编辑于 2022-01-06 - 来自专栏数据结构与算法
10:单词排序
10:单词排序 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 输入一行单词序列，相邻单词之间由1个或多个空格间隔，请按照字典序输出这些单词，要求重复的单词只输出一次 namespace std; 4 string a[1001]; 5 int main() 6 { 7 int i=0; 8 while(cin>>a[i]) 9 { 10
2.7K70发布于 2018-04-12 - 来自专栏与你一起学算法
十大经典排序算法之归并排序
归并排序 前面的时候讲了一些时间复杂度是 的排序算法，虽然希尔排序不是 的排序算法，但是在真正的实际应用中还是比较少的，因为相对来说，排序所需的时间比较长。 今天我就给你介绍另外一种排序算法，归并排序算法。它的时间复杂度是 , 而且是稳定的排序算法，唯一美中不足的一点是它不是原地排序算法，需要使用额外的存储空间。 归并排序，采用的是分而治之的思想，将要排序的区间一分为二，当左右区间都有序后，就相当于对两个有序数组进行合并。那怎样左右区间的元素才能有序呢？ (array2) merge_sort(array3) print(array3) merge_sort(array4) print(array4) 延伸思考 归并排序除了作为一种排序算法 合并K个升序链表 总结 归并排序是非常高效的排序算法。 时间复杂度数 ,无论要排序的数据是什么样的，性能都是稳定的。 空间复杂度是 另外，合并操作是非常高效且常用的操作，值得我们学习体会。
47920发布于 2021-03-23 - 来自专栏java，python，数据结构，算法
十大经典排序算法详解(一)冒泡排序,选择排序,插入排序
目录 1.算法的评判标准 2.排序算法的分类 3.十大经典排序算法-冒泡排序,选择排序,插入排序 3.1-冒泡排序 3.2-选择排序 3.3-插入排序 1.算法的评判标准 在讲解排序算法之前 了解完上面这些概念之后,接下来我们讲解排序算法的时候提出的一些概念大家就能比较好的理解了. 3.十大经典排序算法-冒泡排序,选择排序,插入排序 3.1-冒泡排序 算法思想: 说到冒泡,大家的第一反应可能就是下图里面金鱼吐泡泡的画面 算法图解: 示例代码: public static void main(String[] args) { int []num ={7,4,9,3,2,1,8,6,5,10}; long startTime : 算法图解: 示例代码: public static void main(String[] args) { int []num ={7,4,9,3,2,1,8,6,5,10}; long 算法图解: 示例代码: public static void main(String[] args) { int []num ={7,4,9,3,2,1,8,6,5,10}; long startTime
49860发布于 2021-01-21 - 来自专栏全栈程序员必看
十大经典排序算法-快速排序算法详解
十大经典排序算法 十大经典排序算法-冒泡排序算法详解 十大经典排序算法-选择排序算法详解 十大经典排序算法-插入排序算法详解 十大经典排序算法-希尔排序算法详解 十大经典排序算法-快速排序算法详解 十大经典排序算法 -归并排序算法详解 十大经典排序算法-堆排序算法详解 十大经典排序算法-计数排序算法详解 十大经典排序算法-桶排序算法详解 十大经典排序算法-基数排序算法详解 一、什么是快速排序 1.概念 快速排序（Quick Sort）是从冒泡排序算法演变而来的，实际上是在冒泡排序基础上的递归分治法。 按照快速排序的思想，我们先选择一个基准元素，进行排序 我们选取4为我们的基准元素，并设置基准元素的位置为index，设置两个指针left和right，分别指向最左和最右两个元素 接着 ) 在极端情况下，快速排序算法每一轮只确定基准元素的位置，时间复杂度为O(N^2) 2.空间复杂度 快速排序算法排序过程中只是使用数组原本的空间进行排序，因此空间复杂度为O(1) 3.稳定性 快速排序算法在排序过程中
49330编辑于 2022-09-17
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号