技術宅2 插入選擇冒泡快速交換排序演算法

2022-09-05 06:33:08 字數 1718 閱讀 5715

//插入排序(一維陣列)

//插入排序(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...