歸併排序:
定義乙個新的陣列,將原來的陣列一分為二,將原來陣列的前一段第乙個元素和後一段第乙個元素比較
如果前乙個哪個元素小,就把那個元素放在新陣列裡面,然後緊接著較大的元素和另一半的下乙個元素
繼續比較,再選出乙個小的放在新陣列裡面。但是前提是原來這個陣列的兩半是排好順序的。
public class mytest ; //
system.out.println(arrays.tostring(a(arr)));
}//構造乙個方法,在裡面建立乙個新的陣列。
public static int sort(int arr)
/*將乙個陣列分成兩半,前後兩半都要是排好順序的,就使用遞迴,讓它的前一半排好順序
再讓後一半排好順序。
步驟,先將陣列一分為二,那麼前一半的最後乙個元素是原來陣列的中間元素,後一半的第乙個
元素是原來陣列的中間加乙個元素,之後在將裡面這些元素排好序就行。
*/public static void b(int arr,int start,int end,int newarr)}}
return arr;
}}
選擇排序:
把第乙個元素和後面的元素進行比較,如果比後面的大,就交換位置,如果比後面的小,
就不交換位置,一輪之後,最小就在第乙個,接下來第二輪就開始是第二個元素和其他
的比較,依次類推,就排好了。
public class xuanze ;
system.out.println(arrays.tostring(sort(arr)));
}public static int sort(int arr)}}
return arr;
}}
插入排序:
從第乙個開始,先將前面的陣列排好順序,然後將下乙個和前面已經排好順序的元素比較,
如果小於那個元素就插入進去。依次類推,就排好了。
public class charu ;
system.out.println(arrays.tostring(sort(arr)));
}public static int sort(int arr)}}
return arr;
}}
陣列排序方法
var arr 6 3,5 1,9 4,7 8,2 1 氣泡排序 比較相鄰的兩項,如果第一項比第二項大,則交換他們。氣泡排序 array.prototype.bubblesort function arr.bubblesort 2 選擇排序 原址比較排序演算法。找到資料結構中的最小值放在第一位,然後...
陣列排序(方法)
var arr 11 45,2 32,89 0 arr.sort function a,b document.write arr var arr 11 45,2 32,89 0 arr.reverse arr document.write arr 概念 陣列中相鄰元素兩兩比較,如果第乙個元素大於第二...
陣列排序方法
相鄰元素兩兩比較,大的往後放,第一次完畢,最大值出現在了最大索引處 int k for int i 0 i1 i for int i 0 i 第乙個數依次與後面的數比較,第一次比較完之後最小的數在最前面 如果前面的數大於後面的數,就進行位置的交換。陣列排序之選擇排序 int arr int mini...