冒泡排序

冒泡排序属于比较排序的一种。时间复杂度

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;}}}}