...

JS——冒泡排序 方法一： 方法二： ...

...

算法：假設有n個人排成一行，每人手里都有一個數字，第一個人跟后一個人說你手里的數學比我小（大）嗎？回答說小，兩個人就互換了位置，一隊下來是n-1次比較， 　　　 最終使得最后一個人手里的數字是最小（大 ...

面試經常遇到這個問題，所以整理下，以便理解。 經常用到的排序方法有兩種，冒泡排序和快速排序。 1.先說快速排序 原理：每一次比較相鄰兩個數的大小，通過第一輪循環排序，找到最大值放到后面，第二輪找到二大值放后面。 代碼實現： 比如說執行 ...

1.比較相鄰的元素。如果第一個比第二個大，就交換它們兩個 2.對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最后一對，這樣在最后的元素應該會是最大的數 3.除去最右的元素，我們對剩余的元素做同樣（1、2）的工作，如此重復下去，直到排序完成。 這里我們把排序的方法封裝到Array的原型鏈 ...

重復地走訪過要排序的元素列，依次比較兩個相鄰的元素，如果他們的順序（如從大到小、首字母從A到Z）錯誤就把他們交換過來。走訪元素的工作是重復地進行直到沒有相鄰元素需要交換，也就是說該元素列已經排序完成。 核心原理是需要兩層循環，第一層循環外層循環，表示需要排序的次數，排序次數為數組 ...

選擇排序法：通過比較首先選出最小的一個數放在第一個位置，然后在其余的數中選出次小的數放在第二個位置，以此類推直到所有的數成為有序的序列 聲明在當前函數中的變量和當前函數中的形參，作用域都限制在當前函數內，當函數調用結束之后這些形參和變量會被釋放。 數組是引用 ...