<?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 對...