给定范围0-60的整型数组，利用不比较的排序方法对该数组进行排序

最新推荐文章于 2024-09-02 07:50:29 发布
最新推荐文章于 2024-09-02 07:50:29 发布
阅读量241 收藏
点赞数
分类专栏： 算法和数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33204444/article/details/93381542
版权

针对上述题目，其中一个可以解决的方法是(桶排序)：定义一个长度为61的数组，初始化数组每个元素为0，该数组起到一个词频记录的作用。然后遍历原数组，对于原数组元素对应的词频数组位置加一，比如原数组元素是2，则对词频数组的位置2元素加一。待得遍历完原数组后，将词频数组按元素的值输出其频数即可，达到了不进行比较就能排序的效果！时间复杂度为O（n）。额外空间复杂度O(N)

Beat_IT_W
关注
专栏目录
华为OD机试 - 整型数组按个位值排序 - 数组（Java 2024 D卷 100分）
学Java，找哪吒
07-09 708
华为OD机试 2024D卷题库疯狂收录中，刷题。
华为OD机试C卷-- 整型数组按个位值排序（Java & JS & Python）
wbajsjhhhhh的博客
05-29 3271
- 给定一个非空数组（列表），其元素数据类型为整型，请按照数组元素十进制最低位从小到大进行排序，十进制最低位相同的元素，相对位置保持不变。 - 当数组元素为负值时，十进制最低位等同于去除符号位后对应十进制值最低位。
Excel技巧--数据不能按照1-100来排列
Nemuel的博客
08-22 3050
添加– 或者value 将文本转换为数字
排序算法五------其他排序方式（非比较排序）
xuruhua的博客
06-01 629
一、计数排序-----鸽巢原理1、找范围2、给出辅助空间（空间中记录每条数据出现的次数）3、整体遍历一遍数据，统计每一个数据出现的次数4、回收数据（回收到原空间）：根据下标，给出存储在该下标下的数据假设范围为M到n，则：时间复杂度：O（3n）即O（n）空间复杂度：借助了一个辅助空间O（n）场景：数据密集的集中在某一个范围内实现代码：//一个数密集的集中在哪个范围，但是没有给定范围 void Cou...
JAVA--定义一个包含整型数组参数的方法，用来接收成绩数组，进行成绩排序并输出前三名
吃瓜群众的博客
02-17 6983
import java.util.Arrays; public class HelloWorld { //完成 main 方法 public static void main(String[] args) { int[] scores= {89 , -23 , 64 , 91 , 119 , 52 , 73}; System.ou...
写一个排序方法，接收一个整型数组，返回排好序的数组。要求不能对原数组有影响
健健
06-15 3425
import java.util.Arrays; public class Test2 { public static void main(String[] args) { // TODO Auto-generated method stub int[] arr = {1,2,3,6,5,4,8,9,8}; // Arrays.sort(arr); System.out.pri...
不用循环做数组排序
Nikki_o3o的博客
02-25 1181
不用循环做数组排序 利用递归改写冒泡排序 #include <iostream> using namespace std; int k = 0,index = 0,n = 10; int sort(int A[],int i,int j,int n){ if(A[j] > A[i]) k++; return (n > 0)?sort(A...
2024华为OD机试真题-整型数组按个位值排序/最低位排序(C++/Java/Python)-C卷D卷-100分
goldarmour的博客
03-27 662
给定一个非空数组（列表），其元素数据类型为整型，请按照数组元素十进制最低位从小到大进行排序，十进制最低位相同的元素，相对位置保持不变。当数组元素为负值时，十进制最低位等同于去除符号位后对应十进制值最低位。
华为OD机试D卷 --整型数组按个位值排序--24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
06-28 6254
给定一个非空数组（列表），其元素数据类型为整型，请按照数组元素十进制最低位从小到大进行排序，十进制最低位相同的元素，相对位置保持不变。 当数组元素为负值时，十进制最低位等同于去除符号位后对应十进制值最低位。
华为OD机试 - 整型数组按个位值排序 - 数组（Python/JS/C/C++ 2024 D卷 100分）
最新发布
学Java，找哪吒
09-02 257
每一题都有详细的答题思路、详细的代码注释，发现新题目，随时更新，全天CSDN在线答疑。
educoder/java/方法/5
weixin_55450615的博客
08-02 1707
本关任务：将考试成绩排序并输出，返回成绩的个数。 相关知识 数组作为参数的样例： public static void main(String[] args) { // 调用方法时传递一个数组 int [] arrayData = {1 ,2 ,3 }; arrayManage(arrayData); } public static void arrayManage(int [] data){ for(int i = 0 ; i < data.length ;i++){
输入整型数组和排序标识，对其元素按照升序或降序进行排序
cyruswqw的博客
10-15 831
题目描述 输入整型数组和排序标识，对其元素按照升序或降序进行排序（一组测试用例可能会有多组数据） 接口说明 原型： void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag); 输入参数： Integer[] pIntegerArray：整型数组 int iSortFlag：排序标识：0表示按升序，1表示按降序 输出参数： 无 返回值： void 本题有多组输入，请使用while(cin>>)处理 输入描述: 1、输入需要输入的整
快速生成一个从0-n的数组
热门推荐
aimi_aimi的博客
12-27 1万+
工作中我们经常会用到如何生成一个从0-n的数组，下面就给大家介绍一个快速生成数组的方法。此方法是从别人的分享中学到的，在此分享出来，使更多的人受益。var f = length => Array.from({length}).map((v, k) => k); console.log(f(5)) // [0, 1, 2, 3, 4]将上述代码粘贴在控制台可以打印出[0, 1, 2, 3, 4]数组，
C语言程序设计之用冒泡排序法对整型数组进行升序排序
小灰灰的博客
04-02 9992
#include &lt;stdio.h&gt; #define NUM 8 void maopao(); int main(void) { maopao(); return 0; } void maopao(void) { int a[NUM],i,j,tmp,k,flag; printf("input %d number: \n",NUM); f...
一个长度为10的数组，将数组按照冒泡排序法，进行排序。
zhangMY12138的博客
07-23 1万+
Java 冒泡排序法原理及代码实现 工作原理；将数组中前后每两个数进行比较，较大的数往后排，一轮下来最大的数就排到最后去了。 然后再进行第二轮比较，第二大的数也排到倒数第二了，以此类推： 代码实现； import java.util.Arrays; import java.util.Random; public class bubble sort {...
数据结构之数组
liuxiaocong2的博客
06-26 3381
数组的考点：
对一个整形数组进行顺序排列
鱼木戈大
05-23 2799
#include &lt;stdio.h&gt; #include &lt;Windows.h&gt; #include &lt;stdlib.h&gt; #include &lt;assert.h&gt; #pragma warning(disable:4996) int cmp_int(void *x, void *y)//升序排列 { int *_x = (int*)x; int *_y...
C语言实现一个对整形数组的冒泡排序
weixin_46429649的博客
09-17 1644
#include<stdio.h> //实现一个对整形数组的冒泡排序 //从大到小 //打印数组 void print_arr(int arr[], int sz) { int i = 0; for (i = 0; i < sz; i++) { printf("%d ", arr[i]); } printf("\n"); } //冒泡排序 void bubble(int arr[], int sz) { int i = 0; for (i = 0; i < s
Go语言基础
weixin_41924879的博客
11-11 556
Go语言基础 Go 是一个开源的编程语言，它能让构造简单、可靠且高效的软件变得容易。 Go是从2007年末由Robert Griesemer, Rob Pike, Ken Thompson主持开发，后来还加入了Ian Lance Taylor, Russ Cox等人，并最终于2009年11月开源，在2012年早些时候发布了Go 1稳定版本。现在Go的开发已经是完全开放的，并且拥有一个活跃的社区。 Go 语言被设计成一门应用于搭载 Web 服务器，存储集群或类似用途的巨型中央服务器的系统编程语言。 对于高性能
有一个整型数组，包含8个元素，请利用冒泡排序对数组元素进行排序，并输出排序后的结果。
09-19
下面是使用冒泡排序对给定的整型数组进行排序的示例代码： ```java int[] arr = {3, 5, 18, 4, 6}; for (int i = 0; i ; i++) { for (int j = 0; j < arr.length - 1 - i; j++) { if (arr[j] > arr[j + 1]) { ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值