“`” \u53c2\u8003\u56de\u7b54\uff1a<\/p>\n
\u57fa\u672c\u6392\u5e8f\u7b97\u6cd5\uff1a\u5192\u6ce1\uff0c\u9009\u62e9\uff0c\u63d2\u5165\uff0c\u5e0c\u5c14\uff0c\u5f52\u5e76\uff0c\u5feb\u6392<\/p>\n
<strong>\u5192\u6ce1\u6392\u5e8f\uff1a<\/strong><\/p><\/p>\n
<pre><code>function bubbleSort(data){ var temp=0; for(var i=data.length;i>0;i–){ for(var j=0;j<i-1;j++){ if(data[j]>data[j+1]) { temp=data[j]; data[j]=data[j+1]; data[j+1]=temp; } } } return data;}<\/code><\/pre><\/p>\n
<strong>\u9009\u62e9\u6392\u5e8f\uff1a<\/strong><\/p>\n
<pre><code>function selectionSort(data){ for(var i=0;i<data.length;i++){ var min=data[i]; var temp; var index=1; for(var j=i+1;j<data.length;j++){ if(data[j]<min) { temp=data[j]; data[j]=min; min=temp; } } temp=data[i]; data[i]=min; data[index]=temp}<\/code><\/pre><\/p>\n
<strong>\u63d2\u5165\u6392\u5e8f\uff1a<\/strong><\/p>\n
<pre><code>function insertSort(data){ var len=data.length; for(var i=0;i<len;i++){ var key=data[i]; var j=i-1; while(j>=0&&data[j]>key){ data[j+1]=data[i]; j–; } data[j+1]=key; } return data;}<\/code><\/pre><\/p>\n
<strong>\u5e0c\u5c14\u6392\u5e8f\uff1a<\/strong><\/p>\n
<pre><code>function shallSort(array) { var increment = array.length; var i; var temp; \/\/\u6682\u5b58 do { \/\/\u8bbe\u7f6e\u589e\u91cf increment = Math.floor(increment \/ 3) + 1; for (i = increment ; i < array.length; i++) { if ( array[i] < array[i – increment]) { temp = array[i]; for (var j = i – increment; j >= 0 && temp < array[j]; j -= increment) { array[j + increment] = array[j]; } array[j + increment] = temp; } } } while (increment > 1) return array;}<\/code><\/pre><\/p>\n
\u00a0<\/p>\n
<strong>\u5f52\u5e76\u6392\u5e8f\uff1a<\/strong><\/p>\n
<pre><code>function mergeSort ( array ) { var len = array.length; if( len < 2 ){ \t \treturn array; } var middle = Math.floor(len \/ 2), left = array.slice(0, middle), right = array.slice(middle); return merge(mergeSort(left), mergeSort(right));}function merge(left, right){ var result = []; while (left.length && right.length) { if (left[0] <= right[0]) { result.push(left.shift()); } else { result.push(right.shift()); } } while (left.length) \tresult.push(left.shift()); while (right.length) \tresult.push(right.shift()); return result;}<\/code><\/pre><\/p>\n
<strong>\u5feb\u901f\u6392\u5e8f<\/strong><\/p>\n
<pre><code>function quickSort(arr){ if(arr.length==0) \treturn []; var left=[]; var right=[]; var pivot=arr[0]; for(var i=0;i<arr.length;i++){ if(arr[i]<pivot){ \tleft.push(arr[i]); \t} else{ right.push(arr[i]); } } return quickSort(left).concat(pivot,quickSort(right));}<\/code><\/pre><\/p>\n
\u00a0<\/p>\n
<pre><code> "“`
\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"
“`” \u53c2\u8003\u56de\u7b54\uff1a \u57fa\u672c\u6392\u5e8f\u7b97\u6cd5\uff1a\u5192\u6ce1\uff0c\u9009\u62e9\uff0c\u63d2\u5165\uff0c\u5e0c\u5c14\uff0c\u5f52\u5e76\uff0c\u5feb\u6392 <stro […]<\/p>\n","protected":false},"author":7,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[101],"tags":[],"class_list":["post-44031","post","type-post","status-publish","format-standard","hentry","category-c"],"_links":{"self":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/44031","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/users\/7"}],"replies":[{"embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/comments?post=44031"}],"version-history":[{"count":1,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/44031\/revisions"}],"predecessor-version":[{"id":44032,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/44031\/revisions\/44032"}],"wp:attachment":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/media?parent=44031"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/categories?post=44031"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/tags?post=44031"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}