/**
* 氣泡排序優化
* 設定乙個標記來標誌一趟比較是否發生交換
* 如果沒有發生交換，則陣列已經有序
* */
function test()
/* document.getelementbyid('res').addeventlistener('click',test);*/
function buble_sort(arr)
}if (flag == 0)
}return arr;
}console.log(buble_sort([20,-2,-6,1,-5,2,5,10]));
/*** 快速排序
* */
function quicksort(arr)
//定義中間值的索引
var index = math.floor(arr.length/2);
//取到中間值
var temp = arr.splice(index,1);
//定義左右部分陣列
var left = ;
var right = ;
for(var i=0;i=0&&temparr[j])
}//將最小值插入,並將原來位置的最小值刪除
arr.splice(i,0,min);
arr.splice(minindex+1,1);
}return arr;
}
各種運動方式
緩衝運動 慢慢停下或開始 速度為0時 clearinterval timer 勻速運動 距離為某個範圍值時停止 math.abs odiv.offsetleft itarget 多物體運動 startmover obj,itarget 開多個setinterval 所有的東西都不要公用 任意值運動 ...
排序 各種排序演算法
每次將乙個待排序的記錄，按其關鍵字大小插入到前面已經排好序的子表中適當位置，直到全部記錄插入完成為止 待排序的記錄放在陣列r 0,n 1 中 排序過程中將r分成兩個子區間，有序區r 0,i 1 無序區r i,n 1 將當前無序區的第1個記錄，插入到有序區中適當的位置上 每次是有序區增加乙個記錄，知道...
各種排序演算法
交換函式 void swap int a,int b 氣泡排序 氣泡排序 bubble sort，台灣譯為 泡沫排序或氣泡排序 是一種簡單的排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排...