您好、欢迎来到现金彩票网!
当前位置:在线斗牛棋牌游戏 > 伪代码 >

求冒泡排序的全中文的伪代码 ?

发布时间:2019-07-10 06:52 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。

  它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。

  这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名

  冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,我想你是不会再无聊地把他们俩交换一下的;如果两个相等的元素没有相邻,那么即使通过前面的两两交换把两个相邻起来,这时候也不会交换,所以相同元素的前后顺序并没有改变,所以冒泡排序是一种稳定排序算法。

  假设有N个数,可以想象成所有的数分成两部分:上部和下部,上部的是排好序的,下部的没有。

  外层循环N-1次(i从0到N-2){ //每循环一次就能让一个下部数中最大的冒到上部来

  内层循环从0开始,循环到j(j=N-i){ //保证下部的每个位置都进行一次冒泡判断

  //可以想象,如果足够大,该数会一直更新位置,一直往上冒,到达合适位置。

  这个算法的特点就是如果一个数是下部中最大的,它就能一直往上冒,不管它当初在什么位置,内层一轮冒泡后它就能冒到上部去(成为上部里最小的)。N-1轮后就排好序了。

  描述的不怎么好,还写不出来的话可以直接要代码(猜你是想自己写出来所以没贴代码)

http://missartypants.com/weidaima/325.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有