当前位置:asp编程网>技术教程>Asp教程>  正文

asp冒泡排序算法

1970-01-01 08:00:00   来源:www.aspbc.com    作者:wangsdong   浏览量:3642   收藏

在以前学过的C语言数据结构中,有许多排序算法,冒泡排序算法就是其中的一种。

算法原理
冒泡排序算法的运作如下:
1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤,除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
 

现在在这里,用asp来写一下冒泡排序算法:

<%
  a=array(49,38,65,97,76,13,27)  
  response.write "初始顺序: "
  for i=0 to ubound(a)
   response.write a(i)&" "
  next
  response.write "<hr>"   
  a=bubbleSort(a)  
  response.write "最终排序结果:"
  for i=0 to ubound(a)
   response.write a(i)&" "
  next
  
  Function bubbleSort(byval arr)
  '冒泡排序法
  for i=0 to ubound(arr)-1  
   for j=i+1 to ubound(a)  
    if arr(i)>arr(j) then
     t=arr(j)
     arr(j)=arr(i)
     arr(i)=t   
    end if  
   next   
  next
  bubbleSort=arr
 end Function
  
 function print_arr(byval a,byval i)
   response.write "第"&i+1&"趟排序后: "
 for ii=0 to ubound(a)
     response.write a(ii)&" "
    next
 response.write "<br />"
 end function
%>
(鼠标移到代码上去,在代码的顶部会出现四个图标,第一个是查看源代码,第二个是复制代码,第三个是打印代码,第四个是帮助)
这段代码中的bubbleSort()函数就是冒泡排序算法,其他的都是将排序结果输出来。
运行这段代码,看看数据是不是从小到大排序的。


原创文章,转载请注明来源:asp编程网(www.aspbc.com ),谢谢



关于我们-广告合作-联系我们-积分规则-网站地图

Copyright(C)2013-2017版权所属asp编程网