当前位置:首页 » 行业资讯
开发技术指南» 文章正文
    引言: 摘 要:本文对排序中最常见的起泡法进行分析,发现在实现单向起泡的同时可以实现双向起泡,从而实现了冒泡算法的改进,提高了运算速度。
 

 

    摘要:  据瑞星全球反病毒监测网介绍,今日有两个病毒特别值得注意,它们是:“天堂木马变种fy(trojan.psw.lineage.fy)”和“cexx下载器(trojan.dl.cexx)”病毒。“天堂木马变种fy”是专门偷窃网络游戏“天堂”玩家信息的木马病毒,会窃取玩家的账号、密码、服务器等信息并发送给黑客。“cexx下载器”是木马病毒,会从网站上下载病毒到本地并运行。  本日热门病毒:  “天堂木......
    摘要:  相关专题:我该如何面对你 烦人的流氓软件   最近笔者的电脑出现一个奇怪的问题,即使没有开启ie也会自动弹出的广告窗口,比如乐乐彩信,某某电影网站之类的信息,效果类似qq好友登陆消息,被人误以为是qq彩铃。在“任务管理器”查看进程,发现里面有个sde.exe进程,占了71%的系统资源,一查发现它跟本不是系统本身的进程,可能他就是这个弹出窗口的最魁祸手。  乐乐彩信流氓软件清除方法:  为了防止......


Visual C++下对冒泡排序算法的改进

  摘 要:本文对排序中最常见的起泡法进行分析,发现在实现单向起泡的同时可以实现双向起泡,从而实现了冒泡算法的改进,提高了运算速度. 【程序编程相关:如何在C#中使用 Win32和其他库

【推荐阅读:VC下用Win32 API实现串行通信

【扩展信息:新型蠕虫病毒Win32.PSW.Gop

  关键字:程序设计.起泡.双向起泡.vc++

  排序是在程序设计中常碰到的问题,排序算法也有很多种.起泡法是众所周知的排序算法,其原理是每次将相邻两个数进行比较,较大的下沉.其的主程序段如下(用vc++实现):

  我们分析上述程序段可以发现起泡法是从一端开始比较的,第一次循环就是把最小数上升到第一位置,第二次循环就是把第二最小数上升到第二位置.如此循环实现数据的排序.那么我们是否可以找到最小数的同时找到最大数呢?当然可以.方法是在一端起泡时同时在另一端也进行起泡.即反向起泡.下面的程序段实现的是双向起泡:

  分析上面的程序段我们可以发现正向起泡时第一次循环找出了最小数,反向起泡第一次循环找到最大数.很显然在一次循环中即可以找到一个最小的数还可以找到一个最大的数,所以用双向冒泡排序的交换的次数减少了,从而达到了优化起泡法的作用.
    摘要:  天极网9月7日消息(吕海亮 编译) 据外电报道,据sophos安全公司5日发布的消息,目前有一种新型的木马病毒,当有人用被感染的电脑登录一些成人站点时, 它就会发作,显示一些宗教经文并阻止打开相关站点。  sophos安全公司称,这种木马的名称为"yusufali-a",它是通过描扫当前活动的网络浏览器的标题栏来鉴别用户是不是在上成人网站。一旦发现诸如性、少年、xxx等一些字眼时,它就会发作。......
» 本期热门文章:

©2000-2007 All Rights Reserved. 最佳浏览:1024X768 MSIE