这里有新鲜出炉的 Javascript 教程,程序狗速度看过来!
Javascript 是一种由 Netscape 的 LiveScript 发展而来的原型化继承的基于对象的动态类型的区分大小写的客户端脚本语言,主要目的是为了解决服务器端语言,比如 Perl,遗留的速度问题,为客户提供更流畅的浏览效果。
下面小编就为大家带来一篇用 js 实现简单算法的实例代码。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
一. 冒泡排序
- var arr1=[3,9,2,7,0,8,4];
- for(var i=0;i<arr1.length;i++){
- for(var j=i+1;j<arr1.length;j++){
- var temp=0;
- if(arr1[i]>arr1[j]){
- temp=arr1[i];
- arr1[i]=arr1[j];
- arr1[j]=temp;
- }
- }
- }
- alert(arr1);
二. 快速排序
- var a=[3,5,0,9,2,7,5];
- function quickSort(arr){
- var len=a.length;
- if(len<=1) return arr;
- function sort(low,height){
- var pivot=a[low];
- var i=low,j=height,t;
- if(i>j) return false;
- while(i!=j){
- while(a[j]>=pivot&&i<j){
- j--;
- }
- while(a[i]<=pivot&&i<j){
- i++;
- }
- if(i<j){//把比pivot大的换到右边,小的换到左边
- t=a[i];
- a[i]=a[j];
- a[j]=t;
- }
- }
- //此时i和j指向同一个数字,把这个数字和pivot交换
- a[low]=a[i];
- a[i]=pivot;
- //递归:把pivot左边的数进行一次排序,右边的数进行一次排序
- sort(low,i-1);
- sort(i+1,height);
- }
- //调用这个排序的函数
- sort(0,len-1);
- return a;
- }
- alert(quickSort(a));
以上就是小编为大家带来的用 js 实现简单算法的实例代码的全部内容了,希望对大家有所帮助,多多支持 phperz~
来源: http://www.phperz.com/article/17/0519/331618.html