歸并排序算法的原理如下: 歸并排序的時間復(fù)雜度:,空間復(fù)雜度:,穩(wěn)定性:穩(wěn)定
插入排序算法的原理如下: 插入排序的時間復(fù)雜度:,空間復(fù)雜度:,穩(wěn)定性:穩(wěn)定 把待排序的記錄按其值的大小逐個插入到一個已經(jīng)排好序的有序序列中氏堤,直...
選擇排序算法的原理如下: 選擇排序的時間復(fù)雜度:,空間復(fù)雜度:,穩(wěn)定性:不穩(wěn)定 首先在未排序序列中找到最猩略摺(大)元素,存放到排序序列的起始位置颁股,...
冒泡排序算法的原理如下: 冒泡排序的時間復(fù)雜度:么库,空間復(fù)雜度:,穩(wěn)定性:穩(wěn)定 比較相鄰的元素甘有。如果第一個比第二個大诉儒,就交換他們兩個。 對每一對相...
遞歸是一種應(yīng)用非常廣泛的算法(或者編程技巧)亏掀。遞歸求解問題的分解過程忱反,去的過程叫“遞”泛释,回來的過程叫“歸”。 遞歸需要滿足的三個條件:1. 一個...
用數(shù)組實現(xiàn)循環(huán)隊列缭受,循環(huán)隊列的難點在于頭節(jié)點和尾節(jié)點的判斷胁澳,判隊列已經(jīng)滿了是通過(tail + 1)% n == head,尾節(jié)點加1取余米者,如果...
利用數(shù)組實現(xiàn)隊列的操作韭畸,特點是先進(jìn)先出,設(shè)置頭坐標(biāo)和尾坐標(biāo)蔓搞。 注意:隨著不斷的出隊和入隊胰丁,head和tail都會不斷的后移,會發(fā)現(xiàn)head后移但...
利用數(shù)組實現(xiàn)棧的操作喂分,棧的操作是先進(jìn)后出锦庸。
獲取單向鏈表環(huán)的連接點 方法:碰撞點到連接點的距離等于頭指針到連接點的距離。推導(dǎo)略蒲祈。