搜索结果
查询Tags标签： 基数排序，共有 54条记录-
排序算法（未完成）
插入排序 直接插入排序：简单干脆，直接插入，就是你想的那样。 折半插入排序：插入到顺序表时，使用折半查找确定位置，算是一种小优化 希尔排序： 交换排序 冒泡排序：两两比较冒个泡 快速排序：选一个数，其他数左小有大排列，应用递归 选择排序 简单选择排序：每一趟选…
2022/8/12 1:22:47 人评论 次浏览 -
数据结构与算法--基数排序
简介 基数排序是这样一种排序算法，可以从低位（个位）开始，根据个位数排序一次，然后根据十位数排序，再根据百位数进行排序……最终完成整个数组的排序对于十进制数而言，每一位只会是 0~9 这十个数字，通常使用桶排序（计数排序）来完成每一位数的排序 此种排序一般适…
2022/7/29 14:24:17 人评论 次浏览 -
基数排序算法
将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,数列就变成一个有序序列。 public class radixSort {int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,…
2022/7/27 1:24:53 人评论 次浏览 -
基数排序算法代码实现
上代码:package com.liu.pro;import java.util.Arrays;public class bucketSort {public static void main(String[] args) { // 测试数组int[] arr = {9, 8, 5, 6, 2, 7, 1, 3, 4};sort(arr);System.out.println("基数排序算法");System.out.println(Arra…
2022/7/17 1:17:39 人评论 次浏览 -
【算法】基数排序
基数排序的发明可以追溯到1887年赫尔曼何乐礼在打孔卡片制表机（Tabulation Machine），排序器每次只能看到一个列。它是基于元素值的每个位上的字符来排序的。对于数字而言就是分别基于个位，十位，百位或千位等等数字来排序。 基数排序（Radix sort）是一种非比较型整数…
2022/7/5 14:24:27 人评论 次浏览 -
【数据结构】排序算法比较及一些总结
交换类排序趟数与初始状态有关； 选择、直接插入、折半插入、基数排序与初始状态无关； 序列初始状态基本有序：选用直接插入、冒泡排序； \(n\) 较小（\(n≤50\)）：用直接插入、简单选择排序； \(n\) 较大，用 \(O(n\log_2n)\)：快速排序（平均时间最短）、堆排序（辅助…
2022/7/1 1:19:32 人评论 次浏览 -
排序算法-基数排序
基数排序(桶排序)介绍基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或 bin sort，顾名思义，它是通过键值的各个位的值，将要排序的元素分配至某些“桶”中，达到排序的作用 基数排序法是属于稳定性的排序，基数排序法的…
2022/5/31 1:20:58 人评论 次浏览 -
基数排序
package demo; public class P51 { //基数排序 //思路：数组中最大值位数为k,从个位开始往高位进行k轮(桶排序+填回原数组),每轮以那一位的数字为分桶的依据 public static void main(String[] args) { int[] a = {49, 38, 65, 197, 76, 213, 27, 50}; radixSort(a, getMa…
2022/5/4 23:18:37 人评论 次浏览 -
基数排序（Radix Sort）
基数排序是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位。有时候有些属性是有优先级顺序的，先按低优先级排序，再按高优先级排序。最后的次序就是高优先级高的在前，高优先级相同的低优先级高的在前。算法描述 1.取得数组中的最大数，并…
2022/4/2 23:21:09 人评论 次浏览 -
(兔C残篇)数组的基数排序，学习笔记
基数排序不同于之前学习过的各类排序，基数排序是通过不断的分配和收集来实现排序的，不需要关键字比较大小的概念。 //code实现过程 import java.util.Arrays; public class ResultArray{public static void main(String[] args){//基数排序：通过分配在收集的方式进行排…
2022/3/1 23:25:12 人评论 次浏览 -
【刷题】基础算法——基数排序【模板】
以一个数为基数 bbb，然后第 kkk 次按照在 bbb 进制下的第 kkk 位来排序。 例如有121212 个数： 13 23 34 27 19 37 43 22 11 9 21 40 取 b=10b=10b=10，也就是十进制。 当 k=1k=1k=1 时，排序结果如下： 40 11 21 22 13 23 43 34 27 37 19 9 现在这些数已经按照个位排好序…
2022/2/26 1:24:08 人评论 次浏览 -
基数排序算法
#include<iostream> using namespace std; int arr[] = { 53, 3, 542, 7480, 14, 214 }; const int length = sizeof(arr) / sizeof(arr[0]); int main() { void radixSort(int arr[]); /*int arr[] = { 53, 3, 542, 7480, 14, 214 }; int length = siz…
2022/2/20 22:29:18 人评论 次浏览 -
基数排序算法
什么是基数排序? 1,基数排序是对传统桶排序的扩展,速度很快 2,基数排序是经典的空间换时间的方法,占用内存很大,当要排列的数据很大时,容易造成OutOfMemoryError内存不足错误 3,基数排序是稳定排序,什么是稳定的?假如有一个数组{7,3,4,4,6,5},我们使用稳定排序从小到大后…
2022/2/4 17:44:51 人评论 次浏览 -
Java代码实现基数排序
基数排序基数排序(radix sort)又称桶排序（bucketsort），相对于常见的比较排序，基数排序是一种分配式排序，即通过将所有数字分配到应在的位置最后再覆盖到原数组完成排序的过程。我在上一篇讲到的计数排序也属于这种排序模式，上一篇结尾处提到了计数排序的稳定性，即排…
2022/1/20 11:41:41 人评论 次浏览 -
Java代码实现基数排序
基数排序基数排序(radix sort)又称桶排序（bucketsort），相对于常见的比较排序，基数排序是一种分配式排序，即通过将所有数字分配到应在的位置最后再覆盖到原数组完成排序的过程。我在上一篇讲到的计数排序也属于这种排序模式，上一篇结尾处提到了计数排序的稳定性，即排…
2022/1/20 11:41:41 人评论 次浏览
