冒泡排序(Bubble Sort)一种 交换排序,它的基本思想是:两两比较相邻记录关键字,如果反序则交换,直到没有
反序的记录为止。
java代码实现:
public static void bubble_sort(int[] arr)
{
for(int i = 0; i < arr.length; i ++)
{
for(int j = arr.length-2; j>=i; j--)
{
if(arr[j] > arr[j+1])
{
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
时间复杂度为 O(n²)