我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:金算盘高手论坛799222 > 排序 >

冒泡排序法是如何排序的???

归档日期:06-25       文本归类:排序      文章编辑:爱尚语录

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

  它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。

  对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。

  展开全部其实很简单,就是一个一个进行对比如果ab/ab就把两个变量进行交换,使得最大/最小的排在前面。

  比如有一组数为12,23,1,4,2,6。需要使用冒泡排序方法使这组数从小到大排列。首先12和23比较,1223,则位置不变;接着23和1比较,因为231,所以交换23和1的位置,这组数这时是12 1 23 4 2 6;然后比较23和4,因为234,所以交换23和4,这组数变为12 1 4 23 2 6;然后比较23和2,232,再交换,变为12 1 4 2 23 6;然后比较23和6,236,再交换,最后为12 1 4 2 6 23。这就叫经过了一趟排序,即相邻两数比较,大的放在后面,经过一趟排序后,最大的数就冒泡到最后面了。然后再对前n-1个数进行第二趟排序,排序后第二大的数就放在了第n-1个位置;最后经过n-1趟排序后整个数组就有序了。

本文链接:http://jdockfish.com/paixu/478.html