---

數(shù)據(jù)結(jié)構(gòu)—簡單插入排序

---

原理：參考趣學數(shù)據(jù)結(jié)構(gòu)

代碼：

#include<stdio.h> #include<stdlib.h> void simpleInsertSort(int a[], int length) {//簡單插入排序int j;for (int i = 2; i < length; i++) {//從第二個元素開始比較插入if (a[i] < a[i - 1]) {a[0] = a[i];//比a[0]數(shù)大的數(shù)后移a[i] = a[i-1];for (j = i - 2; a[j] > a[0]; j--) {a[j + 1] = a[j];//后移}a[j + 1] = a[0];}} } void print17(int a[], int length) {for (int i = 1; i < length; i++) {printf("%d ", a[i]);}printf("\n"); } int main() {int a[] = { -1,4,6,7,4,3,2,11,5,7,8,9,6,55 };int length = sizeof(a) / sizeof(a[0]);printf("排序前\n");print17(a, length);simpleInsertSort(a, length);printf("排序后\n");print17(a, length);system("pause");return 0; }

測試截圖：

時間復雜度O(n x n),空間復雜度O(1)

如果存在什么問題，歡迎批評指正！謝謝！

總結(jié)

以上是生活随笔為你收集整理的数据结构---简单插入排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。