冒泡排序算法

冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。

 1     /*
 2      * 冒泡排序
 3      * 时间:2019/4/9
 4      * 
 5      */
 6     public static void bubblesort(int[] array ) {
 7         
 8         for(int i = 0; i < array.length; i++) {
 9             for(int j = 1; j < array.length-i; j++) {
10                 if(array[j-1] > array[j]) {
11                     int temp;
12                     temp = array[j-1];
13                     array[j-1] = array[j];
14                     array[j] = temp;
15                 }
16             }
17         }
18     }
原文地址:https://www.cnblogs.com/xiaofei1/p/10680392.html