排序——简单排序算法

时间性能均为O(n*n)。

//简单冒泡排序
	public void bubbleSort(int []data)
	{
		if(data == null||data.length <2)
		{
			return;
		}
		boolean flag =true;
		for(int i=0;i<data.length-1&&true == flag;i++)
		{
			flag=false;
			for(int j=data.length-1;j>i;j--)
			{
				if(data[j]<data[j-1])
				{
					swap(data,j,j-1);
					flag=true;
				}
			}
		}	
	}
 //简单选择排序
	public void selectSort(int []data)
	{
		if(data == null||data.length <2)
		{
			return;
		}
		for(int i=0;i<data.length-1;i++)
		{
			int min=i;
			for(int j=i+1;j<data.length;j++)
			{
				if(data[j]<data[min])
				{
					min=j;
				}
			}
			if(min!=i)
			{
				swap(data,min,i);
			}
		}
	}
	//直接插入排序	   
	  public void insertSort(int[] data)
	  {
		  if(data == null||data.length<2)
		  {
			  return;
		  }
		  for(int i=1;i<data.length;i++)
		  {
			  if(data[i]<data[i-1])
			  {
				  int j=i-1;
				  int temp=data[i];
				  for(;j>=0&&data[j]>temp;j--)
				  {
					  data[j+1]=data[j];
				  }
				  data[j+1]=temp;
			  }
		  }
	  }
	//swap
		public void swap(int[]data,int i,int j)
		{
			int temp=data[i];
			data[i]=data[j];
			data[j]=temp;
		}