「基数排序java」基数排序最高位优先与最低位优先区别

本篇文章给大家谈谈基数排序java，以及基数排序最高位优先与最低位优先区别对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

本文目录一览：

• 1、Java排序一共有几种？
• 2、Java中冒泡排序和选择排序有什么不同？
• 3、Java的排序算法有哪些
• 4、java 编写一个程序,输入3个整数,然后程序将对这三个整数按照从大到小进行排列
• 5、什么是基数排序？

Java排序一共有几种？

日常操作中，常见的排序方法有：冒泡排序、快速排序、选择排序、插入排序、希尔排序，甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。

各类排序方法代码如图：

Java中冒泡排序和选择排序有什么不同？

冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。

public class Paixu {

public static void main(String[] args) {

int [] a = {2,6,4,5,1,7,3};

int i = 0;

int j = 0;

int n = 0;

for(i= 0;ia.length-1;i++){

for(j=0;ja.length-i-1;j++){

if(a[j]a[j+1]){

n = a[j];

a[j] = a[j+1];

a[j+1] = n;

}

}

}

for ( i = 0; i a.length; i++) {

System.out.println(a[i]);

}

}

}

直接选择排序(Straight Select Sorting) 也是一种简单的排序方法，它的基本思想是：第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R{1}~R[n-1]中选取最小值，与R[1]交换，....， 第i次从R[i-1]~R[n-1]中选取最小值，与R[i-1]交换，.....，第n-1次从R[n-2]~R[n-1]中选取最小值，与R[n-2]交换,总共通过n-1次,得到一个按排序码从小到大排列的有序序列.

public class Paixu {

public static void main(String[] args) {

int [] a = {2,6,4,5,1,7,3};

int i = 0;

int j = 0;

int n = 0;

for(i= 0;ia.length;i++){

for(j=i+1;ja.length;j++){

if(a[i]a[j]){

n = a[i];

a[j] = a[i];

a[i] = n;

}

}

}

for ( i = 0; i a.length; i++) {

System.out.println(a[i]);

}

}

}

Java的排序算法有哪些

java的排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。

1.插入排序：直接插入排序、二分法插入排序、希尔排序。

2.选择排序：简单选择排序、堆排序。

3.交换排序：冒泡排序、快速排序。

4.归并排序

5.基数排序

java 编写一个程序,输入3个整数,然后程序将对这三个整数按照从大到小进行排列

可以实现比较器Comparator来定制排序方案，同时使用Colletions.sort的方式进行排序，代码如下：

public void sortDesc(ListLong s){

Collections.sort(s, new ComparatorLong() {

public int compare(Long o1, Long o2) {

Long result = o2 - o1;

return result.intValue();

}

});

s.forEach(item-{

System.out.print(item +" ");

});

}

同时常用的比较排序算法主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。

java的冒泡排序实现如下：

public static void bubbleSort(int []arr) {        for(int i =0;iarr.length-1;i++) {            for(int j=0;jarr.length-i-1;j++) {//-1为了防止溢出                if(arr[j]arr[j+1]) {                    int temp = arr[j];                                         arr[j]=arr[j+1];                                         arr[j+1]=temp;            }            }            }    }

还有非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。

什么是基数排序？

请在此输入您的Algorithm Gossip: 基数排序法

说明

在之前所介绍过的排序方法，都是属于“比较性”的排序法，也就是每次排序时 ，都是比较整个键值的大小以进行排序。

这边所要介绍的“基数排序法”（radix sort）则是属于“分配式排序”（distribution sort），基数排序法又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的比较性排序法。

解法

基数排序的方式可以采用LSD（Least sgnificant digital）或MSD（Most sgnificant digital），LSD的排序方式由键值的最右边开始，而MSD则相反，由键值的最左边开始。

以LSD为例，假设原来有一串数值如下所示：

73, 22, 93, 43, 55, 14, 28, 65, 39, 81

首先根据个位数的数值，在走访数值时将它们分配至编号0到9的桶子中：

1 81

2 22

3 43 93 73

4 14

5 65 55

6

7

8 28

9 39

接下来将这些桶子中的数值重新串接起来，成为以下的数列：

81, 22, 73, 93, 43, 14, 55, 65, 28, 39

接着再进行一次分配，这次是根据十位数来分配：

1 14

2 22 28

3 39

4 43

5 55

6 65

7 73

8 81

9 93

接下来将这些桶子中的数值重新串接起来，成为以下的数列：

14, 22, 28, 39, 43, 55, 65, 73, 81, 93

这时候整个数列已经排序完毕；如果排序的对象有三位数以上，则持续进行以上的动作直至最高位数为止。

LSD的基数排序适用于位数小的数列，如果位数多的话，使用MSD的效率会比较好，MSD的方式恰与LSD相反，是由高位数为基底开始进行分配，其他的演算方式则都相同。

实作

* C

#include stdio.h

#include stdlib.h

int main(void) {

int data[10] = {73, 22, 93, 43, 55, 14, 28, 65, 39, 81};

int temp[10][10] = {0};

int order[10] = {0};

int i, j, k, n, lsd;

k = 0;

n = 1;

printf("\n排序前: ");

for(i = 0; i 10; i++)

printf("%d ", data[i]);

putchar('\n');

while(n = 10) {

for(i = 0; i 10; i++) {

lsd = ((data[i] / n) % 10);

temp[lsd][order[lsd]] = data[i];

order[lsd]++;

}

printf("\n重新排列: ");

for(i = 0; i 10; i++) {

if(order[i] != 0)

for(j = 0; j order[i]; j++) {

data[k] = temp[i][j];

printf("%d ", data[k]);

k++;

}

order[i] = 0;

}

n *= 10;

k = 0;

}

putchar('\n');

printf("\n排序后: ");

for(i = 0; i 10; i++)

printf("%d ", data[i]);

return 0;

}

* Java

public class RadixSort {

public static void sort(int[] number, int d) {

int k = 0;

int n = 1;

int[][] temp = new int[number.length][number.length];

int[] order = new int[number.length];

while(n = d) {

for(int i = 0; i number.length; i++) {

int lsd = ((number[i] / n) % 10);

temp[lsd][order[lsd]] = number[i];

order[lsd]++;

}

for(int i = 0; i number.length; i++) {

if(order[i] != 0)

for(int j = 0; j order[i]; j++) {

number[k] = temp[i][j];

k++;

}

order[i] = 0;

}

n *= 10;

k = 0;

}

}

public static void main(String[] args) {

int[] data =

{73, 22, 93, 43, 55, 14, 28, 65, 39, 81, 33, 100};

RadixSort.sort(data, 100);

for(int i = 0; i data.length; i++) {

System.out.print(data[i] + " ");

}回答，每一次专业解答都将打造您的权威形象

关于基数排序java和基数排序最高位优先与最低位优先区别的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。