資訊專欄INFORMATION COLUMN
摘要：冒泡排序原理第一輪第二輪第三輪第四輪第五輪實(shí)現(xiàn)排序，升序要排序的數(shù)組排序后的數(shù)組數(shù)組的長度為，不用跟自己比較，所以外層循環(huán)遍，循環(huán)第一次，數(shù)組最后一位就是最大，依次累加不用跟自己比較，也不用跟已經(jīng)排序后，放在數(shù)組尾的值比較快速排序原理
冒泡排序 原理
var arr = [12, 13, 23, 14, 16, 11];
// 第一輪
// 12 13 => [12, 13, 23, 14, 16, 11]
// 13 23 => [12, 13, 23, 14, 16, 11]
// 23 14 => [12, 13, 14, 23, 16, 11]
// 23 16 => [12, 13, 14, 16, 23, 11]
// 23 11 => [12, 13, 14, 16, 11, 23]
// 第二輪
// 13 14 => [12, 13, 14, 16, 11, 23]
// 14 16 => [12, 13, 14, 16, 11, 23]
// 16 11 => [12, 13, 14, 11, 16, 23]
// 16 23 => [12, 13, 14, 11, 16, 23]
//第三輪
// 14 11 => [12, 13, 11, 14, 16, 23]
// 14 16 => [12, 13, 11, 14, 16, 23]
// 16 23 => [12, 13, 11, 14, 16, 23]
//第四輪
// 14 16 => [12, 13, 11, 14, 16, 23]
// 16 23 => [12, 13, 11, 14, 16, 23]
//第五輪
// 16 23 => [12, 13, 11, 14, 16, 23]
實(shí)現(xiàn)
/*
bobble: 排序，升序
@arr: [] 要排序的數(shù)組
@return [] 排序后的數(shù)組
*/
function bobble(arr) {
//數(shù)組的長度為6，不用跟 自己比較，所以外層循環(huán)5遍，循環(huán)第一次，數(shù)組最后一位就是最大，依次累加
for (var i = 0; i < arr.length - 1; i++) {
// 不用跟自己比較，也不用跟已經(jīng)排序后，放在數(shù)組尾的值比較
for (var j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
var nullArr;
nullArr = arr[j]
arr[j] = arr[j + 1]
arr[j + 1] = nullArr
}
}
}
return arr
}
console.log(bobble(arr));
快速排序
原理
實(shí)現(xiàn)
/*
// quick(): 快速排序
// @param
// arr:[] 要排序的數(shù)組
// @return
//arr:[] 排序后的數(shù)組,升序
*/
function quick(arr) {
if (arr.length <= 1) {
return arr;
}
var rightArr = []
var leftArr = []
var centerIndex = Math.floor((arr.length) / 2)
var centerValue = arr.splice(centerIndex, 1)[0]
for (var i = 0; i < arr.length; i++) {
if (arr[i] < centerValue) {
leftArr.push(arr[i])
} else {
rightArr.push(arr[i])
}
}
var result = quick(leftArr).concat(centerValue).concat(quick(rightArr))
return result;
}
console.log(quick(arr));
插入排序
原理
實(shí)現(xiàn)
var ary = [12, 15, 14, 13, 16, 11]
function insert(ary) {
var handAry = [];
handAry.push(ary[0])
for (var i = 1; i < ary.length; i++) {
var item = ary[i];
for (var j = handAry.length - 1; j >= 0; j--) {
if (item > handAry[j]) {
handAry.splice(j + 1, 0, item);
break;
}
if (j === 0) {
handAry.unshift(item)
}
}
}
return handAry;
}
console.log(insert(ary));
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/102811.html
摘要：另外回答的時候要淡定，一些問題就算不懂也不能慌，要和面試官談笑風(fēng)生，然后盡量扯回到自己懂的東西上面大公司比如百度給我的感覺就是很重視基礎(chǔ)思維和潛力。 —— 雖然我的offer少，但是我的拒信多啊 這幾天終于閑下來，做一點(diǎn)微小的工作，整理了一些之前幾家公司的前端面試題和個人經(jīng)驗(yàn)，想做前端的師弟妹可以參考，也歡迎各同行大神來指教~ （以下問題不分先后，時間久遠(yuǎn)難免有些遺漏；很多問題面試官都...
摘要：另外回答的時候要淡定，一些問題就算不懂也不能慌，要和面試官談笑風(fēng)生，然后盡量扯回到自己懂的東西上面大公司比如百度給我的感覺就是很重視基礎(chǔ)思維和潛力。 —— 雖然我的offer少，但是我的拒信多啊 這幾天終于閑下來，做一點(diǎn)微小的工作，整理了一些之前幾家公司的前端面試題和個人經(jīng)驗(yàn)，想做前端的師弟妹可以參考，也歡迎各同行大神來指教~ （以下問題不分先后，時間久遠(yuǎn)難免有些遺漏；很多問題面試官都...
摘要：另外回答的時候要淡定，一些問題就算不懂也不能慌，要和面試官談笑風(fēng)生，然后盡量扯回到自己懂的東西上面大公司比如百度給我的感覺就是很重視基礎(chǔ)思維和潛力。 —— 雖然我的offer少，但是我的拒信多啊 這幾天終于閑下來，做一點(diǎn)微小的工作，整理了一些之前幾家公司的前端面試題和個人經(jīng)驗(yàn)，想做前端的師弟妹可以參考，也歡迎各同行大神來指教~ （以下問題不分先后，時間久遠(yuǎn)難免有些遺漏；很多問題面試官都...
摘要：先說下我面試情況，我一共面試了家公司。篇在我面試的眾多公司里，只有同城的面問到相關(guān)問題，其他公司壓根沒問。我自己回答的是自己開發(fā)組件面臨的問題。完全不用擔(dān)心對方到時候打電話核對的問題。 2019的5月9號，離發(fā)工資還有1天的時候，我的領(lǐng)導(dǎo)親切把我叫到辦公室跟我說：阿郭，我們公司要倒閉了，錢是沒有的啦，為了不耽誤你，你趕緊出去找工作吧。聽到這話，我虎軀一震，這已經(jīng)是第2個月沒工資了。 公...
閱讀 2894·2021-11-24 09:39
閱讀 3151·2021-11-19 10:00
閱讀 1552·2021-10-27 14:17
閱讀 1821·2021-10-14 09:43
閱讀 977·2021-09-03 10:30
閱讀 3421·2019-08-30 15:54
閱讀 2748·2019-08-30 13:05
閱讀 2021·2019-08-30 11:02
