NANA的學習筆記 氣泡排序

2021-10-10 00:12:24 字數 566 閱讀 4306

氣泡排序

作用:最常用的排序演算法,對陣列內元素進行排序

1.比較相鄰元素。若第乙個比第二個大,就交換他們兩個

2.對每一對相鄰元素做同樣的工作,執行完畢後,找到第乙個最大值。

3.重複以上的步驟,每次比較次數—1,直到不需要比較

排序總輪數=元素個數-1

每輪對比的次數=元素個數-排序輪數-1

//利用氣泡排序實現公升序序列

int arr[9]=;

cout<<「排序前:」//總共排序輪數為 元素個數-1

for(int i=0;i<9-1;i++)

}}//排序後結果

cout<<「排序後:」<#include

using namespace std;

void input(inta);

void sort(inta);

void output(int*a);

int main()

void input(int*a)

}void sort(int*a)}}

}void output(int*a)

cout<}

PHP氣泡排序學習筆記

從小到大排序 eg arr array 3,4,2,50,30 從 arr 0 開始,比較相鄰的兩個元素之間的值大小 第一次比較5個數值,要比較4次才能比較出最大的一位 如果 arr 0 arr 1 互換 arr 0 和 arr 1 的位置,以此類推 接著比較 arr 1 和 arr 2 arr 2...

C學習筆記 氣泡排序

include void bubble sort int arr,int sz if flag 1 intmain int i 0 int sz sizeof arr sizeof arr 0 對arr排序,排成公升序 arr是陣列,對陣列arr進行傳參,實際上傳遞過去的是陣列arr首元素的位址 a...

初學排序之氣泡排序(學習筆記)

我是一名初學程式設計的軟體工程大一新生,希望通過寫部落格的方式來記錄我的日常所學,方便隨時檢視複習,以及鍛鍊自己寫文件的能力。假設給出5個數形成數列 3,2,1,5,4 現要求按從小到大的順序將數列重新排列,我們可以按以下思路來實現 第一次交換結果 2 1 3 4 5 3先和2比較,發現3 2,將3...