3種常見的Web前端陣列排序方式！

      前端面試中幾種常見的陣列排序方式：氣泡排序、插入排序、選擇排序，你知道他們的基本思想是哪些，應該如何實現嗎？今天小千就來給大家詳解一下，趕緊戳過來~~

 

      氣泡排序

      氣泡排序的基本思路是什麼？

      兩兩比較順序,如果順序錯誤則交換位置

      插入排序

      插入排序的基本思路是什麼？

      第一步:從第二位(當前元素)開始從後向前查詢;

      第二步:若新元素(當前元素的前面)大於當前元素,將新元素移到下一位置;

      第三步:重複2,直到在有序區找到大於或等於新元素的位置;

      第四步:將當前元素插到上面找到的位置;

      第五步:重複2~4;

      選擇排序

      選擇排序的基本思路是什麼?

      第一步:在未排序的序列中找到最大(小)的元素與第1個元素交換;

      第二步:在剩餘未排序元素中繼續尋找最大(小)的元素與第2個元素交換;

      第三步:以此類推,直到排序完畢.

      三種常見的排序方式已經分享給大家了，還給同學們都在後面跟了一個例子，趕緊去自己動手試一試吧~~