JavaScript 빠른 정렬_javascript 팁

[Ctrl A 모두 선택 참고: 외부 J를 도입해야 하는 경우 실행하려면 새로 고쳐야 합니다.

]

코드 복사

코드는 다음과 같습니다.

아무리 빨라도 이보다 빠를 수는 없습니다. Array.prototype.sort
var a=[4,723 ,3,5,67,32,4,43,34,545,43,43,,234,7,367,7,87,23,6,78,7957, t,84,78,34,536,2345,4534566,67, 67,54,45,797,67,8798,76543,8];
alert(a.sort())
이것이 가장 빠릅니다

이진 트리 정렬 하나 추가

<table cellspacing="1" width="75%" border="1"> <tr> <td></td> </tr> </table>
[Ctrl A 모두 선택 참고:

외부 J를 도입해야 하는 경우 실행하려면 새로 고쳐야 합니다 <script> function quickSort() { function doSort(a,s,e) { if(s<e) { var pos=partition(a,s,e); doSort(a,s,pos-1); doSort(a,pos+1,e); } } function partition(a,st,en) { var s=st; var e=en+1; var temp=a[s]; while(1) { while(a[++s]<temp); while(a[--e]>temp); if(s>e)break; var tem=a[s]; a[s]=a[e]; a[e]=tem; } a[st]=a[e]; a[e]=temp; return e; } doSort(this,0,this.length-1); return this; } Array.prototype.quickSort=quickSort; alert(new Array(5,2,4,6,1).quickSort()); </script>]