iT邦幫忙

2024 iThome 鐵人賽

DAY 18
0
JavaScript

Web仔常見的面試問題 系列 第 18

Day-18 基本算法和數據結構問題

  • 分享至 

  • xImage
  •  

heyday n. 全盛時期
In their heyday, they sold as many records as all the other groups in the country put together.

冒泡排序(Bubble Sort)

依序比較相鄰的數,每次比較時,數字小的往左邊放,數字大的往右邊放
一直重複這個比較,直到沒有元素需要交換

插入排序(Insertion Sort)

將第一個數視為已排序的數,然後從第二個數開始,將數值插入到"已排序部分"的適當位置
第二個插完換第三個插,一直重複這個動作一直插
最後就排完ㄌ

例如 [5, 2, 9, 1, 6]
把5視為已排序,再來看2要插在5左邊還右邊
2插完了,再換9插,之後就都是一樣的循環

選擇排序(Selection Sort)

重點在選擇,每次都選擇 最小或最大的數,然後放到已排序的最後
例如 現有未排序陣列 [5, 2, 9, 1, 6],用選擇最小的方式來排序

一開始已排序的陣列=[]
第一次插陣列當前最小值1=>[1]
第二次插陣列當前最小值2=>[1,2]
第三次插陣列當前最小值5=>[1,2,5]
....
最後變成=>[1,2,5,6,9]


上一篇
Day-17 資料庫和數據存儲
下一篇
Day-19 基本演算法和數據結構問題
系列文
Web仔常見的面試問題 30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言