知識梳理 3 10演算法類

2021-09-13 22:30:33 字數 1169 閱讀 9648

快速排序,選擇排序,希爾排序,氣泡排序

快速排序:

//快速排序

var quicksort = function(arr)

var pivotindex = math.floor(arr.length / 2); //基準位置(理論上可任意選取)

var pivot = arr.splice(pivotindex, 1)[0]; //基準數

var left = ;

var right = ;

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

}return quicksort(left).concat([pivot], quicksort(right)); //鏈結左陣列、基準數構成的陣列、右陣列

};

選擇排序:

//選擇排序

function selectionsort(arr)

}temp = arr[i];

arr[i] = arr[minindex];

arr[minindex] = temp;

}return arr;

}

希爾排序:

//希爾排序

function shellsort(arr)

for (gap; gap > 0; gap = math.floor(gap/3))

arr[j+gap] = temp;}}

return arr;

}

氣泡排序:

//氣泡排序

function bubblesort(arr)

}if(!swap)

}return arr;

}

2.1堆疊*、佇列、鍊錶

陣列:pop()/push()/shift()/unshift(),本身具有堆疊和佇列的特點。

堆疊,佇列,鍊錶

2.2遞迴*(60%)

遞迴2.3波蘭式和逆波蘭式

理論,原始碼

類 知識梳理

建立類 下面是通過乙個例項來進行知識點小結。class dog def init self,name,age self.name name self.age age defsit self print self.name.title is now sitting.def roll over self...

知識梳理 string類

string類是模板類 typedef basic string char string 使用string類要包含標頭檔案 string物件的初始化 string s1 hello string month month string s2 8 x 錯誤的初始化方法 string e1 c error...

知識梳理 UI 框架類們

1.五種常用的layout布局 linearlayout 順序布局 優勢 可根據weight進行比例布局,劣勢 不能激動靈活的將元件放到恰當的位置上 總結,linearlayout適合搭框架和根據比例描畫,能很好的適配各種尺寸的螢幕,不擅長擺放內部元件,但是如果將其放入scrollorview當中,...