请问用java有几种实现数据排序的方法？(请附实现代码)

问答首页 → Java企业应用

0 0

请问用java有几种实现数据排序的方法？(请附实现代码)10

java的排序一共有多少钟？实现的详细代码是什么？

设计模式

2008年11月05日 09:32

jaylee
20
0 0 1

5个答案按时间排序按投票排序

0 0

采纳的答案

排序算法是数据结构的东西和语言是没关系的
冒泡：

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;
	}

自己写的凑合看吧

2008年11月05日 09:54

visoin
594
0 0 0

添加评论

0 0

各种排序算法java实现
http://blog.csdn.net/lschou520/archive/2008/10/29/3176422.aspx

每种方法都有

2008年11月05日 10:28

icess
15
0 0 0

添加评论

0 0

vieri122 写道

任何排序都可以

同意！

Java类库中的主要的排序算法实现在Arrays.sort()和Collections.sort()方法中，Arrays.sort()对基本类型的排序使用快速排序，对引用类型的排序使用合并排序。Collections.sort()使用合并排序。使用合并排序是为也保证排序的稳定性。

具体代码可以参考我实现的《算法导论》中的算法：http://lifethinker.iteye.com/admin/blogs/248092

2008年11月05日 09:50

lifethinker
64
0 0 0

添加评论

0 0

数据结构和算法中有几种java中就有几种。常用的在java.util包里面，比如TreeMap,TreeSet之类的。另外，自定义排序需要实现java.lang.Comparable接口，具体看jdk文档。还有google collections，commons collections也提供了一些排序的集合类，这个就太多了。

2008年11月05日 09:49