C語言每日練習(xí)之選擇排序
更新時間：2021年11月11日 11:23:38 作者：小輝_Super
本篇文章主要介紹了 C語言的選擇排序,這里提供代碼實例以便大家理解,通過本文,更好的理解排序算法
分析
選擇排序（Selection sort）是一種簡單直觀的排序算法。它的工作原理是：第一次從待排序的數(shù)據(jù)元素中選出最?。ɑ蜃畲螅┑囊粋€元素，存放在序列的起始位置，然后再從剩余的未排序元素中尋找到最?。ù螅┰兀缓蠓诺揭雅判虻男蛄械哪┪?。以此類推，直到全部待排序的數(shù)據(jù)元素的個數(shù)為零。選擇排序是不穩(wěn)定的排序方法。——百度百科
代碼實現(xiàn)
#include <stdio.h>
#define INTEGER_RANGE 10 //數(shù)字范圍
void select_sort(int *array, int len);
int main()
{
int i = 0;
int array[INTEGER_RANGE] = {0};
printf("請輸入10個數(shù)\n");
for(i = 0; i < INTEGER_RANGE; i++)
scanf("%d", array + i);
select_sort(array, INTEGER_RANGE);
printf("排序后:\n");
for(i = 0; i < INTEGER_RANGE; i++)
printf("%d ", array[i]);
printf("\n");
return 0;
}
/**
* @brief 選擇排序
* @param array:數(shù)組 len:數(shù)組長度
* @return 空
*/
void select_sort(int *array, int len)
{
int i = 0;
int j = 0;
int tmp = 0;
for(i = 0; i < len; i++)
{
for(j = i + 1; j < len; j++)
{
if(array[j] < array[i])
{
tmp = array[j];
array[j] = array[i];
array[i] = tmp;
}
}
}
}
運行結(jié)果
總結(jié)
本篇文章就到這里了，希望能夠給你帶來幫助，也希望您能夠多多關(guān)注腳本之家的更多內(nèi)容！
相關(guān)文章
Visual?Studio?2022下載及配置OpenCV4.5.5的詳細過程
這篇文章主要介紹了Visual?Studio?2022下載及配置OpenCV4.5.5的詳細過程，在這里注意下Win10的64位操作系統(tǒng)，在OpenCV官網(wǎng)下載OpenCV4.5.5，安裝的是Win?pack,本文通過圖文并茂的形式給大家介紹的非常詳細，需要的朋友可以參考下2022-05-05
c 調(diào)用python出現(xiàn)異常的原因分析
本篇文章是對使用c語言調(diào)用python出現(xiàn)異常的原因進行了詳細的分析介紹，需要的朋友參考下2013-05-05
大家好，本篇文章主要講的是C++函數(shù)模板的使用詳解，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下，方便下次瀏覽2022-01-01
這篇文章主要介紹了C++實現(xiàn)LeetCode(79.詞語搜索),本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下2021-07-07
本篇文章是C語言系列基礎(chǔ)篇，適合c語言剛?cè)腴T的朋友，本文對關(guān)于c語言的定義宏#define作了簡要的概述，希望可以幫助大家快速入門c語言的世界，更好的理解c語言2021-08-08
這篇文章主要介紹了二分圖匹配實例代碼及整理的相關(guān)資料,這里提供了三種方法包括匈牙利算法，KM算法，多重匹配，需要的朋友可以參考下2017-07-07
這篇文章主要介紹了C++ const修飾變量和修飾函數(shù)介紹,本文直接用實例來講解各自的作用,并總結(jié)了各自的使用技巧,需要的朋友可以參考下2015-03-03
C語言判斷結(jié)構(gòu)要求程序員指定一個或多個要評估或測試的條件，以及條件為真時要執(zhí)行的語句（必需的）和條件為假時要執(zhí)行的語句（可選的）2017-10-10
這篇文章主要介紹了Qt自繪實現(xiàn)蘋果按鈕滑動效果的示例代碼，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-11-11
這篇文章主要介紹了C語言中二級指針(指向指針的指針)，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-05-05