java经典十大排序算法代码大全
代码语言:java
所属分类:算法
代码描述:java经典十大排序算法代码大全,冒泡排序,选择排序,插入排序,希尔排序,归并排序,快速排序,堆排序,计数排序,桶排序,基数排序
下面为部分代码预览,完整代码请点击下载或在bfwstudio webide中打开
import java.util.*;
public class HelloWorld {
public static void main(String []args) {
int[] d= {1,4,3};
int[] f=HelloWorld.bubbleSort(d);
System.out.println(Arrays.toString(f));
}
/**
* 基数排序
* @param array
* @return
*/
public static int[] RadixSort(int[] array) {
if (array == null || array.length < 2)
return array;
// 1.先算出最大数的位数;
int max = array[0];
for (int i = 1; i < array.length; i++) {
max = Math.max(max, array[i]);
}
int maxDigit = 0;
while (max != 0) {
max /= 10;
maxDigit++;
}
int mod = 10, div = 1;
ArrayList<ArrayList<Integer>> bucketList = new ArrayList<ArrayList<Integer>>();
for (int i = 0; i < 10; i++)
bucketList.add(new ArrayList<Integer>());
for (int i = 0; i < maxDigit; i++, mod *= 10, div *= 10) {
for (int j = 0; j < array.length; j++) {
int num.........完整代码请登录后点击上方下载按钮下载查看






网友评论0