PHP資料結構 2 氣泡排序及變種

2021-06-27 13:54:45 字數 805 閱讀 6790

<?php

//經典氣泡排序

function bubble_sort($array)}}

return $array;

}//線性表的刪除(陣列中)

function delete_array_element($array,$i)

array_pop($array);

return $array;

}$str=array(3,5,2,57,43,64,22);

print_r(bubble_sort($str));

$arr=bubble_sort($str);

echo "

";foreach($arr as $key => $an)

改進後的氣泡排序(雞尾酒排序法)

<?php

//氣泡排序變種__雞尾酒排序(雙向排序)

//說明:氣泡排序是單向進行比較替換排序,雞尾酒排序是單向進行比較替換之後從後往前再一次進行一樣的排序,使用於有部分已經排好序的排序列表

$length=count($array);//獲取陣列個數

//正向比較相鄰兩值得大小,如果前乙個比後乙個大,進行替換

//設定結束條件,當沒有可交換的相鄰值時即跳出迴圈,不設定結束條件將是乙個死迴圈

//反向比較相鄰兩值的大小,如果後乙個比前乙個小,進行替換

}return $array;

}$str=array(2,3,4,5,1);

$query=cocktail_sort($str);

foreach($query as $key => $value)

?>

資料結構 PHP 選擇排序 氣泡排序

選擇排序和氣泡排序時間複雜度都屬於o n 2 級別的排序演算法,由於它實現起來比較簡單,在不考慮效能的簡單情景下,可以優先考慮。選擇排序的原理就是每迴圈一次就挑出最小的那個 假設從小到大排 然後記住最小位置的那個索引,把它安排到最前面去,已經排過的位置就往後排,以此類推達到選擇排序的目的 從小到 擇...

資料結構 氣泡排序

起泡排序的過程很簡單。首先將第乙個記錄的關鍵字和第二個記錄的關鍵字進行比較,若為逆序,則將兩個記錄交換之,然後比較第二個記錄和第三個記錄的關鍵字。依次類推,直至第n 1個記錄和第n個記錄的關鍵字進行比較為止。上述過程稱作第一趟起泡排序,其結果使得關鍵字最大的記錄被安置到最後乙個記錄的位置上。然後進行...

資料結構 氣泡排序

氣泡排序演算法的基本思想是 假設待排序表長為n,從後往前 或從前往後 兩兩比較相鄰元素的值,若為逆序 即a i 1 a i 則交換它們,直到序列比較完。我們稱它為一趟冒泡,如果將最小的元素交換到待排序序列的第乙個位置 關鍵字小的元素往上 漂浮 這就是氣泡排序名字的由來 下一趟冒泡時,前一趟確定的最小...