千鋒教育web前端高頻面試題視頻教程,kerwin大話(huà)前端面試秘籍(附答案)
2023-07-16 15:25 作者:能不能學(xué)會(huì)好好說(shuō)話(huà) | 我要投稿

1,高頻算法-排序算法
(1)冒泡排序
冒泡排序比較所有相鄰的來(lái)兩個(gè)項(xiàng),如果第一個(gè)比第二個(gè)大,則交換他們。元素項(xiàng)向上移動(dòng)至正確的順序,就好像氣泡至表面一樣,冒泡排序因此得名。

(2)選擇排序
選擇排序算法是一種原址比較排序算法,選擇排序大致的思路是找到數(shù)據(jù)結(jié)構(gòu)中的最小值并將其放置到第一位,接著找到第二小的值并將其放在第二位,以此類(lèi)推。

2,高頻算法-隨機(jī)算法
迭代數(shù)組,從最后一位開(kāi)始并將當(dāng)前位置和一個(gè)隨機(jī)位置進(jìn)行交換,這個(gè)隨機(jī)位置比當(dāng)前位置小。這樣,這個(gè)算法可以保證隨機(jī)過(guò)的位置不會(huì)在被隨機(jī)一次

3,高頻算法-計(jì)數(shù)排序
計(jì)數(shù)排序使用一個(gè)用來(lái)存儲(chǔ)每個(gè)元素在原始數(shù)組中出現(xiàn)次數(shù)的臨時(shí)數(shù)組,在所有元素都計(jì)數(shù)完成后,臨時(shí)數(shù)組已排好序可迭代以構(gòu)建排序后的結(jié)果數(shù)組。

標(biāo)簽: