<算法复习>排序之一---冒泡排序

  那日与同事讨论排序，说起冒泡，就手痒痒，写个玩玩，冒泡的思路很简单，O(n^2)的long long时间复杂度，但稳定，不会交换一样数字的顺序，代码如下：

public class SortMain {
	public static void main(String[] args)
	{
		int array[]={1,2,8,5,7,8,4};
		bubblesort(array);
		int size = array.length;
		for(int i=0;i<size;i++)
		{
			System.out.print(array[i]);
		}
	}
	public static void bubblesort(int[] array )
	{
		int size = array.length;
		System.out.println(size);
		int i =0,j = size;
		for(j = 0;j< size;j++)
		{
			for(i=0;i<j;i++)
			{
				if(array[i]>array[j])
				{
					array[i] = array[i] ^ array[j];
					array[j] = array[j] ^ array[i];
					array[i] = array[i] ^ array[j]; 
				}
			}			
		}
		
	}

}

使用Java实现的，其中交换使用的位操作，节省一个变量，O(∩_∩)O哈哈~