php各種排序

2021-07-06 00:25:50 字數 1825 閱讀 4799

<?php

/*** file(test.php)

*  進行各種排序demo

* @author xiaobai

* @version 1

*/$people = array('acc'=>"peter", "joe", "glenn", "cleveland");

echo "the key from the current position is: " . key($people);

$arr =array(1,-3,7,5);

/**    bubble

*    氣泡排序

*    由小到大:第乙個大於第二個則第乙個和第二個互換,否則第二個

*              和第3個比較,從而得到最大值

*    @param $arr  進行排序陣列

*    @return $arr 返回陣列

*return $arr

*/function bubble($arr)else}}

var_dump($arr);

}//1到n選出最小到1,2到n選出最小到2,n-1到n選出最小到n-1

function sorta($arr)else

}$arr[$index]=$arr[$i];

$arr[$i]=$min;

$min=$arr[$index];

//    var_dump($arr);

}var_dump($arr);

}//array(1,-3,7,5);  -3 1 7 5

/***    insert

*    charu

*    @param $i 外層迴圈

*    @param $j **

*/function insert($arr)

$arr[$inserindex+1]=$insertvalue

}var_dump($art);

}insert($arr);

bubble($arr);

sorta($arr);

exit();

$soapclient = new soapclient("");

var_dump($soapclient->__getfunctions());

$arr = array(

'');

var_dump($soapclient->getmobilecodeinfo('13717711272'));

自定義排序

<?php

function cmp($a, $b

) $array =

array

(

array('itemcode'=>73691650,'status'=>'1'),

array('itemcode'=>73691651,'status'=>'2'),

array('itemcode'=>73691652,'status'=>'3'),

array('itemcode'=>73691653,'status'=>'3'),

array('itemcode'=>73691654,'status'=>'4'),

array('itemcode'=>73691655,'status'=>'2'),

array('itemcode'=>73691656,'status'=>'5'),

array('itemcode'=>73691657,'status'=>'2'),);

usort($array, 'cmp');

var_dump($array

);//

output:

排序 各種排序演算法

每次將乙個待排序的記錄,按其關鍵字大小插入到前面已經排好序的子表中適當位置,直到全部記錄插入完成為止 待排序的記錄放在陣列r 0,n 1 中 排序過程中將r分成兩個子區間,有序區r 0,i 1 無序區r i,n 1 將當前無序區的第1個記錄,插入到有序區中適當的位置上 每次是有序區增加乙個記錄,知道...

各種排序演算法

交換函式 void swap int a,int b 氣泡排序 氣泡排序 bubble sort,台灣譯為 泡沫排序或氣泡排序 是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排...

c c 各種排序

一 各種排序方法的時間 空間複雜度情況 1 直接插入排序 比較次數 最少n 1次 最多 n 1 n 2 2 移動次數 最少0 最多 n 1 n 4 2 使用乙個輔助儲存空間,是穩定的排序 2 折半插入排序 比較次數 最少與最多同,都是n log2n 其中2為底,下邊表示同 移動次數 最少0,最多時間...