給定乙個陣列input ，如果陣列長度n為奇數，則將陣列中最大的元素放到 output 陣列最中間的位置，
如果陣列長度n為偶數，則將陣列中最大的元素放到 output 陣列中間兩個位置偏右的那個位置上，
然後再按從大到小的順序，依次在第乙個位置的兩邊，按照一左一右的順序，依次存放剩下的數。
例如：input = output = ;
input = output =
函式介面 void sort(int input[[, int n, int output)
public class sortarry ;int output = new int[6];
sortarry sortarry = new sortarry();
sortarry.sort(input, 5, output);
for(int i = 0; i< 5; i++)
}private void sort(int input,int n,int output)
bubblesort(input,n);
int low = n/2 - 1;
int high = n/2 + 1;
output[n/2] = input[0];
for(int i = 1; i < n; )
} private void bubblesort(int input,int n )
}} for(int k =0; k < n; k++)
}}
陣列最大值,選擇排序,氣泡排序
package cn.itcast.tools public class arraytool int max getmax arr1 system.out.println 最大 max int arrsort1 getsort1 arr1 sop arrsort1 int arrsort2 gets...
歸併排序 最大子陣列
1.歸併排序 分治模式 1 分解原問題為若干子問題，這些子問題是原問題的規模較小的例項。2 解決子問題，遞迴求解子問題。子問題規模足夠小時，直接求解。3 合併子問題的解，得到原問題的解。歸併排序完全遵循分治模式。1 分解待排序的n個元素列成各具n 2個元素的兩個子串行。2 使用歸併排序遞迴地排序兩個...
js快速排序 中間排序
var arr 1,19,9,9,8,22,14,52,20,37 var re qs arr console.log re function qs array 中按 下標 var ct math.floor array.length 2 中間下標對應的數 var ctv array ct cons...