一、減治法在排序算法中的應用

插入排序：時間復雜度O(n^2)，雖然和選擇、冒泡在最壞的情況下時間復雜度相同，但是插排平均性能在比自身的最差性能快一倍，所以相比選擇、冒泡來說，插排要領先于二者。

public class Main {public static void main(String[] args) {int[] a = {89, 45, 68, 90, 29, 34, 17};for (int i = 1; i < a.length; i++) {int v = a[i];int j = i-1;/*** 在前i-1個有序元素中找到一個合適位置，將a[i]插入* */while (j >= 0 && a[j] > v) {a[j+1] = a[j];j -= 1;}a[j+1] = v;}for (int i = 0; i < a.length; i++) {System.out.print(a[i] + " ");}} } 發現問題：對于有序數組這樣的最優輸入來說，快排的性能非常好，但是這種情況畢竟沒有太大的實際意義。而當大數據量測試的時候，快排總是不盡如人意。

優化思路：基于快排的一種拓展算法----Shell（希爾）排序

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的减治法在排序算法中的应用（JAVA）--插入排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。