php 氣泡排序,選擇排序 插入排序 快速排序

2021-08-03 17:33:04 字數 1031 閱讀 6775

<?php

/** * @1. 氣泡排序

*/$arr=array(1,43,54,62,21,66,32,78,36,76,39);

function

getpao

($arr)}}

return

$arr;

}/**

* @2. 選擇排序法:

*/function

select_sort

($arr)

}if($p != $i)

}return

$arr;

}/**

* @3.插入排序法

*/function

insert_sort

($arr) else }}

return

$arr;

}/**

* * @4.快速排序法

*/function

quick_sort

($arr)

$base_num = $arr[0];

$left_array = array();//小於標尺的

$right_array = array();//大於標尺的

for($i=1; $i

<$length; $i++) else

}//再分別對 左邊 和 右邊的陣列進行相同的排序處理方式

//遞迴呼叫這個函式,並記錄結果

$left_array = quick_sort($left_array);

$right_array = quick_sort($right_array);

//合併左邊 標尺 右邊

return array_merge($left_array, array($base_num), $right_array);}/*

* @隨機生成100個100萬以內的數

*/function

getnum

($num)

return

$arr;

}

php排序法 氣泡排序,選擇排序,插入排序

冒泡法排序 就是從小到大排序 function maopao arr arr array 2 1 4 3 maopao arr print r arr 插入排序 從小到大的順序 function insert sort arr arr array 2 1 4 3 insert sort arr pr...

氣泡排序,選擇排序,插入排序

氣泡排序,選擇排序,插入排序 小規模的檔案以及基本有序的檔案,插入排序的效能比快速排序的效能更為有效一些,實際上,插入排序通常也做快速排序實現的一部分。1 氣泡排序 packagedatastrut public classbubblesort public voidinsert longvalue...

選擇排序 , 插入排序 , 氣泡排序

編寫 include void println int array,int len 列印給定長度的陣列 printf n void swap int array,int i,int j 交換陣列中兩個位置的元素 void selectionsort int array,int len o n n 對...