sort-02.java

来自「java数据结构,简单,易懂,有利于初学者」· Java 代码 · 共 61 行

//冒泡
class sort01
{
	public static void main(String args[])
	{
		int[] numbers={12,3,18,42,17,9,4,8,13,1,49,100,99,23};
		QuickSort(0,numbers.length-1,numbers);
		System.out.println();
		for(int i=0;i<numbers.length-1;i++)
		{
			System.out.print(numbers[i]+" ");
		}
		System.out.println();
	}
	
	//对数组的那一部分进行排序
	static void QuickSort(int i,int j,int[] array)
	{
		int temp;
		int n=array.length;
		int l=array[0];
		int r=array[n-1];
		int x,y;
		int xflag=0;
		int yflag=n-1;
		while(i<j)
		{
			for(x=xflag;x<array.length;x++)
			{
				if(array[x]>l)
					break;
			}
			for(y=yflag;y>=0;y--)
			{
				if(array[y]<r)
					break;
			}
			xflag=x;
			yflag=y;
			i=x;
			j=y;
			if(i<j)
			{
				temp=array[i];
				array[i]=array[j];
				array[j]=temp;
				l=
			}
			else
			{
				temp=array[0];
				array[0]=array[j];
				array[j]=temp;
				break;
			}
		}
		//QuickSort(0,j-1,array);
		//QuickSort(j+1,n-1,array);
	}
}