function?bubbleSort(arr){
????var?len?=?arr.length,temp;
????for(var?i?=?0;i?<?len-1;i++){
????var?isSorted?=?true;
????for(j?=?0;j?<?len?-?1?-i;j++){
????if(arr[j]?>?arr[j+1]){
????temp?=?arr[j];
????arr[j]?=?arr[j+1];
????arr[j+1]?=?temp;
????isSorted?=?false;
????}
????}
????if(isSorted){
????break;
????}
????}
????return?arr;
}
var?arrTest?=?[10,9,7,8,6,4,3,12,40];
console.log(bubbleSort(arrTest));我有一個問題，這里i循環里面len不減一效果是一樣的，如果不減是不是多了一次多余的比較，然后不使用bool來判斷與使用效果也是一樣的，使用是能提前中止排序很順利的情況來提高效率？
js實現的冒泡排序的問題
西蘭花偉大炮
2017-09-16 21:40:27
