几种常见排序算法的实现[内部排序]
马上要找开始找工作了
?
抽点空对各种排序算法进行一下总结,随手从维基百科上搜索了一下。
?
排序算法大概分这么多种
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++;}}?马上要找工作了,以上的排序算法在大学多多少少都接触过,但很长时间没有用了,有的就忘记了,现在把它们整理一遍。只是对一些常见的排序算法的一个实现,没有仔细的研究各个算法的时间复杂度空间复杂度。
?
?
?
?