選擇排序、歸併排序、快速排序

1.選擇排序      選擇排序算法的實現思路有點類似插入排序，也分已排序區間和未排序區間。但是選擇排序每次會從未排序區間中找到最小的元素，將其放到已排序區間的末尾。        Java代碼實現如下。        ps：選擇排序的最好情況時間複雜度、最壞情況和平均情況時間複雜度都爲 O(n2)，同時選擇排序不是穩定的排序算法，選擇排序只需要常量的內存空間消耗所以是原地排序算法。   2.歸併

>>阅读原文<<