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