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