冒泡排序

冒泡排序属于比较排序的一种。

时间复杂度O(n^2),

 空间复杂度O(1)， 

稳定，因为存在两两比较，不存在跳跃。排序时间与输入无关，最好，最差，平均都是O(n^2)。




核心代码：

void bubbleSort(int aarraytoSort[])
{
   for(int i=0;i<arraytoSort.length-1;i++){    
            for(int j=arraytoSort.length-1;j>=i+1;j--){
                int temp;
                if(arraytoSort[j]<arraytoSort[j-1])
                {
                    temp = arraytoSort[j];
                    arraytoSort[j] = arraytoSort[j-1];
                    arraytoSort[j-1] = temp;
                }
            }
        }
}