{"id":497,"date":"2018-09-20T20:32:27","date_gmt":"2018-09-20T12:32:27","guid":{"rendered":"http:\/\/blog.xrhoujie.com\/?p=497"},"modified":"2018-09-21T11:48:51","modified_gmt":"2018-09-21T03:48:51","slug":"%e6%95%b0%e6%8d%ae%e7%bb%93%e6%9e%84%e4%b8%8e%e7%ae%97%e6%b3%95-%e6%8e%92%e5%ba%8f%e7%af%87","status":"publish","type":"post","link":"http:\/\/blog.xrhoujie.com\/?p=497","title":{"rendered":"\u6570\u636e\u7ed3\u6784\u4e0e\u7b97\u6cd5-\u6392\u5e8f\u7bc7"},"content":{"rendered":"

\/\/\u63d2\u5165\u6392\u5e8f
\n
\nfunction insertionSort(array) {
\nfor (var i = 1; i < array.length; i++) { \u3000\u3000\u3000\u3000var key = array[i]; \u3000\u3000\u3000\u3000var j = i - 1; \u3000\u3000\u3000\u3000while ( array[j] > key) {
\narray[j + 1] = array[j];
\nj--;
\n}
\narray[j + 1] = key;
\n}
\nreturn array;
\n}
\nvar arr=[6,764,38,56,77,78,53,27,2,46,4,19,54,48];
\nconsole.log(insertionSort(arr));<\/code><\/p>\n

\/\/\u5192\u6ce1
\n
\nfunction maopao(arra){
\nvar temp;
\nfor(var i=0;i<arra.length;i++){ \/\/\u6bd4\u8f83\u591a\u5c11\u8d9f\uff0c\u4ece\u7b2c\u4e00\u8d9f\u5f00\u59cb<\/code><\/p>\n

for(var j=0;j<arra.length-i-1;j++){ \/\/\u6bcf\u4e00\u8d9f\u6bd4\u8f83\u591a\u5c11\u6b21\u6570 if(arra[j]>arra[j+1]){
\ntemp=arra[j];
\narra[j]=arra[j+1];
\narra[j+1]=temp;
\n}
\n}
\n};
\nreturn arra;
\n}
\nvar arrry=[6,764,38,56,77,78,53];
\nvar s=maopao(arrry);<\/p>\n

\/\/\u9009\u62e9\u6392\u5e8f
\n
\nfunction selectionSort(arr) {
\nvar len = arr.length;
\nvar minIndex, temp;
\nfor (var i = 0; i < len - 1; i++) {
\nminIndex = i;
\nfor (var j = i + 1; j < len; j++) {
\nif (arr[j] < arr[minIndex]) { \/\/\u5bfb\u627e\u6700\u5c0f\u7684\u6570
\nminIndex = j; \/\/\u5c06\u6700\u5c0f\u6570\u7684\u7d22\u5f15\u4fdd\u5b58
\n}
\n}
\ntemp = arr[i];
\narr[i] = arr[minIndex];
\narr[minIndex] = temp;
\n}
\nreturn arr;
\n}
\nvar arr=[6,764,38,56,77,78,53,27,2,46,4,19,54,48];
\n<\/code>
\n\/\/\u5e0c\u5c14\u6392\u5e8f
\n
\nfunction shellSort(arr) {
\nvar len = arr.length,
\ntemp,
\ngap = 1;
\nwhile(gap < len\/5) { \/\/\u52a8\u6001\u5b9a\u4e49\u95f4\u9694\u5e8f\u5217 \u3000\u3000\u3000\u3000gap =gap*5+1; \u3000\u3000} \u3000\u3000for (gap; gap > 0; gap = Math.floor(gap\/5)) {
\nfor (var i = gap; i < len; i++) { \u3000\u3000\u3000\u3000\u3000\u3000temp = arr[i]; \u3000\u3000\u3000\u3000\u3000\u3000for (var j = i-gap; j >= 0 && arr[j] > temp; j-=gap) {
\narr[j+gap] = arr[j];
\n}
\narr[j+gap] = temp;
\n}
\n}
\nreturn arr;
\n}
\nvar arr=[6,764,38,56,77,78,53,27,2,46,4,19,54,48];<\/code><\/p>\n

\/\/\u5f52\u5e76\u6392\u5e8f
\nfunction mergeSort(arr) { \/\/\u91c7\u7528\u81ea\u4e0a\u800c\u4e0b\u7684\u9012\u5f52\u65b9\u6cd5
\nvar len = arr.length;
\nif(len < 2) {
\nreturn arr;
\n}
\nvar middle = Math.floor(len \/ 2),
\nleft = arr.slice(0, middle),
\nright = arr.slice(middle);
\nreturn merge(mergeSort(left), mergeSort(right));
\n}
\n<\/code>
\nfunction merge(left, right){
\nvar result = [];
\nwhile (left.length && right.length) {
\nif (left[0] <= right[0]) {
\nresult.push(left.shift());
\n} else {
\nresult.push(right.shift());
\n}
\n}<\/p>\n

while (left.length){
\nresult.push(left.shift());
\n}
\nwhile (right.length){
\nresult.push(right.shift());
\n}
\nconsole.timeEnd(‘\u5f52\u5e76\u6392\u5e8f\u8017\u65f6’);
\nreturn result;
\n}
\nvar arr=[6,764,38,56,77,78,53,27,2,46,4,19,54,48];<\/p>\n","protected":false},"excerpt":{"rendered":"

\/\/\u63d2\u5165\u6392\u5e8f function insertionSort(array) { for (var i = 1; […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[34],"tags":[35],"_links":{"self":[{"href":"http:\/\/blog.xrhoujie.com\/index.php?rest_route=\/wp\/v2\/posts\/497"}],"collection":[{"href":"http:\/\/blog.xrhoujie.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/blog.xrhoujie.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/blog.xrhoujie.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/blog.xrhoujie.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=497"}],"version-history":[{"count":1,"href":"http:\/\/blog.xrhoujie.com\/index.php?rest_route=\/wp\/v2\/posts\/497\/revisions"}],"predecessor-version":[{"id":498,"href":"http:\/\/blog.xrhoujie.com\/index.php?rest_route=\/wp\/v2\/posts\/497\/revisions\/498"}],"wp:attachment":[{"href":"http:\/\/blog.xrhoujie.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=497"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/blog.xrhoujie.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=497"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/blog.xrhoujie.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=497"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}