呵呵,这段迷Js迷的厉害,模仿别人写个冒泡先,呵呵。
2008-04-23 14:16
211 查看
偶这段不知道咋搞地,迷JavaScript和ajax迷的厉害,甚致有了只做js的想法,这几天一直在研究js的各种算法,先模仿别人弄个简单地,冒泡排序:
<Script language="JavaScript">
//定义一个数组,且内部元素是非序的
var Tao_arr = new Array(8,3,9,4,1,7,5,2,10,6);
//实现排序目的的函数
function Tao_paixu(){
var n=Tao_arr.length; //得到数组的长度,就是几个元素
for(var i;i=0;i<n-1;i++) //开始外循环
{
var flag=false;//flag定义为非(假)
for(var j;j=n-2;j>=i;j--)//内循环开始
{
var temp;//定义临时变量,来存放小的元素
if(Tao_arr[j+1]<Tao_arr[j])//判断第j+1元素是否小于第j个元素
{
temp=Tao_arr[j+1];//如果是则把第j+1元素赋值给temp
Tao_arr[j+1]=Tao_arr[j];//关键在这里,把j元素赋值给j+1,也就是把j的值赋值给他后面那个元素
Tao_arr[j]=temp;//把j+1的元素赋值给j
}
flag=true;内循环完毕flag=true
}
if(!flag) return;
}
}
本人对这个实现思想是这样理解地:从最后的那个元素开始依次跟前面的元素来比较大小,如果小则两者交替位值,然后依次再向比较,直至把最小的那个交换到第一个元素的位置,实现了从小到大的排序原理,呵呵,不知道理解的对不,望各位指证批评!
<Script language="JavaScript">
//定义一个数组,且内部元素是非序的
var Tao_arr = new Array(8,3,9,4,1,7,5,2,10,6);
//实现排序目的的函数
function Tao_paixu(){
var n=Tao_arr.length; //得到数组的长度,就是几个元素
for(var i;i=0;i<n-1;i++) //开始外循环
{
var flag=false;//flag定义为非(假)
for(var j;j=n-2;j>=i;j--)//内循环开始
{
var temp;//定义临时变量,来存放小的元素
if(Tao_arr[j+1]<Tao_arr[j])//判断第j+1元素是否小于第j个元素
{
temp=Tao_arr[j+1];//如果是则把第j+1元素赋值给temp
Tao_arr[j+1]=Tao_arr[j];//关键在这里,把j元素赋值给j+1,也就是把j的值赋值给他后面那个元素
Tao_arr[j]=temp;//把j+1的元素赋值给j
}
flag=true;内循环完毕flag=true
}
if(!flag) return;
}
}
本人对这个实现思想是这样理解地:从最后的那个元素开始依次跟前面的元素来比较大小,如果小则两者交替位值,然后依次再向比较,直至把最小的那个交换到第一个元素的位置,实现了从小到大的排序原理,呵呵,不知道理解的对不,望各位指证批评!
相关文章推荐
- 看到别人的Python爬虫博客,自己也模仿着写一个,顺便练习一下python
- POJ 1925 别人家的代码是厉害啊~
- 运用别人的网页元素模仿设计出网页PSD的步骤
- POJ 3007 别人家的质数都这么厉害!!
- 今天第一次面试别人, 大概聊了近30分钟, 呵呵。
- 一定要看完,呵呵------我和别人老公在床上的感觉......
- 排高低:冒泡与插入排序。不要管别人,自己设计的才是自己的。
- 人脸检测,呵呵,模拟别人的
- 我的第一个openCV程序,是改别人的成果,呵呵。
- 哔哩哔哩模仿别人发弹幕
- 羡慕别人是无知(你是独一无二的,每个人都有自己的25亿秒,他人不能替你过,你也不能替他人过。),模仿别人是自杀(学习他人的优点可以,纯粹的去模仿他人就是自杀,杀死了自己,创造了一个别人的影子。每个人都有一本适合自己的一本书)
- 别人好东东,留着,顺便分享给更多的人,呵呵
- 排高低:冒泡与插入排序。不要管别人,自己设计的才是自己的。
- 一个炫酷的导航菜单,模仿别人写的
- 别人眼里的你有多厉害!
- 下面这篇文章是转载一位高手的文章,非我原作,呵呵,我没有这么厉害
- 模仿别人的简单贪吃蛇程序
- 创新怕别人模仿,不怕,要玩就玩“动态创新战略”^_^
- 这样做你的隐私别人绝对看不到(业内人士例外,呵呵)
- 心情不好,随便写写,别人让你心情不好,说明你修行还不够。呵呵。