排序 快速,插入,選擇,冒泡

2021-07-14 03:32:14 字數 1292 閱讀 3817

快速排序

/陣列快速排序 先取出陣列第乙個 把每個和它比較,比它小的放在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

function 

maopao($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...