8 numbers. Sort as ascend.
1st loop, compare 7 times (for 8 numbers), and found the largest 8.
2nd loop, compare 6 times (for 7 numbers), and found the largest 7.
. . .
1, 7, 8
2, 6, 7
3, 5, 6
4, 4, 5
5, 3, 4
6, 2, 3
7, 1, 2
In conclusion: For sorting 8 numbers, we need an outer loop of 7 times, each time for finding a largest number; and an inner loop from comparing 7 times to comparing 1 time (as in the center column).
Implementation in PHP:
1 <?php
2 /* bubble sort:
3 1. operate directly on the input array (&), not on a copy
4 2. sort as ascend
5
6 a is array
7 m is length of a
8 n is times of outer loop, n-i is times of comparing for each outer loop
9 i/j is for-loop counter
10 w is for value swap
11 */
12 function sortBubble(&$a){
13 $m = count($a);
14 $n = $m - 1;
15 for($i=0; $i<$n; $i++){
16 for($j=0; $j<$n-$i; $j++){
17 if($a[$j] > $a[$j+1]){
18 $w = $a[$j];
19 $a[$j] = $a[$j+1];
20 $a[$j+1] = $w;
21 }
22 else{
23 // do nothing
24 }
25 }
26 // see the results after each outer loop
27 // echo implode(', ', $a).'<br />';
28 }
29 }
30
31 $arr = array(9, 5, 2, 7, 3);
32 sortBubble($arr);
33 echo implode(', ', $arr);
34
35 // 2, 3, 5, 7, 9
37 ?>
冒泡排序詳細注釋：
/* 用冒泡排序法對一維整型數組中的十個數升序排序 */
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i,j,t,a[10];
printf("Please input 10 integers:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++) /* 冒泡法排序 */
for(j=0;j<10-i-1;j++)
if(a[j]>a[j+1])
{t=a[j];/* 交換a[i]和a[j] */
a[j]=a[j+1];
a[j+1]=t;
}
printf("The sequence after sort is:\n");
for(i=0;i<10;i++)
printf("%-5d",a[i]);
printf("\n");
system("pause");
return 0;
}
其中i=0時：
j從0開始a[0],a[1]比較大小，把其中的較大者給a[1],然後j++,a[1]和a[2]再比較，再把兩者中的
較大者給a[2],這樣a[0],a[1],a[2]中的最大者已經交換到a[2]中，這個過程繼續，直到j=10-i-1=9這樣
a[9]中的為10個數中的最大數。
然後i=1時:
由於最大數已找到並放到a[9]中，所以這一次循環j最大只需到10-i-1=8，即a[8]即可，再次從j=0開始a[j]和a[j+1]兩兩比較交換，最後次大數放到a[8]中
然後i++,繼續...
當i=9時已經過9次兩兩比較完成所有排序，i<9不再成立退出比較。
對於n個數，只需要進行n-1次外循環的兩兩比較就完成排序。
至於按降序排列只需將if(a[j]>a[j+1])改為if(a[j]<a[j+1])即可。
-------------------------------------------------------------------
/* 用改進型冒泡排序法對一維整型數組中的十個數升序排序 */
#include <stdio.h>
#include <stdlib.h>
int main()
{int i,j,t,a[10],flag;
printf("Please input 10 integers:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++) /* 改進型冒泡法排序 */
{ flag=0;
for(j=0;j<10-i-1;j++)
if(a[j]>a[j+1])
{ t=a[j]; /* 交換a[i]和a[j] */
a[j]=a[j+1];
a[j+1]=t;
flag=1;
}
if(flag==0)break;
}
printf("The sequence after sort is:\n&......余下全文>>
冒泡排序詳細注釋：
/* 用冒泡排序法對一維整型數組中的十個數升序排序 */
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i,j,t,a[10];
printf("Please input 10 integers:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++) /* 冒泡法排序 */
for(j=0;j<10-i-1;j++)
if(a[j]>a[j+1])
{t=a[j];/* 交換a[i]和a[j] */
a[j]=a[j+1];
a[j+1]=t;
}
printf("The sequence after sort is:\n");
for(i=0;i<10;i++)
printf("%-5d",a[i]);
printf("\n");
system("pause");
return 0;
}
其中i=0時：
j從0開始a[0],a[1]比較大小，把其中的較大者給a[1],然後j++,a[1]和a[2]再比較，再把兩者中的
較大者給a[2],這樣a[0],a[1],a[2]中的最大者已經交換到a[2]中，這個過程繼續，直到j=10-i-1=9這樣
a[9]中的為10個數中的最大數。
然後i=1時:
由於最大數已找到並放到a[9]中，所以這一次循環j最大只需到10-i-1=8，即a[8]即可，再次從j=0開始a[j]和a[j+1]兩兩比較交換，最後次大數放到a[8]中
然後i++,繼續...
當i=9時已經過9次兩兩比較完成所有排序，i<9不再成立退出比較。
對於n個數，只需要進行n-1次外循環的兩兩比較就完成排序。
至於按降序排列只需將if(a[j]>a[j+1])改為if(a[j]<a[j+1])即可。
-------------------------------------------------------------------
/* 用改進型冒泡排序法對一維整型數組中的十個數升序排序 */
#include <stdio.h>
#include <stdlib.h>
int main()
{int i,j,t,a[10],flag;
printf("Please input 10 integers:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++) /* 改進型冒泡法排序 */
{ flag=0;
for(j=0;j<10-i-1;j++)
if(a[j]>a[j+1])
{ t=a[j]; /* 交換a[i]和a[j] */
a[j]=a[j+1];
a[j+1]=t;
flag=1;
}
if(flag==0)break;
}
printf("The sequence after sort is:\n&......余下全文>>
