排序的分類：

1 內部排序

 內部排序：在整個排序過程中不需不訪問外存便能完成，稱這樣的排序問題為內部排序；

1.1 插入排序

      插入排序： 將無序序列中的一個或幾個記錄“插入”到有序的序列中，從而增加記錄的有序序列的長度。

     主要思想是將第一個元素看做是有序的，從第二個元素起將待排序的元素插入到有序序列中，使序列逐漸擴大，直到所有的元素都插入到有序序類中。

直接插入排序

    基本思想是將記錄R[i]插入到有序序列R[1..i-1],使記錄的有序序列從R[1..i-1]變為R[1..i]。

    直接插入排序算法最好情況下的時間復雜度為O(n),最壞情況的時間復雜度和平均時間復雜度為O(n^2)。

[cpp] view plain copy

#include "stdafx.h"  

#include "stdafx.h"  

總結

以上是生活随笔為你收集整理的各种排序算法的讲解与代码实现的全部內容，希望文章能夠幫你解決所遇到的問題。

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