bubblesort.java

来自「包括了5个基本排序过程」· Java 代码 · 共 55 行

public class BubbleSort //冒泡
{
	private double[] unsorted;
	private double[] sorted;
	public BubbleSort()
	{
	}
	public BubbleSort(double[] temp)
	{
		setdata(temp);
		sort();
	}
	public void setdata(double[] temp)
	{
		unsorted=new double[temp.length];
		sorted=new double[temp.length];
		for(int i=0;i<temp.length;i++)
			{
				sorted[i]=unsorted[i]=temp[i];
				//System.out.println(sorted[i]);
			}
	}
	public void sort()
	{
		int flag=1;
		while(flag==1)
		{
			flag=0;
			for(int i=0;i<sorted.length-1;i++)
			{
				if(sorted[i]>sorted[i+1]) 
					{
						double tem=sorted[i];
						sorted[i]=sorted[i+1];
						sorted[i+1]=tem;
						//swap(sorted[i],sorted[i+1]);
						flag=1;
					}
			}
		}
	}
	/*private void swap(double x,double y)//此处必须地址引用 可是在JAVA里怎么实现呢？
	{
		double tempdouble=x;
		x=y;
		y=tempdouble;
	}*/
	public double[] getresult()
	{
		return sorted;
	}
	
}