排序 (4)插入排序
生活随笔
收集整理的這篇文章主要介紹了
排序 (4)插入排序
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1. 思想
將無序區的數據插入到有序區
void insertionSort(int arr[], int len) {for (int i = 1; i < len; i++) {int key = arr[i];int j = i - 1;while ((j >= 0) && (key < arr[j])) {arr[j + 1] = arr[j];j--;}arr[j + 1] = key;} }【引用】
[1] 代碼insertSort.h
總結
以上是生活随笔為你收集整理的排序 (4)插入排序的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 排序 (2)快速排序
- 下一篇: STL源代码分析(ch 1)概述