C語言實(shí)現(xiàn)選擇排序、直接插入排序、冒泡排序的示例
更新時(shí)間：2016年02月27日 14:39:50 作者：Newerth
這篇文章主要介紹了C++實(shí)現(xiàn)選擇排序、直接插入排序、冒泡排序的代碼示例,相當(dāng)簡潔直觀,也是算法和數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)中的基礎(chǔ),需要的朋友可以參考下
選擇排序
選擇排序是一種簡單直觀的排序算法，其核心思想是：遍歷數(shù)組，從未排序的序列中找到最小元素，將其放到已排序序列的末尾。
時(shí)間復(fù)雜度：O(n^2)
穩(wěn)定性 ：不穩(wěn)定
/*
* @brief selection sort
*/
void
selection_sort(int a[], int n)
{
int i, j, min, tmp;
for (i = 0; i < n - 1; ++i) {
min = i;
for (j = i+1; j < n; ++j) {
if (a[j] < a[min]) {
min = j;
}
}
if (min != i) {
tmp = a[min];
a[min] = a[i];
a[i] = tmp;
}
}
}
直接插入排序
直接插入排序是一種比較容易理解的排序算法，其核心思想是遍歷數(shù)組，將數(shù)組中的元素逐個(gè)插入到已排序序列中。
時(shí)間復(fù)雜度：O(n^2)
穩(wěn)定性：穩(wěn)定
實(shí)現(xiàn)：
/* @brief insetion sort
* insert the new element to the sorted subarray
*/
void
insertion_sort(int a[], int n)
{
int i, j, num;
for (i = 1; i < n; ++i) {
num = a[i];
for (j = i - 1; j >= 0 && a[j] > num; --j)
a[j+1] = a[j];
a[j+1] = num;
}
}
冒泡排序
冒泡排序是最基本的排序算法之一，其核心思想是從后向前遍歷數(shù)組，比較a[i]和a[i-1]，如果a[i]比a[i-1]小，則將兩者交換。這樣一次遍歷之后，最小的元素位于數(shù)組最前，再對除最小元素外的子數(shù)組進(jìn)行遍歷。進(jìn)行n次（n數(shù)組元素個(gè)數(shù)）遍歷后即排好序。外層循環(huán)為n次，內(nèi)層循環(huán)分別為n-1， n-2…1次。
時(shí)間復(fù)雜度： O(n^2)
穩(wěn)定性：穩(wěn)定
實(shí)現(xiàn)：
/* @brief bubble sort
* move the smallest element to the front in every single loop
*/
void
bubble_sort(int a[], int n)
{
int i, j, tmp;
for (i = 0; i < n; ++i) {
for (j = n - 1; j > i; --j) {
if (a[j] < a[j-1]) {
tmp = a[j];
a[j] = a[j-1];
a[j-1] = tmp;
}
}
}
}
相關(guān)文章
C++ Boost Algorithm算法超詳細(xì)精講
Boost.Algorithm 提供了補(bǔ)充標(biāo)準(zhǔn)庫算法的算法。與 Boost.Range 不同，Boost.Algorithm 沒有引入新概念。 Boost.Algorithm 定義的算法類似于標(biāo)準(zhǔn)庫中的算法2022-10-10
淺析C/C++中動(dòng)態(tài)鏈接庫的創(chuàng)建和調(diào)用
下面小編就為大家?guī)硪黄獪\析C/C++中動(dòng)態(tài)鏈接庫的創(chuàng)建和調(diào)用。小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考，一起跟隨小編過來看看吧2016-05-05
回溯在迷宮搜索中使用很常見，就是這條路走不通，然后返回前一個(gè)路口，繼續(xù)下一條路?；厮菟惴ㄕf白了就是窮舉法，下面讓我們一起來看看回溯算法中深度優(yōu)先搜索吧2023-01-01
這篇文章主要介紹了C語言實(shí)現(xiàn)洗牌發(fā)牌小程序，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-04-04
在C/C++與Python之間實(shí)現(xiàn)通信的常見方法
在C/C++與Python之間實(shí)現(xiàn)通信的方式有很多,本文給大家介紹了一些常見的方法,文中通過代碼示例介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作有一定的幫助,需要的朋友可以參考下2023-12-12
漢諾塔問題是一個(gè)經(jīng)典的問題。漢諾塔（Hanoi Tower），又稱河內(nèi)塔，源于印度一個(gè)古老傳說。本文將用Java求解這一問題，感興趣的可以學(xué)習(xí)一下2022-05-05
這篇文章主要介紹了詳解C++ thread用法總結(jié)，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-07-07
這篇文章主要介紹了VScode如何調(diào)用KEIL-MDK問題，具有很好的參考價(jià)值，希望對大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-02-02
這篇文章主要為大家介紹了Opengl?ES之FBO幀緩沖對象使用詳解，<BR>有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-09-09
線性表，數(shù)據(jù)結(jié)構(gòu)中最簡單的一種存儲(chǔ)結(jié)構(gòu)，專門用于存儲(chǔ)邏輯關(guān)系為"一對一"的數(shù)據(jù)。線性表是基于數(shù)據(jù)在實(shí)際物理空間中的存儲(chǔ)狀態(tài)，又可細(xì)分為順序表（順序存儲(chǔ)結(jié)構(gòu)）和鏈表2022-04-04