陣列排序方法

2022-09-19 01:18:08 字數 1165 閱讀 3815

歸併排序:

定義乙個新的陣列,將原來的陣列一分為二,將原來陣列的前一段第乙個元素和後一段第乙個元素比較

如果前乙個哪個元素小,就把那個元素放在新陣列裡面,然後緊接著較大的元素和另一半的下乙個元素

繼續比較,再選出乙個小的放在新陣列裡面。但是前提是原來這個陣列的兩半是排好順序的。

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...