<?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'));
自定義排序
<?phpfunction 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,最多時間...