星期日, 3月 05, 2017

[ C ] Bubble Sort


Bubble sort故名思義是利用氣泡概念,
讓數字不停的調換位置,然後浮到最上面去,

一開始我讓i值當作是一個計數器,
如果有n個數字,他一共需要做(n-1)次,
所以讓i從n開始遞減,
for(i=size; i>=0; i--)

然後j永遠是從第一個數字開始比起,
for(j=0; j<=i; j++)

之後如果第一個數字和第二個數字相比,
第一個數字比第二個數字大,
那就調換位置,
if(number[j] > number[j+1])
swap(&number[j], &number[j+1]);

代表我要讓這串數字最大的值往右邊靠,
這樣比完第一輪,
第n個數字則會是最大的,
接下來再來比出哪個是第(n-1)大的數字。

SourceCode

沒有留言: