在學習完java的語法後,我們來學習一下排序方法:
氣泡排序:遍歷完陣列後將最小的與第一個交換,之後再把剩下的最小的與第二個交換以此類推。
void bubble_sort1(int a[], int n)
{
int i,j;
for (i=n-1; i>0; i--)
{
// 將a[0...i]中最大的資料放在末尾
for (j=0; j<i; j++)
{
if (a[j] > a[j+1])
swap(a[j], a[j+1]);
}
}
}