//插入排序(一維陣列)
//插入排序(insertion sort)的基本思想是:每次將乙個待排序的記錄,按其關鍵字大小插入到前面已經排好序的子檔案中的適當位置,直到全部記錄插入完成為止。
function insert_sort($arr)}return $arr;
}$array=array(1,3,6,2,4,8,5340,33,45,78,1000);
print_r(insert_sort($array));//array ( 1 ,2 ,3 ,4 ,6 ,8 ,33,45,78,1000,5340)
//選擇排序
//選擇排序(selection sort)的基本思想是:每一趟從待排序的記錄中選出關鍵字最小的記錄,順序放在已排好序的子檔案的最後,直到全部記錄排序完畢。
function select_sort($arr)}}return $arr;
}$array=array(1,3,6,2,4,8,5340,33,45,78,1000);
print_r(select_sort($array));//array ( 1 ,2 ,3 ,4 ,6 ,8 ,33,45,78,1000,5340)
//氣泡排序
//氣泡排序的基本思想是:兩兩比較待排序記錄的關鍵字,發現兩個記錄的次序相反時即進行交換,直到沒有反序的記錄為止。
function bubble_sort($arr)}}return $arr;
}$array=array(1,3,6,2,4,8,5340,33,45,78,1000);
print_r(bubble_sort($array));//array ( 1 ,2 ,3 ,4 ,6 ,8 ,33,45,78,1000,5340)
//快速排序
//快速排序實質上和氣泡排序一樣,都是屬於交換排序的一種應用。所以基本思想和上面的氣泡排序是一樣的。
function quick_sort($array)$left_arr = quick_sort($left_arr);
$right_arr = quick_sort($right_arr);
return array_merge($left_arr, array($key), $right_arr);
}$array=array(1,3,6,2,4,8,5340,33,45,78,1000);
print_r(quick_sort($array));//array ( 1 ,2 ,3 ,4 ,6 ,8 ,33,45,78,1000,5340)
// 交換法排序
function exchangesort($arr)}}return $arr;
}$array=array(1,3,6,2,4,8,5340,33,45,78);
print_r(exchangesort($array));//array ( 1 ,2 ,3 ,4 ,6 ,8 ,33,45,78,1000,5340
冒泡 插入 選擇 快速排序
各位親 有時間可以去看看我的 金駿家居 店 買時說明在我的部落格看到有優惠哦 還有意外禮品贈送 真正的程式設計師 店 氣泡排序 每次找出最大或者最小的數放到序列的最後。插入排序 每一次查詢都把數放到已排序序列合適的位置。例子 4,3,2,1如數中的第乙個數肯定是有序的,從第二個數開始3小於4,放在已...
排序 快速,插入,選擇,冒泡
快速排序 陣列快速排序 先取出陣列第乙個 把每個和它比較,比它小的放在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,...
排序 冒泡 插入 選擇 快速 歸併
public class sorttest bubblesort array insertsort array selectsort array quicksort array mergesort array for int i 0 i array.length i 氣泡排序 param array...