快速排序/陣列快速排序 先取出陣列第乙個 把每個和它比較,比它小的放在l陣列,大的放r陣列,一直比較,最後合到乙個陣列
/*function kuaisu($a)
$l=$r=array();
for($i=1;$i<$c;$i++)else
}$l=kuaisu($l);
$r=kuaisu($r);
return array_merge($l,array($a[0]),$r);
}$m=array(1,7,3,2,5,0);
//echo kuaisu($m);
print_r(kuaisu($m)) ;*/
插入排序 先找乙個數進行比較,如果前乙個比後乙個大 ,調換位置
function charu($a)$a[$j] = $t;
}return $a;
}$m=array(1,7,3,2);
print_r(charu($m));
或者function charu($a)
}//$a[$j] = $t;
}return $a;
}
選擇排序
//選擇排序 第1趟,在待排序記錄r[1]~r[n]中選出最小的記錄,將它與r[1]交換;第2趟,在待排序記錄r[2]~r[n]中選出最小的記錄,將它與r[2]交換;以此類推/*初始序列:
第1趟:12與49交換:12
第2趟:27不動 :12 27
第3趟:65與38交換:12 27 38
第4趟:97與49交換:12 27 38 49
第5趟:76與65交換:12 27 38 49 65
第6趟:97與76交換:12 27 38 49 65 76 97 完成*/
/*function xuanze($a)}}
return $a;
}$m=array(1,7,3,2);
print_r(xuanze($m));
冒泡 從後往前
比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。
對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。
針對所有的元素重複以上的步驟,除了最後乙個。
持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。
[1
functionmaopao($a)
}}return $a;
}
冒泡 插入 選擇 快速排序
各位親 有時間可以去看看我的 金駿家居 店 買時說明在我的部落格看到有優惠哦 還有意外禮品贈送 真正的程式設計師 店 氣泡排序 每次找出最大或者最小的數放到序列的最後。插入排序 每一次查詢都把數放到已排序序列合適的位置。例子 4,3,2,1如數中的第乙個數肯定是有序的,從第二個數開始3小於4,放在已...
冒泡,插入,選擇排序
經典的排序演算法,此文章介紹三個 氣泡排序 它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。public void bubblesort int a while iswrap for int ...
排序 冒泡 插入 選擇 快速 歸併
public class sorttest bubblesort array insertsort array selectsort array quicksort array mergesort array for int i 0 i array.length i 氣泡排序 param array...