陣列中的排序

2021-08-15 19:00:45 字數 973 閱讀 8253

//氣泡排序法:封裝函式

function bubblesort(&$arr) }}

}$rr=array(34,65,221,-23,0,36,-100);

bubblesort($rr);

print_r($rr);

//選擇排序法

function selectsort(&$arr)

}//最後交換

$temp=$arr[$i];

$arr[$i]=$arr[$minindex];

$arr[$minindex]=$temp;

}//插入排序法:將待插入的數看成乙個整體,依次和前面的數比較,知道找到合適位置

function insertsort(&$arr)

//插入

$arr[$insertindex+1] = $insertval;}}

insertsort($rr);

//快速排序法:以中間那個數為標準,比他小的排到左邊,大的排到右邊,然後以此細化

$rr = array(-55, -10,1);

function quicksort($left, $right, &$arr)

while ($arr[$r] > $pivot)

if ($l >= $r)

/*print_r($arr[$l]);

print_r($arr[$r]);*/

$temp = $arr[$l];

$arr[$l] = $arr[$r];

$arr[$r] = $temp;

if ($arr[$l] == $pivot)

if ($arr[$r] == $pivot)

}if ($l == $r)

if ($left < $r)

if ($right > $l)

}quicksort(0,count($rr)-1,$rr);

print_r($rr);

陣列中的排序

reverse 作用 把陣列倒過來排列。引數 無 返回 排列後的新陣列 原有陣列改變 sort 作用 給陣列排序 引數 無 函式 返回 排序後的新陣列 原有陣列改變 indexof lastindexof 這兩個方法不相容ie低版本瀏覽器 ie6 8 作用 檢測當前值在陣列中第一次或者最後一次 出現...

js中陣列的排序

console.log 預設排序 ascii字元排序 var arr 1,2,55,12,88 arr.sort ascii字元 從小到大排序 console.log arr.tostring console.log 自定義函式排序 var arr1 1,2,55,12,88 arr1.sort f...

C 中陣列的排序

array 類是乙個抽象類,是所有陣列的基類。用方括號表示陣列會建立乙個派生自 array 類的新類,這個類可以使用 array 類定義的方法和屬性。下面說一下陣列的排序。array 有乙個靜態方法給陣列元素排序,該種元素型別必須實現 icompare 介面。而簡單型別 如 int,string 型...