冒泡排序PHP實現 java冒泡排序 冒泡排序法 冒泡排序c語言代

/** * 冒泡排序：穩定，時間複雜度 O(n^2) * 冒泡排序方法是最簡單的排序方法。這種方法的基本思想是， * 將待排序的元素看作是豎著排列的“氣泡”，較小的元素比較輕， * 從而要往上浮。在冒泡排序演算法中我們要對這個“氣泡”序列處理若干遍。 * 所謂一遍處理，就是自底向上檢查一遍這個序列，並時刻注意兩個相鄰的元素的順序是否正確。 * 如果發現兩個相鄰元素的順序不對，即“輕”的元素在下面，就交換它們的位置。 * 顯然，處理一遍之後，“最輕”的元素就浮到了最高位置；處理二遍之後，“次輕”的元素就浮到了次高位置。 * 在作第二遍處理時，由於最高位置上的元素已是“最輕”元素，所以不必檢查。 * 一般地，第i遍處理時，不必檢查第i高位置以上的元素，因為經過前面i-1遍的處理，它們已正確地排好序。 * @param array $arr * @return array */functionbubbleSort(array $arr){$count = count($arr);    if($count > 1){        //表示要跑N趟for ($i=0;$i<$count;$i++){            //表示每趟要比較的次數//比較完一次後,最大的數就到了最右邊,就可以少比較一次,所以要減去$for ($j=$i+1;$j<$count- $i - 1;$j++){                if($arr[$j] > $arr[$j + 1]){                    $temp = $arr[$j];                    $arr[$j] = $arr[$j + 1];                    $arr[$j + 1] = $temp;                }            }        }    }else{        return$arr;    }}

').addClass('pre-numbering').hide(); $(this).addClass('has-numbering').parent().append($numbering); for (i = 1; i <= lines; i++) { $numbering.append($('

').text(i)); }; $numbering.fadeIn(1700); }); });

以上就介紹了冒泡排序PHP實現，包括了冒泡排序,php方面的內容，希望對PHP教程有興趣的朋友有所協助。

