氣泡排序
作用:最常用的排序演算法,對陣列內元素進行排序
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...