java排序 歸併排序

歸併排序的基本思想是：

歸併排序（merge-sort）是建立在歸併操作上的一種有效的排序演算法,該演算法是採用分治法（divide and conquer）的乙個非常典型的應用。將已有序的子串行合併，得到完全有序的序列；即先使每個子串行有 序，再使子串行段間有序。若將兩個有序表合併成乙個有序表，稱為二路歸併。

歸併排序基本步驟**：

歸併排序的特性：

1丶時間複雜度：o(n*logn)

2丶空間複雜度：o(n)

3丶穩定性：穩定

下面是**實現：

public static void merge(int array,int start,int mid,int end)else

}while(start <= mid)
while (start2 <= end)
while (i <= end)
system.out.println(arrays.tostring(array));
}//歸併排序
public static void mergesort(int array,int start,int end )
int mid = (start+end)/2;
mergesort(array,start,mid);//遞迴左邊
mergesort(array,mid+1,end);//遞迴右邊a
//肯定是乙個乙個的有序序列
merge(array,start,mid,end);
}

int array = ;

mergesort(array,0,array.length-1);
system.out.println(arrays.tostring(array));

以上就是幾種比較基礎並且非常重要的排序。

除此之外，還有比較特殊的排序，比如不需要比較的計數排序，還有變魔術一般的基數排序，通過入桶和出桶進行排序。

下面是幾種基礎排序的特性總結：

歸併排序（Java） 排序

原理 實現 public static void main string args mergesort arr,0,arr.length 1 for int i 0 i arr.length i 歸併排序 最壞情況 o nlogn param arr param lo param hi public...

歸併排序（java）

基本排序 歸併 merge 排序法是將兩個 或兩個以上 有序表合併成乙個新的有序表，即把待排序序列分為若干個子串行，每個子串行是有序的。然後再把有序子串行合併為整體有序序列。public class mergingsort return data 將陣列中left center,center 1 r...

Java 歸併排序

歸併排序 英語 merge sort 或mergesort 是建立在歸併操作上的一種有效的 排序演算法 時間複雜度為 o n log n 穩定排序。1945年由 約翰 馮 諾伊曼 首次提出。該演算法是採用 分治法 divide and conquer 的乙個非常典型的應用，且各層分治遞迴可以同時進行...