插入排序

特點：原址排序，比較排序，（最壞的情況）時間復雜度O（n^2）

#include <iostream>void insertion_sort(int *arr,int start,int end) {for (int i = start+1; i < end+1; ++i) {int key = arr[i];int j = i-1;while (j>=start && key<arr[j]){arr[j+1] = arr[j];j--;}arr[j+1] = key;} } void show(int *arr,int length) {for(int i=0;i<length;i++){std::cout<<arr[i]<<" ";}std::cout<<std::endl; }int main() {int arr[] = {1,4,6,9,2,5,10,3,7};show(arr,sizeof(arr)/sizeof (int));insertion_sort(arr,0,sizeof(arr)/sizeof (int)-1);show(arr,sizeof(arr)/sizeof (int));return 0; }

嵌入遞歸的插入排序
T(n) = T(n) + n-1
(最壞的情況）時間復雜度O（n^2）

void recursion_insertion_sort(int *arr,int start,int end) {if(start<end){recursion_insertion_sort(arr,start,end-1);int pos = end - 1;int key = arr[end];while (pos >= start && key < arr[pos]){arr[pos+1] = arr[pos];pos--;}arr[pos+1] = key;} } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

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

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