2013年2月6日 星期三

[Forth.js]浮泡排序中文程式碼

Bubble-sort是學資料結構或演算法時,授課老師常會給的家庭作業之一,拿來練習寫符式中文程式碼
寄件者 圖片
寄件者 圖片
這是Jimmy's papa參考的Javascript程式碼
function bubbleSort(arr){
  var i=arr.length, j;
  var exchangVal;
  while(i>0){
    for(j=0;j<i-1;j++){
      if(arr[j]>arr[j+1]){
        exchangVal = arr[j];
        arr[j]=arr[j+1];
        arr[j+1]=exchangVal;
      }
    }
    i--;
  }
  return arr;
}


可將底下的符式程式碼貼到forthjs.appspot.com測測看
封 貢冊 993 , 566 , 885 , 333 , 788 , 111 ,

造詞 示列 { 陣列 陣列長 }   
 陣列長 0  
 週而
  陣列 i 加 汲 .
 復始
矣

造詞 浮泡排序 { 陣列 陣列長 }
 籌 目前位置 陣列長 給 目前位置
 起
 目前位置 
 若然
   目前位置  0 
   週而
     陣列 i 加 汲  陣列 i 加一 加 汲 雙複 大於
     若真
      換 陣列 i 加一 加 滯 陣列 i 加 滯 
     然後
   復始
   目前位置 減一 給 目前位置 
   陣列 陣列長 示列 
   跳行
 重蹈
矣
 .( 原順序--> ) 貢冊 6 示列 跳行 跳行  .( 排序... ) 跳行
 貢冊 6 浮泡排序 

沒有留言:

張貼留言