问题描述
java的排序一共有多少钟？实现的详细代码是什么？
解决方案
排序算法是数据结构的东西 和语言是没关系的 冒泡：public class BubbleSort {public static void bubbleSort(int[] array) {int length = array.length - 1;for (int out = length; out > 0; out--) {for (int in = 0; in < out; in++) {if (array[in] > array[in + 1]) {int s = array[in];array[in] = array[in + 1];array[in + 1] = s;}}}}}插入：public class InsertSort {public static void sort(int[]array){int length=array.length;for(int out=1;out<length;out++){int temp=array[out];int in=out;while(in>0&&array[in-1]>temp){array[in]=array[in-1];--in;}array[in]=temp;}}}选择：public class SelectSort {public static void sort(int[]array){for(int out=0;out<array.length-1;out++){int min=out;for(int in=out+1;in<array.length;in++){if(array[in]<array[min]){min=in;}}int t =array[out];array[out]=array[min];array[min]=t;}}}希尔：public class SheelSort {private int[] hs;private int[] a;public void sort(){for(int h:hs){for(int i=h;i<a.length;i++){int in=i;int inValue=a[i];while(in-h>-1&&a[in-h]>inValue){a[in]=a[in-h];in=in-h;}a[in]=inValue;}}}public int[] getHs() {return hs;}public void setHs(int[] hs) {this.hs = hs;}public int[] getA() {return a;}public void setA(int[] a) {this.a = a;}}快速：public class SpeedSort {private int[] a;public void sort() {int begin = 0;int end = a.length - 1;quickSort(begin, end);for (int i : a) {System.out.print(i + " ");}}private void quickSort(int begin, int end) {if (begin >= end) {} else {int pivot = a[end];int result = getPivot(begin, end, pivot);quickSort(begin, result - 1);quickSort(result + 1, end);}}private int getPivot(int begin, int end, int pivot) {begin = begin - 1;int o = end;while (true) {while (a[++begin] < pivot) {}while (end > 0 && a[--end] > pivot) {}if (begin >= end) {break;} else {swap(begin, end);}}swap(begin, o);return begin;}private void swap(int begin, int end) {int t = a[begin];a[begin] = a[end];a[end] = t;}public int[] getA() {return a;}public void setA(int[] a) {this.a = a;}自己写的 凑合看吧
解决方案二：
各种排序算法java实现http://blog.csdn.net/lschou520/archive/2008/10/29/3176422.aspx每种方法都有
解决方案三：
vieri122 写道任何排序都可以同意！Java类库中的主要的排序算法实现在Arrays.sort()和Collections.sort()方法中，Arrays.sort()对基本类型的排序使用快速排序，对引用类型的排序使用合并排序。Collections.sort()使用合并排序。使用合并排序是为也保证排序的稳定性。具体代码可以参考我实现的《算法导论》中的算法：http://lifethinker.iteye.com/admin/blogs/248092
解决方案四：
数据结构和算法中有几种java中就有几种。常用的在java.util包里面，比如TreeMap,TreeSet之类的。另外，自定义排序需要实现java.lang.Comparable接口，具体看jdk文档。还有google collections，commons collections也提供了一些排序的集合类，这个就太多了。
解决方案五：
任何排序都可以