排序之冒泡排序法

冒泡排序方法是最简单的排序方法。这种方法的基本思想是,遍历数组,两两比较,以从小到大排序的方法为例,要是a1>a2,交换a1和a2,否则不交换,然后再比较a2和a3,以此类推。直到排序结束。

void bubble_sort(int[] unsorted)
{
     for (int i = 0; i < unsorted.length -1; i++){ 
         for(int j = 0 ;j < unsorted.length - i - 1; j++){
             if(unsorted[j] < unsorted[j + 1]){   
                 int temp = unsorted[j];
                 unsorted[j] = unsorted[j + 1];
                 unsorted[j + 1] = temp;
             }
         }
     }
}

此方法排序结果比较稳定,时间复杂度为 O(n^2)

你可能感兴趣的:(冒泡排序)