首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

几种常见排序算法的兑现[内部排序]

2012-10-06 
几种常见排序算法的实现[内部排序]马上要找开始找工作了?抽点空对各种排序算法进行一下总结,随手从维基百

几种常见排序算法的实现[内部排序]

马上要找开始找工作了

?

抽点空对各种排序算法进行一下总结,随手从维基百科上搜索了一下。

?

排序算法大概分这么多种

public  void radixSort(int[] number, int d) {int k=0;int n=1;int m=1;int[][] temp = new int[number.length][number.length];int[] order = new int[number.length];while(m <= 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 < d; 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;m++;}}
?

马上要找工作了,以上的排序算法在大学多多少少都接触过,但很长时间没有用了,有的就忘记了,现在把它们整理一遍。只是对一些常见的排序算法的一个实现,没有仔细的研究各个算法的时间复杂度空间复杂度。

?

?

?

?

热点排行