下列是Bubble Sort演算法; 假設資料為List[1..N] Procedure Bubble_Sort(List,N) { For(I=1 to N-1)do For(J=1 to N-1)do if(List[J]>List[J 1])then SWAP(List[J],List[J 1]); } --------------------------------------------------------------- 問題:(1)Bubble是誰呢? (2)if(List[J]>List[J 1])then SWAP(List[J],List[J 1]);<<== SWAP是啥呢?可以告訴這段描述啥意思呢? 註"我是初次碰資料結構，假如發問的問題不是很好，請原諒，但也要回答我的 疑問，謝謝~~~

Bubble Sort我懂了是「氣泡排序法」，但怎麼用c語言來表達呢??還有SWAP是啥意思呢?

void Swap( int *x, int *y )
{
 int temp;
 
 temp = *x;
 *x = *y;
  *y = temp;
}    void Bubble_Sort(int *pNum,int size)
{
 int i,j;     for ( i = 0 ; i < size ; i   )
  for (j= 0 ; j < size ; j   )
   if ( pNum[j] < pNum[j 1]
        Swap(pNum[j],pNum[j 1]);
}

----------------------- Practice makes perfect.

引言: Bubble Sort我懂了是「氣泡排序法」，但怎麼用c語言來表達呢??還有SWAP是啥意思呢?

swap=>交換的意思. 資料列前後相比較, 若前面的數比後面大則位置交換. 執行n 次後便可將序列排出大小. 是否就像在水中,輕的物體(小的排在前面)會浮上來, 較重的則會往下沉(大的排後面)? SO~~它叫「氣泡排序法」