演算法思想反覆掃瞄待排序記錄的序列,在掃瞄的過程中順次比較相鄰的兩個元素大小,若如需就交換位置。
/*
* to change this license header, choose license headers in project properties.
* to change this template file, choose tools | templates
* and open the template in the editor.
*/package paixu;
public
class
paixu
;bubblesort
(a,a.length)
;for
(int i=
0;ipublic
static
void
bubblesort
(int
a,int n)}}
}}
氣泡排序學習
氣泡排序 1 第乙個和第二個元素依次比較,如果前乙個大於後乙個則,將兩個元素的值交換,後乙個元素再與下乙個元素進行比較,直到最後乙個元素。此時得到的最後乙個元素將是陣列中最大的元素。最大的元素固定,不在進行比較操作 2 再從第乙個第二個開始依次比較,如果前乙個大於後乙個則,將兩個元素的值交換,後乙個...
排序學習之 氣泡排序
原理 對一組資料,比較相鄰資料的大小,將值小資料在前面,值大的資料放在後面。以下都是公升序排列,即從小到大排列 舉例說明 arr array 6,3,8,2,9,1 arr 有6個資料,按照兩兩比較大小如下,注意 比較輪數 和 每輪比較次數 第一輪排序 第一次比較 6和3比較 結果 3 6 8 2 ...
氣泡排序再學習改進氣泡排序(c )
編譯器 dev c 5.11 includeusing namespace std int main for int i 0 i 10 i for int j 0 j 10 i 1 j for int i 0 i 10 i cout compilation results.errors 0 warn...