国产精品国产馆在线真实露脸,亚洲精品日韩在线观看,亚洲自拍三区

常見排序算法的實現(一)-插入排序

插入排序是最簡單最直觀的排序算法了,它的依據是:遍歷到第N個元素的時候前面的N-1個元素已經是排序好的了,那么就查找前面的N-1個元素把這第N個元素放在合適的位置,如此下去直到遍歷完序列的元素為止.
算法的復雜度也是簡單的,排序第一個需要1的復雜度,排序第二個需要2的復雜度,因此整個的復雜度就是
1 + 2 + 3 + ... + N = O(N ^ 2)的復雜度.

//?插入排序

void?InsertSort(int?array[],?int?length)

{

????int?i,?j,?key;

????for?(i?=?1;?i?<?length;?i++)

????{

????????key?=?array[i];

????????//?把i之前大于array[i]的數據向后移動

????????for?(j?=?i?-?1;?j?>=?0?&&?array[j]?>?key;?j--)

????????{

????????????array[j?+?1]?=?array[j];

????????}

????????//?在合適位置安放當前元素

????????array[j?+?1]?=?key;

????}

}

posted on 2006-07-03 15:39 那誰閱讀(928) 評論(0) 編輯收藏引用所屬分類: 算法與數據結構

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: [算法]如何根據數據的多種屬性來查找數據 Btree算法實現代碼二分查找學習札記把二分查找算法寫正確需要注意的地方在一個有序序列中查找重復/不存在的數自己實現的memcpy 另類的鏈表數據結構以及算法 memcached內存管理算法二分查找算法(迭代和遞歸版本) ccache發布0.5版本

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

那誰的技術博客

常見排序算法的實現(一)-插入排序

導航

公告

常用鏈接

留言簿(71)

隨筆分類(264)

隨筆檔案(210)

相冊

關于我

開源項目

論壇

朋友

搜索

最新評論

閱讀排行榜

評論排行榜