PHP implements common sorting algorithms & lt ;? // Insert sort (one-dimensional array) functioninsert_sort ($ arr ){? $ Count = count ($ arr );? For ($ I = 1; $ I & lt; $ count; $ I ++ ){? $ Tmp = $ arr [$ I];? $ J = $ I PHP implements common sorting algorithms
// Insert sorting (one-dimensional array)
Function insert_sort ($ arr ){
? $ Count = count ($ arr );
? For ($ I = 1; $ I <$ count; $ I ++ ){
? $ Tmp = $ arr [$ I];
? $ J = $ I-1;
? While ($ arr [$ j]> $ tmp ){
? $ Arr [$ j + 1] = $ arr [$ j];
? $ Arr [$ j] = $ tmp;
? $ J --;
?}
?}
? Return $ arr;
}
// Select sort (one-dimensional array)
Function select_sort ($ arr ){
? $ Count = count ($ arr );
? For ($ I = 0; $ I <$ count; $ I ++ ){
? $ K = $ I;
? For ($ j = $ I + 1; $ j <$ count; $ j ++ ){
? If ($ arr [$ k]> $ arr [$ j])
? $ K = $ j;
? If ($ k! = $ I ){
? $ Tmp = $ arr [$ I];
? $ Arr [$ I] = $ arr [$ k];
? $ Arr [$ k] = $ tmp;
?}
?}
?}
? Return $ arr;
}
// Bubble sort (one-dimensional array)
Function bubble_sort ($ array ){
? $ Count = count ($ array );
? If ($ count <= 0) return false;
?
? For ($ I = 0; $ I <$ count; $ I ++ ){
? For ($ j = $ count-1; $ j> $ I; $ j --){
? If ($ array [$ j] <$ array [$ j-1]) {
? $ Tmp = $ array [$ j];
? $ Array [$ j] = $ array [$ j-1];
? $ Array [$ j-1] = $ tmp;
?}
?}
?}
? Return $ array;
}
// Fast sorting (one-dimensional array)
Function quick_sort ($ array ){
? If (count ($ array) <= 1) return $ array;
? $ Key = $ array [0];
? $ Left_arr = array ();
? $ Right_arr = array ();
? For ($ I = 1; $ I ? If ($ array [$ I] <= $ key)
? $ Left_arr [] = $ array [$ I];
? Else
? $ Right_arr [] = $ array [$ I];
?}
? $ Left_arr = quick_sort ($ left_arr );
? $ Right_arr = quick_sort ($ right_arr );
?
? Return array_merge ($ left_arr, array ($ key), $ right_arr );
}
?>