PHP實現 氣泡排序

2021-09-19 11:42:15 字數 600 閱讀 1824

<?php

/** * created by phpstorm.

* user: baimayou

* date: 19-4-6

* time: 下午2:45

* 氣泡排序

* 原理:每次氣泡排序都會對相鄰兩個元素進行比較,每趟氣泡排序都會選出最大的資料到末尾

* 解法:因為是兩兩交換,所以不需要設定最大值,每次八比較的相鄰元素中的最大值放在靠後的位置即可;

* 有兩層迴圈,第一層控制趟數,第二層控制交換的次數,所以長度是 $len - $i -1 ,因為末尾的額 i 個元素位置已經確定,不需要排序

* 注意:可在每次交換前設定乙個標誌位,若一趟沒有發生交換,證明序列已經有序,不需要在進行比較,程式退出

*/function bubblesort($str)

}if(!$flag)

}return $arr;

}function temp(&$arr,$i,$j)

//$str = '7485123';

//$arr = bubblesort($str);

//var_dump($arr);

php實現氣泡排序

氣泡排序很簡單,就是不斷地交換相鄰的數,使得最大的數排在最後面,即一次迴圈可以確定最大乙個數的排序位置。php 實現 function bubble arr 關於上面的swap函式,做一下備註 swap很多人用異或來實現,如下 function swap a,b 但是這種方法有個缺陷,就是當兩個引數...

php實現氣泡排序

乙個程式應包括 對資料的描述 在程式中要指定資料的型別和資料的組織形式,即資料結構 data structure 對操作的描述 即操作步驟,也就是演算法 algorithm nikiklaus wirth提出的公式 程式 資料結構 演算法 作為乙個程式設計師必須得懂點演算法啊,就從最簡單的開始吧 氣...

php實現氣泡排序

一 問題 氣泡排序,c裡基礎演算法,從小到大對一組數排序。二 截圖 三 思路 這題從小到大,第一輪排最小,第二輪排第二小,第三輪排第三小,依次類推 1 2 arr array 1,3,5,32,756,2,6 3 len count arr 4 for i 0 i 12 13var dump arr...