- 综合排序
- 最热优先
- 最新优先
- 来自专栏数据结构与算法
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 - 来自专栏悠扬前奏的博客
Pandas-10.排序
Pandas-10.排序 Pandas有两种排序方式： 按标签 按实际值 以如下代码生成的DataFrame作为例子： import pandas as pd import numpy as np unsorted_df = pd.DataFrame(np.random.randn(10,2),index=[1,4,6,2,3,5,9,8,0,7], columns = ["col1", "col2"]) ''' sort_index()方法，通过传递axis参数和排序顺序，对DataFrame排序，默认升序： sorted_df = unsorted_df.sort_index() ''' col1 col2 将bool值传递给ascending参数，可以控制排序顺序。 通过传递axis参数为0或者1，可以对列标签进行排序。
64730发布于 2019-05-29 - 来自专栏Michael阿明学习之路
排序数组（10种排序）
解题 基础的排序算法，写一遍复习一下。 参考我的博客： 10种C++排序算法 快速排序quicksort算法优化 快速排序quicksort算法细节优化（一次申请内存/无额外内存排序） 2.1 插入排序 class Solution { -1],arr[j]); else break; } } return arr; } }; 9 / 10 for(i = 1; i < 10; ++i) bucketsize[i] += bucketsize[i-1];//桶最后一个位置+1 for(i = arr.size r 为排序数字的范围，d 是数字总位数，k 是数字总个数
51420发布于 2020-07-13 - 来自专栏前端少年汪的博客
前端10大排序算法
堆排序算法是一种基于堆数据结构的排序算法，其核心思路在于将待排序数组看做二叉树，通过构建大顶堆或小顶堆来实现排序。 const max = Math.max(...arr); const buckets: number[][] = []; // 初始化桶 for (let i = 0; i < 10; [i] = []; } // 计算最大数字的位数 let digitCount = 0; while (max > 0) { max = Math.floor(max / 10 j < arr.length; j++) { const num = arr[j]; const digit = Math.floor(num / Math.pow(10, i )) % 10; buckets[digit].push(num); } arr = []; for (let k = 0; k < buckets.length
37440编辑于 2023-11-21 - 来自专栏乐行僧的博客
10-归并排序算法
思想： 分治 + 归并 通过分治缩减排序规模，然后再将分治后的答案进行归并，逐渐得到原答案。 注意点： 稳定的排序算法 时间复杂度O(nlog2n) 空间复杂度O(n) 非递归实现，自定上下 注意分治和归并中数组中间位置下标的对应关系 应用：逆序对个数的求解 代码： #include <stdio.h
20920编辑于 2022-02-25 - 来自专栏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 - 来自专栏常用算法专栏
常用的10种排序算法概述
O(n log n)：线性对数时间复杂度，如快速排序、归并排序等高效排序算法。 O(n^2)：平方时间复杂度，如冒泡排序、选择排序等简单排序算法。 O(n^3)、O(2^n)、O(n!) 排序算法 常用的排序算法有很多种，每种都有其特定的应用场景和优缺点。 时间复杂度：O(n^2)（最好和最坏情况） 空间复杂度：O(1) 选择排序（Selection Sort） 原理：首先在未排序序列中找到最小（或最大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小 也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。 作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。
34210编辑于 2025-04-05 - 来自专栏Triciaの小世界
问题 1503: 前10名《冒泡排序》
现在我们有n个数据，请按从大到小的顺序，输出前10个名数据。 数据规模和约定 10< =n< =200,各个整数不超出整型范围 输入 两行。 输出 一行，按从大到小排列的前10个数据，每个数据之间用一个空格隔开。 ]; a[j] = a[j+1]; a[j+1] = t; } } } for(i = 0;i<10
40630编辑于 2023-04-12 - 来自专栏大史住在大前端
野生前端的数据结构练习（10）希尔排序，归并排序，快速排序
一.希尔排序 shell sort也称缩小增量排序，是对插入排序算法的改进，其工作原理是定义一个间隔序列来表示排序过程中进行比较的元素之间有多远的间隔，每次将具有相同间隔的数分为一组，进行插入排序，大部分场景中 在较大的数据集上，希尔排序对于插排的优化效果是非常明显的。 分治思想是指将一个问题分解为若干规模更小但本质解法相同的问题，例如上面的例子中，对一个拥有n个元素的集合排序，可以拆分为对两个n/2规模的集合排序，然后在使用上面的算法将其合并，而每个规模为n/2的问题又可以被拆分为两个规模为 n/4的问题来求解，当拆分至集合中只有一个元素时，将不需要进行集合内排序，仅进行自底向上的合并即可。 三.快速排序 quick sort是处理大数据集最快的排序算法之一（需要注意的是在处理小数据集时排序性能反而可能下降），它也采用了分治法的思想。
54620发布于 2018-12-24 - 来自专栏c/c++
数据结构——lesson10排序之插入排序
1.直接插入排序 1.1基本思想： 直接插入排序是一种简单的插入排序法，其基本思想是： 把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列 空间复杂度：O(1)，它是一种稳定的排序算法 稳定性：稳定 2.希尔排序 2.1基本思想 希尔排序法又称缩小增量法。 希尔排序是对直接插入排序的优化。 3.结语 插入排序也有两种——直接插入排序和希尔排序；希尔排序是由希尔发明的对直接插入排序的一种优化，使用gap来跳跃实现，不得不说这位大佬的思维也很跳跃，希尔排序关键理解它的分组以及gap每次都要依次减少直到为 1才能实现排序，不是说一次gap就可以实现排序。
22210编辑于 2024-03-24 - 来自专栏AI那点小事
10-排序5 PAT Judge (25分)
For each case, the first line contains 3 positive integers, NN (\le 10^4≤10 4 ), the total number of users, KK (\le 5≤5), the total number of problems, and MM (\le 10^5≤10 5 ), the total number
48110发布于 2020-04-18 - 来自专栏java一日一条
面试中的 10 大排序算法总结
一般在面试中最常考的是快速排序和归并排序，并且经常有面试官要求现场写出这两种排序的代码。对这两种排序的代码一定要信手拈来才行。还有插入排序、冒泡排序、堆排序、基数排序、桶排序等。 桶排序 桶排序算是计数排序的一种改进和推广，但是网上有许多资料把计数排序和桶排序混为一谈。其实桶排序要比计数排序复杂许多。 假如待排序列K= {49、 38 、 35、 97 、 76、 73 、 27、 49 }。这些数据全部在1—100之间。因此我们定制10个桶，然后确定映射函数f(k)=k/10。 则第一个关键字49将定位到第4个桶中(49/10=4)。依次将所有关键字全部堆入桶中，并在每个非空的桶中进行快速排序后得到如图所示。只要顺序输出每个B[i]中的数据就可以得到有序序列了。 总结 在前面的介绍和分析中我们提到了冒泡排序、选择排序、插入排序三种简单的排序及其变种快速排序、堆排序、希尔排序三种比较高效的排序。
1.3K30发布于 2018-09-18 - 来自专栏C语言及其他语言
【优质题解】问题 1716: 算法10-6~10-8：快速排序
①：设待排序序列为：5 4 3 2 6 ②：第一趟排序，选取枢纽为5 5 4 3 2 6 i j （一）： 从j向前找到2<5 5 4 3 i j j在该位置停下，把j元素换到i上，i++ 2 4 3 6 i j 从i向后找到，到i=j之前没找到元素大于5，第一遍排序结束 把枢纽元素放到i位置上 对枢纽元素即i之前，之后的序列分别进行快排如下 （二）： （前） 选取枢纽为2 2 4 3 i j 从j向前找，直到i=j没找到小于2的元素，结束这一趟排序 开辟空间*/ R=(int *)malloc(n*sizeof(int )); /*输入数据*/ input(R,n); /*快速排序 */ { term=R[low];/*这里默认每次排序的枢纽为第一个元素*/ while(i<j)/*i=j时一趟排序结束*/
42830发布于 2018-07-24 - 来自专栏AI那点小事
10-排序4 统计工龄 (20分)
输入格式: 输入首先给出正整数NN（\le 10^5≤10 5 ），即员工总人数；随后给出NN个整数，即每个员工的工龄，范围在[0, 50]。 输入样例: 8 10 2 0 5 7 2 5 2 输出样例: 0:1 2:3 5:2 7:1 10:1 ---- AC代码： #include <iostream> #include
52310发布于 2020-04-18 - 来自专栏全栈程序员必看
python冒泡排序算法代码_python用冒泡法对10个数排序
Num01–>冒泡排序定义 冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。 遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序算法的运作如下： 1、比较相邻的元素。 Num02–>冒泡排序详细分析过程 交换过程图示(第一次)： 那么我们需要进行n-1次冒泡过程，每次对应的比较次数如下图所示 Num03–>采用Python语言实现 #! 结果如下： # 原列表为：[54, 26, 93, 77, 44, 31, 44, 55, 20] # 新列表为：[20, 26, 31, 44, 44, 54, 55, 77, 93] Num04–>冒泡排序时间复杂度 最优时间复杂度：O(n) （表示遍历一次发现没有任何可以交换的元素，排序结束。）
65210编辑于 2022-11-04 - 来自专栏不温卜火
MapReduce快速入门系列(10) | 二次排序和辅助排序案例(GroupingComparator分组)
博主上篇讲解了合并，这篇要讲的是辅助排序。如何讲解这个章节呢？首先先对什么是合并进行解释，然后通过案例进行证明。 一. GroupingComparator分组的简介 什么是GroupingComparator分组（辅助排序）？ 对Reduce阶段的数据根据某一个或几个字段进行分组。 分组排序的步骤： 1. 期望输出数据 1 222.8 2 722.4 3 232.8 2.2 需求分析 （1）利用“订单id和成交金额”作为key，可以将Map阶段读取到的所有订单数据按照id升序排序，如果id相同再按照金额降序排序
87810发布于 2020-10-28 - 来自专栏C语言入门到精通
C语言用指针对10个数排序
例31：C语言用指针方法对10个整数按由大到小顺序排序。 解题思路：在主函数中定义数组，用来存放10个整数，定义int *型指针变量p指向a[0]，定义函数sort将数组中的元素按由大到小排序。 排序函数： void sort(int x[],int n)//自定义排序函数 { int i,j,k,t;//定义整型变量 for(i=0;i<9;i++)//外层for循环 { scanf("%d,",p++);//注意每个数之间用英文逗号隔开 } p=a;//读者需要注意这里a赋值 sort(a,10);//调用sort排序 printf(" 由大到小排序后的：");//提示语句 for(p=a,i=0;i<10;i++)//输出排序后的数 { printf("%d ",*p); p++; } printf C语言 | 用指针对10个数排序 更多案例可以go公众号：C语言入门到精通
3K2320发布于 2020-12-11 - 来自专栏GoLang那点事
排序-1亿数据，1M内存，求TOP10，看看堆排序如何实现
什么是堆排序 堆排序是指利用堆这种数据结构设计的一种排序算法，在说堆排序之前，我们首先看看如何用数组表述一个堆呢？ 堆排序的过程分为两步，第一步建堆，第二步堆化（也就是调整堆），我们通过代码实践一下堆排序 ? ? ? 因为我们要求TOP10，我们一次性从文件中读取10个元素，将这10个元素构建成一个小顶堆，此时堆顶是最小元素，然后我们依次从文件中读取剩余的元素，每次读取一个，和堆顶元素比较，如果比堆顶的元素小，就直接舍弃 ，读取下一个（堆顶已经最小了，比堆顶还小，那肯定不是TOP10）,如果比堆顶元素大，将堆顶元素替换成当前元素，此时堆顶元素就不是最小了，所以这时重新调整堆，使得堆顶的元素是这个10个元素中最小的，然后进行下一步 ，直到文件中所有数据都比较完成，这时整个堆就是TOP10，然后堆排序，依次输出这10个元素。
3.1K20发布于 2019-12-15 【详解】使用java解决-对10个数进行排序。
使用Java解决 - 对10个数进行排序在编程中，排序算法是基础且重要的内容之一。本文将介绍如何使用Java语言对10个数进行排序。 我们将使用几种不同的方法来实现这一功能，包括使用内置的排序方法和自定义排序算法。1. 准备工作首先，我们需要准备一个包含10个整数的数组。这些数字可以是随机生成的，也可以是手动指定的。 : [8, 17, 20, 26, 31, 44, 54, 55, 77, 93]下面是一个使用Java对10个数进行排序的示例代码。 定义数组：int[] numbers 定义了一个包含10个整数的数组。 System.out.println("Sorted array: " + Arrays.toString(numbers)); }}总结以上三种方法都可以有效地对10个数进行排序
8610编辑于 2026-03-11- 来自专栏海天一树
小朋友学数据结构-10大排序算法（2）：直接插入排序
一、基本思想 在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。 比较次数为1 + 2 + 3 + 4 = 10次，移动次数2 + 3 + 4 + 5 = 14次。 四、稳定性 以{5，2，2，1}为例，首先是第一个2，插到5的前面，第二个2根据直接插入排序的算法只会插到第一个2和5之间，不会插到第一个2之前。 所以直接插入排序法是一种稳定的排序算法。
45310发布于 2018-12-26
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号