演算法 day5 選擇排序

2021-10-18 06:37:10 字數 668 閱讀 9330

選擇排序是一種簡單直觀的排序演算法,它的工作原理是每一次從待排序的資料元素中選出最小(最大)的乙個元素,存放在序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小(大)元素,然後放到已排序序列的末尾。以此類推,直到全部待排序的資料元素排完。選擇排序是不穩定的排序方法

//選擇排序,內層迴圈,每一圈選出乙個最大的,然後放在後面

function

sort

(arr)

}exchange

(arr, maxindex, arr.length -

1- i);}

}//任何一種排序演算法,都沒有優劣之分,只有是否適合的場景。

sort

(arr)

;console.

log(arr)

;

Day5 歸併排序

歸併排序 1.歸併排序是建立在歸併操作上的一種有效排序演算法,它是分治法的典型應用。將已有的子串行合併,得到完全有序的序列 先使每個子串行有序,再使子串行段間有序。若將兩個有序表合併成乙個 合併成乙個有序表,稱二路合併。遞迴法1.申請空間,使其大小為兩個已經排序序列之和,這個空間是用來存放合併後的序...

隨堂筆記day5

string判斷相不相等要使用 equals 不能使用 號 表示非,將true變成假,false變成真 username.equals kkkkkkkkk string不等於表示方式。位運算子 現將運算元據轉化為二進位制,再運算。2 1 4左位移運算子,相當於乘2操作,乘4位移2位,反之。速度快 4...

暑假測試 Day 5

時間限制 1 sec 記憶體限制 128 mb 提交 634 解決 96 提交 狀態 討論版 小可可是學校圖書館的管理員,現在他接手了乙個十分棘手的任務。由於學校需要一些材料,校長需要在文章中檢索一些資訊。校長一共給了小可可n篇文章,每篇文章為乙個字串。現在,校長需要他找到這樣的單詞,它至少在這n篇...