排序演算法 直接插入排序

直接插入排序

插入排序（insertion sort）是一種簡單直觀且穩定的排序演算法。如果有乙個已經有序的資料序列，要求在這個已經排好的資料序列中插入乙個數，但要求插入後此資料序列仍然有序，這個時候就要用到一種新的排序方法——插入排序法,

插入演算法把要排序的陣列分成兩部分：第一部分包含了這個陣列的所有元素，但將最後乙個元素除外（讓陣列多乙個空間才有插入的位置），而第二部分就只包含這乙個元素（即待插入元素）。在第一部分排序完成後，再將這個最後元素插入到已排好序的第一部分中。

我們從圖中可以看到我將i代表有序陣列的尾部，j代表無序陣列的首部，如果j的值小於i的值，則用tmp來儲存i的值；反之，則j++

/* 直接插入排序

就是把陣列分割成為兩個陣列

乙個為有序陣列

乙個為無序陣列

*///列印函式

void

print

(int arr,

int len)

cout<

}//直接插入排序

void

insertsort

(int arr,

int len)

arr[i+1]

=tmp;}}

intmain()

;int len=

sizeof

(arr)

/sizeof

(int);

print

(arr,len)

;insertsort

(arr,len)

;print

(arr,len)

;return0;

}元素集合越接近有序，直接插入排序演算法的時間效率越高

排序演算法 插入排序 直接插入排序

package 插入排序 直接插入排序 從後向前找到合適位置後插入 穩定 基本思想 每步將乙個待排序的記錄，按其順序碼大小插入到前面已經排序的字序列的合適位置 從後向前找到合適位置後 直到全部插入排序完為止。public class 直接插入排序 system.out.println 排序之前 fo...

排序演算法 插入排序 直接插入排序

當插入第i i 1 個元素時，前面的v 0 v i 1 等i 1個 元素已經有序。這時，將第i個元素與前i 1個元素v i 1 v 0 依次比較，找到插入位置即將v i 插入，同時原來位置上的元素向後順移。在這裡，插入位置的查詢是順序查詢。直接插入排序是一種穩定的排序演算法，其實現如下 public...

排序演算法 直接插入排序

思想 每次從無序表中取出第乙個元素，把它插入到有序表的合適位置，使有序表仍然有序。第一趟比較前兩個數，然後把第二個數按大小插入到有序表中 第二趟把第三個資料與前兩個數從前向後掃瞄，把第三個數按大小插入到有序表中 依次進行下去，進行了 n 1 趟掃瞄以後就完成了整個排序過程。演算法複雜度 如果目標是把...