C語言每日練習(xí)之冒泡排序
更新時間：2021年11月11日 15:06:18 作者：小輝_Super
這篇文章主要介紹了C語言冒泡排序，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
分析
冒泡排序（Bubble Sort），是一種計算機科學(xué)領(lǐng)域的較簡單的排序算法。
冒泡排序（這里只討論從小到大排序）可以通過二種方式實現(xiàn)，分別是將最小值依次移動到頭部和將最大值依次移動到尾部。
代碼實現(xiàn)
代碼采用從數(shù)組頭部輪詢的方式：
#include <stdio.h>
#define INTEGER_RANGE 10 //數(shù)字范圍
void bubule_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);
bubule_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 bubule_sort(int *array, int len)
{
int i = 0;
int j = 0;
int tmp = 0;
for(i = 0; i < len - 1; i++)
{
for(j = 0; j < len -1 - i; j++)
{
if(array[j] > array[j + 1])
{
tmp = array[j];
array[j] = array[j + 1];
array[j + 1] = tmp;
}
}
}
}
運行結(jié)果
總結(jié)
本篇文章就到這里了，希望能夠給你帶來幫助，也希望您能夠多多關(guān)注腳本之家的更多內(nèi)容!
相關(guān)文章
這篇文章主要介紹了C++求四個正整數(shù)最大公約數(shù)的方法,涉及C++求余算法的運用技巧,具有一定參考借鑒價值,需要的朋友可以參考下2016-05-05
這篇文章主要介紹了C語言中的字符型數(shù)據(jù)與ASCII碼表，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-01-01
這篇文章主要介紹了C語言二叉樹層序遍歷，文章基于C語言的相關(guān)資料展開詳細(xì)的文章內(nèi)容，具有一定的參考價值，需要的小伙伴可以參考一下，希望對你的學(xué)習(xí)有所幫助2022-04-04
今天小編就為大家分享一篇關(guān)于C++11并發(fā)編程:多線程std::thread，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2018-12-12
這篇文章主要介紹了C語言中快速排序和插入排序優(yōu)化的實現(xiàn),包括雙向劃分快速排序方法的介紹,需要的朋友可以參考下2015-11-11
Sink的本質(zhì)是利用C++的封裝、繼承、多態(tài)的面向?qū)ο髞韺崿F(xiàn)，從實現(xiàn)角度來說，更優(yōu)于函數(shù)指針回調(diào),下面是示例2014-04-04
本篇文章是對C語言中的文件操作函數(shù)進行了詳細(xì)的總結(jié)分析，需要的朋友參考下2013-05-05
在vector數(shù)組中我們刪除數(shù)組經(jīng)常用的就是erase方法，但是earse的用法一不注意就會出錯，今天我就遇到了，所以在這里總結(jié)一下，避免大家用錯，對vector中erase用法感興趣的朋友跟隨小編一起看看吧2022-11-11
C語言中帶頭雙向循環(huán)鏈表基本操作的實現(xiàn)詳解
無頭單向非循環(huán)鏈表結(jié)構(gòu)簡單，一般不會單獨用來存數(shù)據(jù)。而帶頭雙向循環(huán)鏈表的結(jié)構(gòu)較為復(fù)雜，一般用在單獨存儲數(shù)據(jù)。本文將介紹帶頭雙向循環(huán)鏈表的基本操作，需要的可以參考一下2022-11-11
C++修煉之構(gòu)造函數(shù)與析構(gòu)函數(shù)
本章節(jié)我們將學(xué)習(xí)類的6個默認(rèn)成員函數(shù)中的構(gòu)造函數(shù)與析構(gòu)函數(shù)，并對比C語言階段的內(nèi)容來學(xué)習(xí)它們的各自的特性，感興趣的同學(xué)可以參考閱讀2023-03-03