C語言每日練習(xí)之冒泡排序
分析
冒泡排序(Bubble Sort
),是一種計(jì)算機(jī)科學(xué)領(lǐng)域的較簡單的排序算法。
冒泡排序(這里只討論從小到大排序)可以通過二種方式實(shí)現(xiàn),分別是將最小值依次移動(dòng)到頭部和將最大值依次移動(dòng)到尾部。
代碼實(shí)現(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("請(qǐng)輸入10個(gè)數(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; } } } }
運(yùn)行結(jié)果
總結(jié)
本篇文章就到這里了,希望能夠給你帶來幫助,也希望您能夠多多關(guān)注腳本之家的更多內(nèi)容!
相關(guān)文章
深入理解C++中的new/delete和malloc/free動(dòng)態(tài)內(nèi)存管理及區(qū)別介紹
這篇文章主要介紹了深入理解C++中的new/delete和malloc/free動(dòng)態(tài)內(nèi)存管理,本文給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-09-09sqlserver,sqlite,access數(shù)據(jù)庫鏈接字符串整理
本節(jié)主要整理sqlserver,sqlite,access數(shù)據(jù)庫鏈接字符串,有需要的朋友可以參考下2014-07-07C++實(shí)現(xiàn)LeetCode(41.首個(gè)缺失的正數(shù))
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(41.首個(gè)缺失的正數(shù)),本篇文章通過簡要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07C#將Unicode編碼轉(zhuǎn)換為漢字字符串的簡單方法
下面小編就為大家?guī)硪黄狢#將Unicode編碼轉(zhuǎn)換為漢字字符串的簡單方法。小編覺得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧2017-01-01