数据结构和算法——八种常用的排序算法------基数排序

基数排序

基数排序就是先按照低位排序，然后收集排序后的结果，然后在按照高位排序，再收集排序结果，以此类推，直到最高位。

排序的过程演示：

代码演示：


import java.util.Arrays;public class RadixSort {public static void main(String[] args) {int[] arr = new int[]{1,3,69,45,23,76,67,789,645,32};radixSort(arr);System.out.println(Arrays.toString(arr));}private static void radixSort(int[] arr) {//先把数组中的最大数找出来看一共要比较几次int max = Integer.MIN_VALUE;for (int i = 0; i < arr.length; i++) {if (arr[i] > max){max = arr[i];}}//比较的次数String s = max+"";int maxlength = s.length();//存储临时数据的二维数组int[][] temp = new int[10][arr.length];//记录在temp中相应的数组中存放的元素的数量int[] counts = new int[arr.length];for (int i = 0,n = 1; i < maxlength; i++,n *= 10) {//取出每一个元素for (int j = 0; j < arr.length; j++) {//计算每个元素的余数int ys = arr[j]/n%10;//把当前遍历的元素放入临时数组中temp[ys][counts[ys]] = arr[j];//记录里面的数组的下标counts[ys]++;}int index = 0;//把临时数组的元素取出来，放进原数组中for (int k = 0; k < counts.length; k++) {if (counts[k] != 0){for (int l = 0; l < counts[k]; l++){arr[index] = temp[k][l];index++;}counts[k] = 0;}}}}
}

执行结果：

数据结构和算法——八种常用的排序算法------基数排序相关推荐

八种常用的排序算法(转)
下面要讲到的8种排序都属于内部排序,既在内存中完成,主要从理论原理方面来分析的. 插入排序 ①直接插入排序例:六个数12 15 9 20 6 31 24 用直接插入排序,如下图: 思路: 第 ...
数据结构常考题 —— 八种经典内部排序算法
经典排序算法我们经典的排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存. 算法复杂度如下图: 下面我们 ...
java语言冒泡排序法_Java实现八个常用的排序算法：插入排序、冒泡排序、选择排序、希尔排序等...
本文实现了八个常用的排序算法:插入排序.冒泡排序.选择排序.希尔排序 .快速排序.归并排序.堆排序和LST基数排序首先是EightAlgorithms.java文件,代码如下: import jav ...
【Java】八个常用的排序算法：插入排序、冒泡排序、选择排序、希尔排序、快速排序、归并排序、堆排序和LST基数排序
这篇文章主要介绍了Java如何实现八个常用的排序算法:插入排序.冒泡排序.选择排序.希尔排序 .快速排序.归并排序.堆排序和LST基数排序,需要的朋友可以参考下本文实现了八个常用的排序算法:插入排序 ...
视觉直观感受7种常用的排序算法
1 快速排序介绍: 快速排序是由东尼·霍尔所发展的一种排序算法.在平均状况下,排序 n 个项目要Ο(n log n)次比较.在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见.事实上,快速排序通 ...
视觉直观感受 7 种常用的排序算法
2019独角兽企业重金招聘Python工程师标准>>> 1. 快速排序介绍: 快速排序是由东尼·霍尔所发展的一种排序算法.在平均状况下,排序 n 个项目要Ο(n log n)次比较 ...
7 种常用的排序算法直观感受
1. 快速排序介绍: 快速排序是由东尼·霍尔所发展的一种排序算法.在平均状况下,排序 n 个项目要Ο(n log n)次比较.在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见.事实上,快速排序 ...
几种常用的排序算法之JavaScript实现
文章目录插入排序二分插入排序选择排序选择排序冒泡排序快速排序堆排序归并排序桶排序计数排序插入排序 <html> <script> /* 1)算法简介插入排 ...
通过视觉直观感受7种常用的排序算法
1 快速排序介绍: 快速排序是由东尼·霍尔所发展的一种排序算法.在平均状况下,排序 n 个项目要Ο(n log n)次比较.在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见.事实上,快速排序通 ...
算法基础：常用的排序算法知识笔记
1.算法外排序分类 2.冒泡排序冒泡排序(Bubble Sort)属于交换排序,它的原理是:循环两两比较相邻的记录,如果反序则交换,直到没有反序的记录为止. 实现算法: /** * 冒泡排序优化后的 ...

数据结构和算法——八种常用的排序算法------基数排序

数据结构和算法——八种常用的排序算法------基数排序相关推荐

最新文章

热门文章