C語(yǔ)言實(shí)現(xiàn)選擇排序、直接插入排序、冒泡排序的示例
更新時(shí)間：2016年02月27日 14:39:50 作者：Newerth
這篇文章主要介紹了C++實(shí)現(xiàn)選擇排序、直接插入排序、冒泡排序的代碼示例,相當(dāng)簡(jiǎn)潔直觀,也是算法和數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)中的基礎(chǔ),需要的朋友可以參考下
選擇排序
選擇排序是一種簡(jiǎn)單直觀的排序算法，其核心思想是：遍歷數(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ù)組最前，再對(duì)除最小元素外的子數(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++?高精度乘法運(yùn)算的實(shí)現(xiàn)
本文主要介紹了C++?高精度乘法運(yùn)算的實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-01-01
C語(yǔ)言簡(jiǎn)易通訊錄的實(shí)現(xiàn)代碼
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言簡(jiǎn)易通訊錄的實(shí)現(xiàn)代碼，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-11-11
在C++11新特性中，我們用nullptr來(lái)表示指針空值，這是為什么呢？好好地NULL為什么不繼續(xù)使用呢？說(shuō)明在創(chuàng)造C++的大佬們一定發(fā)現(xiàn)了什么Bug，本篇我們就一起來(lái)討論一下吧2022-05-05
我們通常希望自己編寫的程序能夠在異常的情況下也能作出相應(yīng)的處理，而不至于程序莫名其妙地中斷或者中止運(yùn)行了。在設(shè)計(jì)程序時(shí)應(yīng)充分考慮各種異常情況，并加以處理2018-01-01
詳解C語(yǔ)言結(jié)構(gòu)體,枚舉,聯(lián)合體的使用
這篇文章主要給大家介紹一下關(guān)于C語(yǔ)言中結(jié)構(gòu)體、枚舉、聯(lián)合體的相關(guān)資料,文中通過(guò)示例代碼介紹的非常詳細(xì),需要的朋友可以參考一下2022-07-07
解析為何要關(guān)閉數(shù)據(jù)庫(kù)連接,可不可以不關(guān)閉的問(wèn)題詳解
本篇文章是對(duì)為何要關(guān)閉數(shù)據(jù)庫(kù)連接,可不可以不關(guān)閉的問(wèn)題進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
在程序設(shè)計(jì)中,時(shí)間管理是一個(gè)核心概念,它不僅關(guān)系到程序的效率和性能,而且直接影響用戶體驗(yàn),C++作為一門高效的編程語(yǔ)言,提供了std::chrono庫(kù),用于精確地處理和計(jì)算時(shí)間,下面就跟隨小編一起學(xué)習(xí)一下std::chrono庫(kù)的使用吧2023-12-12
這篇文章主要介紹了c++版線程池和任務(wù)池，實(shí)現(xiàn)任務(wù)執(zhí)行完畢線程退出.在linux下壓力測(cè)試通過(guò)2014-03-03
本文主要介紹了C++14 新特性之函數(shù)返回值類型推導(dǎo),在模板編程和一些返回類型復(fù)雜或不易直接指明的情況下非常有用,下面就來(lái)具體介紹一下,感興趣的可以了解一下2024-05-05
vscode實(shí)現(xiàn)本地代碼自動(dòng)同步到遠(yuǎn)程機(jī)器的步驟
這篇文章主要介紹了vscode實(shí)現(xiàn)本地代碼自動(dòng)同步到遠(yuǎn)程機(jī)器的步驟,本文分步驟給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2023-06-06