冒泡排序与选择排序

//冒泡排序
class Maopao {
	public int[] maopao(int[] arr)
	{
		if(arr.length<2)
		{
			return arr;
		}
		int temp;
		for(int i=0;i<arr.length;i++)
		{
			for(int j=i+1;j<arr.length;j++)
			{
				if(arr[i]>arr[j])
				{
					temp=arr[i];
					arr[i]=arr[j];
					arr[j]=temp;
				}
			}
		}
		return arr;
	}
}

//选择排序
class _selectsort {
	public int[] selectsort(int[] a)
	{
		if(a.length<2)
			return a;
		int temp,min;
		for(int i=0;i<a.length;i++)
		{
			min=a[i];
			temp=i;
			for(int j=i+1;j<a.length;j++)
			{
				if(a[j]<min)		
				{
					min=a[j];
					temp=j;
				}
			}
			a[temp]=a[i];
			a[i]=min;
		}
		return a;
	}

选择排序与冒泡排序的区别：冒泡排序是每进行一次比较都有可能产生一次交换，而选择排序则是记录下较小值的位置，一趟比较完再交换。因此虽然两者复杂度都是O（n2），但是数据量较大时，选择排序会快很多。