排序演算法(1)

2021-09-25 21:31:38 字數 636 閱讀 9545

原理:預設arr的前i-1個資料是有序的,找到第i個資料應該插入的位置。

將要插入的第i個資料與第i-1號下標比較, *若i>i-1 說明任然有序,繼續i+1個資料

*若i以此類推 最後插入到找到的資料前。

}原理:簡單選擇排序的原理非常簡單,即在待排序的數列中尋找最大(或者最小)的乙個數,與第 1 個元素進行交換,接著在剩餘的待排序的數列中繼續找最大(最小)的乙個數,與第 2 個元素交換。以此類推,一直到待排序的數列中只有乙個元素時為止。

排序 排序演算法1

所謂氣泡排序就是,一組資料,以遞增的順序來說明,從第乙個數data 0 開始,依次和後面的資料比較大小,如果data 0 大於當前位置上的數就和這個數交換位置並繼續和後面的數相比,如果遇到比自己大的數了,就不交換 下一次開始的位置是data 1 然後依次往後推。void myswap int num...

排序演算法 1 選擇排序演算法

這篇部落格分為兩個部分 選擇排序演算法基本思想 實現與解析 由於這個排序演算法比較簡單,因此這篇博文就不做過多解釋了 一.選擇排序演算法基本思想 1 選擇排序 小到大排序 1.遍歷所有未排序的元素 找到最小的那個元素 2.將這個元素與未排序序列的第乙個元素交換位置 3.當剩下乙個元素時 排序結束 o...

排序演算法 1

二 高階排序演算法 高階排序演算法中我們將只介紹這一種,同時也是目前我所知道 我看過的資料中 的最快的。它的工作看起來仍然象乙個二叉樹。首先我們選擇乙個中間值middle程式中我們使用陣列中間值,然後 把比它小的放在左邊,大的放在右邊 具體的實現是從兩邊找,找到一對後交換 然後對兩邊分別使 用這個過...