js的算法

排序算法

1雕什、冒泡排序

function bubbleSort(arr){

? var i = j = 0;

? for(i=1; i

? ? for(j=0; j<=arr.length-i; j++){

? ? ? var temp = 0;

? ? ? if(arr[j] > arr[j+1]){? ? ? // ">" 從小到大排序? ? "<" 從大到小排序

? ? ? ? temp = arr[j]

? ? ? ? arr[j] = arr[j+1]

? ? ? ? arr[j+1] = temp

? ? ? }

? ? }

? }

? return arr

}

2渐白、快速排序

function quickSort(arr,l,r){

? if(l < r){

? ? var i = l, j = r, x = arr[i];

? ? while(i

? ? ? while(ix)

? ? ? ? j--;

? ? ? if(i

? ? ? ? arr[i++] = arr[j];

? ? ? while(i

? ? ? ? i++;

? ? ? if(i

? ? ? ? arr[j--] = arr[i];

? ? }

? ? arr[i] = x;

? ? quickSort(arr, l, i-1);

? ? quickSort(arr, i+1, r);

? }

}

3舆瘪、二路歸并

function merge(left, right) {

? ? var result = [],

? ? ? ? il = 0,

? ? ? ? ir = 0;

? ? while (il < left.length && ir < right.length) {

? ? ? ? if (left[il] < right[ir]) {

? ? ? ? ? ? result.push(left[il++]);

? ? ? ? } else {

? ? ? ? ? ? result.push(right[ir++]);

? ? ? ? }

? ? }

? ? while(left[il]){

? ? ? ? result.push(left[il++]);

? ? }

? ? while(right[ir]){

? ? ? ? result.push(right[ir++]);

? ? }

? ? return result;

}

字符串操作

1煌茬、判斷回文字符串

function palindrome(str){

? // \W匹配任何非單詞字符可柿。等價于“[^A-Za-z0-9_]”散休。

? var re = /[\W_]/g;

? // 將字符串變成小寫字符,并干掉除字母數(shù)字外的字符

? var lowRegStr = str.toLowerCase().replace(re,'');

? // 如果字符串lowRegStr的length長度為0時单鹿,字符串即是palindrome

? if(lowRegStr.length===0) return true;

? // 如果字符串的第一個和最后一個字符不相同馏予,那么字符串就不是palindrome

? if(lowRegStr[0]!=lowRegStr[lowRegStr.length-1]) return false;

? //遞歸

? return palindrome(lowRegStr.slice(1,lowRegStr.length-1));

}

2天梧、翻轉(zhuǎn)字符串

思路一:反向遍歷字符串

function reverseString(str){

? var tmp = '';

? for(var i=str.length-1; i>=0; i--)

? ? tmp += str[i];

? return tmp

}

思路二:轉(zhuǎn)化成array操作

function reverseString(str){

? var arr = str.split("");

? var i = 0,j = arr.length-1;

? while(i

? ? tmp = arr[i];

? ? arr[i] = arr[j];

? ? arr[j] = tmp;

? ? i++;

? ? j--;

? }

? return arr.join("");

}

3、生成指定長度隨機(jī)字符串

function randomString(n){

? var str = 'abcdefghijklmnopqrstuvwxyz0123456789';

? var tmp = '';

? for(var i=0; i

? ? tmp += str.charAt(Math.round(Math.random()*str.length));

? }

? return tmp;

}

4霞丧、統(tǒng)計字符串中次數(shù)最多字母

function findMaxDuplicateChar(str) {

? if(str.length == 1) {

? ? return str;

? }

? var charObj = {};

? for(var i = 0; i < str.length; i++) {

? ? if(!charObj[str.charAt(i)]) {

? ? ? charObj[str.charAt(i)] = 1;

? ? } else {

? ? ? charObj[str.charAt(i)] += 1;

? ? }

? }

? var maxChar = '',

? ? ? maxValue = 1;

? for(var k in charObj) {

? ? if(charObj[k] >= maxValue) {

? ? ? maxChar = k;

? ? ? maxValue = charObj[k];

? ? }

? }

? return maxChar + ':' + maxValue;

}

數(shù)組操作

1呢岗、數(shù)組去重

function unique(arr){

? var obj = {}

? var result = []

? for(var i in arr){

? ? if(!obj[arr[i]]){

? ? ? obj[arr[i]] = true;

? ? ? result.push(arr[i]);

? ? }

? }

? return result;

}

2、數(shù)組中最大差值

function getMaxProfit(arr){

? var min = arr[0],

? ? ? max = arr[0];

? for(var i = 0; i < arr.length; i++){

? ? if(arr[i] < min) min = arr[i];

? ? if(arr[i] > max) max = arr[i];

? }

? return max - min;

}

3蚯妇、無形參數(shù)組排序

function mySort() {

? ? ? var tags;

? ? ? tags = Array.prototype.slice.call(arguments);

? ? ? var temp;

? ? ? for (var i = 0; i < tags.length; i++) {

? ? ? ? ? for (var j = 0; j < tags.length - i; j++) {

? ? ? ? ? ? ? ? if (tags[j] > tags[j + 1]) {

? ? ? ? ? ? ? ? ? ? temp = tags[j];

? ? ? ? ? ? ? ? ? ? tags[j] = tags[j + 1];

? ? ? ? ? ? ? ? ? ? tags[j + 1] = temp;

? ? ? ? ? ? ? ? }

? ? ? ? ? ? }

? ? ? }

? ? ? ? ? ? return tags;

}

其他常見算法

1敷燎、階乘

非遞歸實(shí)現(xiàn)

function factorialize(num) {

? var result = 1;

? ? if(num < 0) return -1;

? ? if(num == 0 || num == 1) return 1;

? ? while(num>1) {

? ? ? result *= num--;

? ? }

? ? return result;

}

遞歸實(shí)現(xiàn)

function factorialize(num) {

? var result = 1;

? if(num < 0) return -1;

? if(num == 0 || num == 1) return 1;

? if(num > 1) return num*factorialize(num-1);

}

2、生成菲波那切數(shù)列

強(qiáng)行遞歸實(shí)現(xiàn)

function getfib(n){

? if(n == 0) return 0;

? if(n == 1) return 1;

? if(n > 1) return getfib(n-1) + getfib(n-2);

}

function fibo(len){

? ? var fibo = [];

? ? for(var i = 0; i < len; i++){

? ? ? fibo.push(getfib(i));

? ? }

? ? return fibo;

}

簡約非遞歸實(shí)現(xiàn)

function getFibonacci(n) {

? var fibarr = [];

? var i = 0;

? while(i < n) {

? ? if(i <= 1) {

? ? ? fibarr.push(i);

? ? } else {

? ? ? fibarr.push(fibarr[i - 1] + fibarr[i - 2])

? ? }

? ? i++;

? }

? return fibarr;

}

3箩言、二分查找

非遞歸實(shí)現(xiàn)

function binary_search(arr, key) {

? var low = 0,

? ? ? high = arr.length - 1;

? while(low <= high){

? ? var mid = parseInt((high + low) / 2);

? ? if(key == arr[mid]){

? ? ? return mid;

? ? }else if(key > arr[mid]){

? ? ? low = mid + 1;

? ? }else if(key < arr[mid]){

? ? ? high = mid -1;

? ? }

? }

? return -1;

}

遞歸實(shí)現(xiàn)

function binary_search2(arr, low, high, key) {

? if(low > high) return -1;

? var mid = parseInt((low + high)/2);

? if(key == arr[mid]) {

? ? return mid;

? } else if(key > arr[mid]) {

? ? return binary_search2(arr, mid+1, high, key);

? } else if(key < arr[mid]) {

? ? return binary_search2(arr, low, mid-1, key);

? }

}

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末硬贯,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子陨收,更是在濱河造成了極大的恐慌饭豹,老刑警劉巖鸵赖,帶你破解...
    沈念sama閱讀 222,729評論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異拄衰,居然都是意外死亡它褪,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,226評論 3 399
  • 文/潘曉璐 我一進(jìn)店門翘悉,熙熙樓的掌柜王于貴愁眉苦臉地迎上來茫打,“玉大人,你說我怎么就攤上這事妖混±铣啵” “怎么了?”我有些...
    開封第一講書人閱讀 169,461評論 0 362
  • 文/不壞的土叔 我叫張陵制市,是天一觀的道長抬旺。 經(jīng)常有香客問我,道長祥楣,這世上最難降的妖魔是什么开财? 我笑而不...
    開封第一講書人閱讀 60,135評論 1 300
  • 正文 為了忘掉前任,我火速辦了婚禮误褪,結(jié)果婚禮上责鳍,老公的妹妹穿的比我還像新娘。我一直安慰自己振坚,他們只是感情好薇搁,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,130評論 6 398
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著渡八,像睡著了一般啃洋。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上屎鳍,一...
    開封第一講書人閱讀 52,736評論 1 312
  • 那天宏娄,我揣著相機(jī)與錄音,去河邊找鬼逮壁。 笑死孵坚,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的窥淆。 我是一名探鬼主播卖宠,決...
    沈念sama閱讀 41,179評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼忧饭!你這毒婦竟也來了扛伍?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 40,124評論 0 277
  • 序言:老撾萬榮一對情侶失蹤词裤,失蹤者是張志新(化名)和其女友劉穎刺洒,沒想到半個月后鳖宾,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,657評論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡逆航,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,723評論 3 342
  • 正文 我和宋清朗相戀三年鼎文,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片因俐。...
    茶點(diǎn)故事閱讀 40,872評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡拇惋,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出抹剩,到底是詐尸還是另有隱情蚤假,我是刑警寧澤,帶...
    沈念sama閱讀 36,533評論 5 351
  • 正文 年R本政府宣布吧兔,位于F島的核電站,受9級特大地震影響袍嬉,放射性物質(zhì)發(fā)生泄漏境蔼。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,213評論 3 336
  • 文/蒙蒙 一伺通、第九天 我趴在偏房一處隱蔽的房頂上張望箍土。 院中可真熱鬧,春花似錦罐监、人聲如沸吴藻。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,700評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽沟堡。三九已至,卻和暖如春矢空,著一層夾襖步出監(jiān)牢的瞬間航罗,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,819評論 1 274
  • 我被黑心中介騙來泰國打工屁药, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留粥血,地道東北人。 一個月前我還...
    沈念sama閱讀 49,304評論 3 379
  • 正文 我出身青樓酿箭,卻偏偏與公主長得像复亏,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子缭嫡,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,876評論 2 361

推薦閱讀更多精彩內(nèi)容