氣泡排序 選擇排序 快速排序(PHP實現)

2021-10-03 19:12:16 字數 931 閱讀 3775

$arr=array(5,

3,6,

9,10)

;$str=''

;//氣泡排序 向右冒,小數冒泡

for($i=

0;$i;$i++)

}}var_dump($arr)

;

$arr=array(5,

3,6,

9,10)

;$str=''

;//選擇排序

for($i=

0;$i;$i++)

}//如果最大值位置和當前位置不同,則交換位置

if($m != $i)

}var_dump($arr)

;

快速排序的原理:找到當前陣列中的任意乙個元素(一般選擇第乙個元素),作為標準,新建兩個空陣列,遍歷整個陣列元素,如果遍歷到的元素比當前的元素要小,那麼就放到左邊的陣列,否則放到右面的陣列,然後再對新陣列進行同樣的操作,

使用遞迴,需要找到遞迴點和遞迴出口:

遞迴點:如果陣列的元素大於1,就需要再進行分解,所以我們的遞迴點就是新構造的陣列元素個數大於1

遞迴出口:我們什麼時候不需要再對新陣列不進行排序了呢?就是當陣列元素個數變成1的時候,所以這就是我們的出口

<?php 

$arr=array(5,

3,6,

9,10)

;function paixu($arr)

else

} $left=paixu($left)

; $right=paixu($right)

;return array_merge($left,array($arr[0]

),$right);}

var_dump(paixu($arr));

?>

氣泡排序,選擇排序,快速排序

1.氣泡排序 氣泡排序 bubble sort 最為簡單的一種排序,通過重複走完陣列的所有元素,通過打擂台的方式兩個兩個比較,直到沒有數可以交換的時候結束這個數,再到下個數,直到整個陣列排好順序。因乙個個浮出所以叫氣泡排序。雙重迴圈時間o n 2 void bubblesort int arr in...

氣泡排序 選擇排序 快速排序

氣泡排序的思想在於,不斷地將當前元素與後乙個元素進行比較,如果當前元素較小,則調換當前元素與後乙個元素的位置,否則保持不變 假設需要排序的元素一共有n個,從第乙個元素開始,對後續的 n 2 元素進行上述比較,最終的排序結果中,最後的元素是最大值。def bubble sort alist n len...

選擇排序 氣泡排序 快速排序

選擇排序 氣泡排序 快速排序 例子序列 176453 從小到大排序 1.選擇排序 自己的話概括 每個位置上的數字都是由在這個位置之後的所有數字中選擇的乙個最小的數字。1 7 6 4 5 3 1 7 6 4 5 3 1 3 6 4 5 7 1 3 4 6 5 7 1 3 4 5 6 7 完成排序!實現...