js實現冒泡排序

原理: 依次比較相鄰的兩個值,如果後面的比前面的小,則將小的元素排到前面。依照這個規則進行多次並且遞減的迭代,直到順序正確。 解析: 兩個循環 當i=0的時候,裏面的循環完整執行,從j=0執行到j=6,這也就是第一遍排序,結果是將最大的數排到了最後。 當i=1的時候,裏面的循環再次完整執行,由於最大的數已經在最後了,沒有必要去比較數組的最後兩項,這也是j<arr.length-1-i的巧妙之處。
相關文章
相關標籤/搜索