首页 / JAVASCRIPT / JS实现快速排序算法

JS实现快速排序算法

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了JS实现快速排序算法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1149字，纯文字阅读大概需要2分钟。

内容图文

以下贴出两种实现方式，结果一样，但有些许的差别：

第一种：

             1         <script type="text/javascript">
 2var arr=[6,7,8,3,4,5,9];
 3function quicksort(left,right){
 4if(left>right){
 5return ;
 6                }
 7var temp=0;
 8var i=right;
 9var j=left;
10                 temp=arr[left];
11while(arr[i]>arr[left]){
12                     i--;
13                }
14while(arr[j]<=arr[left]){
15                     j++;
16                }
17if(i>j){
18                     temp=arr[i];
19                     arr[i]=arr[j];
20                     arr[j]=temp;
21                    quicksort(left,right);
22                }
23else{
24                     arr[left]=arr[i];
25                     arr[i]=temp;
26                     quicksort(left,i-1);
27                     quicksort(i+1,right);
28                }
29            }
30             quicksort(0,6);
31            console.log(arr);
32         </script>

第二种：

             1         <script type="text/javascript">
 2var a=[6,7,8,3,4,5,9];
 3function quicksort(left,right){
 4var i,j,t,temp;
 5if(left>right){
 6return;
 7                }        
 8                 temp=a[left];
 9                 i=left;
10                 j=right;
11while(i!=j){
12while(a[j]>=temp&&i<j){
13                         j--;
14                    }
15while(a[i]<=temp&&i<j){
16                         i++;
17                    }
18if(i<j){
19                         t=a[i];
20                         a[i]=a[j];
21                         a[j]=t;
22                    }
23                }
24                 a[left]=a[i];
25                 a[i]=temp;
26                 quicksort(left,i-1);
27                 quicksort(i+1,right);
28return;
29            }
30             quicksort(0,6);
31            console.log(a);
32         </script>

 

原文：https://www.cnblogs.com/mycognos/p/9175906.html

内容总结

以上是互联网集市为您收集整理的JS实现快速排序算法全部内容，希望文章能够帮你解决JS实现快速排序算法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1050381.html

来源：【匿名】