PROCESSING-泡泡排序法

PROCESSING

泡泡排序法的圖解

將江

接下來讓我們看程式碼一起解釋

泡泡排序法就是將小的數字往前移,讓大小的排序漸漸從小排到大的順序,因為數字像泡泡一樣一個一個往前浮所以叫做泡泡排序法.

先宣告要排列的陣列

int []a={6,5,7,4,3,8,2,9,1,0};先把數字1~9打亂

第一個函式

void setup()

{

  size(500,800);屏幕大小

  textSize(36);字體大小

  textAlign(LEFT,TOP);

  showArray(y);

}

接著

宣告一個未知數(y)

int y=0;

第二個函式

void showArray(int y)ru; 將陣列印出

{

  for(int i=0;i<10;i++){               for迴圈從1~9

    fill(255);  rect(i*50, y, 50,50);白色方框

    fill(0);         text(a[i], i*50, y);黑色的數字

  }  

}

第三個函式

void draw(){}

void mousePressed(){滑鼠按下時

  for(int i=0; i<10-1;i++){

    if(a[i] > a[i+1]){   (數字比較小的向左交換)

      int temp=a[i];

      a[i]=a[i+1];

      a[i+1]=temp;

      fill(255,0,0,128);

      rect(i*50, y, 100,50);印出交換好的一行

    }

  }

  y+=50;             轉換到下一列

  showArray(y);帶回去函數(二)繼續印

}

以上

就是這次的內容

心得:有了圖解的泡泡排序法之後,似乎更容易理解了!