前端面試中幾種常見的數(shù)組排序方式:冒泡排序、插入排序、選擇排序,你知道他們的基本思想是哪些,應(yīng)該如何實(shí)現(xiàn)嗎?今天小千就來給大家詳解一下,趕緊戳過來~~
冒泡排序
冒泡排序的基本思路是什么?
- 兩兩比較順序,如果順序錯(cuò)誤則交換位置
插入排序
插入排序的基本思路是什么?
- 第一步:從第二位(當(dāng)前元素)開始從后向前查找;
- 第二步:若新元素(當(dāng)前元素的前面)大于當(dāng)前元素,將新元素移到下一位置;
- 第三步:重復(fù)2,直到在有序區(qū)找到大于或等于新元素的位置;
- 第四步:將當(dāng)前元素插到上面找到的位置;
- 第五步:重復(fù)2~4;
選擇排序
選擇排序的基本思路是什么?
- 第一步:在未排序的序列中找到最大(小)的元素與第1個(gè)元素交換;
- 第二步:在剩余未排序元素中繼續(xù)尋找最大(小)的元素與第2個(gè)元素交換;
- 第三步:以此類推,直到排序完畢.
三種常見的排序方式已經(jīng)分享給大家了,還給同學(xué)們都在后面跟了一個(gè)例子,趕緊去自己動手試一試吧~~