insertsort.java

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

public class InsertSort 
{
	private double[] unsorted;
	private double[] sorted;
	public InsertSort()
	{
	}
	public InsertSort(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()
	{
		double temp=0;
		for(int i=1;i<sorted.length ;i++)
		{
			for(int j=0;j<i;j++)
			{
				if (sorted[i]<sorted[j])
				{
					temp=sorted[i];
					for(int m=i;m>j;m--)
					{
						sorted[m]=sorted[m-1];
					}
					sorted[j]=temp;
					break;
				}
			}
		}
	}
	public double[] getresult()
	{
		return sorted;
	}

}