澳门至尊网站-首页

您的位置:澳门至尊网站 > 技术教程 > 冒泡排序,测试也要知道冒泡排序

冒泡排序,测试也要知道冒泡排序

2019-10-22 05:51

冒泡排序的运行规律(好精通):

冒泡排序(Bubble Sort),是风流倜傥种Computer科学领域的较轻巧的排序算法。

它再度地会见过要排序的数列,壹遍比较八个因素,倘诺他们的顺序错误就把她们调换过来。拜访数列的做事是重新鸿集散地产举办直到未有再供给调换,也即是说该数列已经排序实现。

  1. 正如相邻的成分。假如第贰个比第二个大,就沟通他们七个。
  2. 对每大器晚成对周边成分作同样的做事,从开端首先对到结尾的末尾玉树临风对。那步做完后,最终的因素会是最大的数。
  3. 针对全数的因素重复以上的步骤,除了最终一个。
  4. 绵绵每趟对越来越少的成分重复上边的步调,直到未有其他生气勃勃对数字须要相比。

图片 1

备考:上述讲授来自 维基百科 冒泡排序

冒泡排序进度

代码如下(从大到小排序):

算法原理(从后往前):

  1. 相比相邻的要素。假如第二个比第一个大,就调换他们四个。

2. 对每龙腾虎跃对周围元素作一样的劳作,从早前首先对到最后的末梢日新月异对。在这里或多或少,最终的因素应该会是最大的数。

  1. 本着全部的因素重复以上的步子,除了最终三个。

4. 持续每一回对更加少的要素重复上边包车型地铁步子,直到未有其余豆蔻梢头对数字要求比较。

int[] sort = new int[13] { 1, 4, 89, 34, 56, 40, 59, 60, 39, 1, 40, 90, 48 };  // 输入一个数组
 for (int i = 0; i < sort.Length; i++)  // 循环每个元素。
            {
                for (int j = i+1; j < sort.Length; j++) // 每个元素都与它之后的元素进行一对一比较。
                {
                    if (sort[i] < sort[j])  // 当有值比sort[i]大时,就交换数值。
                    { 
                    int temp = sort[i];
                    sort[i] = sort[j];
                    sort[j] = temp;    // sort[i] 获取的是始终为最大值。
                    }
                }
            }
 for (int i = 0; i < sort.Length; i++)  // 输出
            {
                Console.Write(sort[i] + " ");
            }

算法达成:

图片 2

java实现

图片 3

python实现


冒泡排序正是把小的要素往前调或许把大的成分以往调。比较是隔壁的多少个因素比较,沟通也发生在这里五个要素之间。所以,假使五个成分相等,笔者想你是不会再俗气地把他们俩沟通一下的;借使四个相当的要素未有相邻,那么就算通过前边的两两换到把三个相邻起来,那时候也不会换到,所以大器晚成律成分的上下相继并不曾变动,所以冒泡排序是黄金时代种协调排序算法。

图片 4

动态演示

  

 

本文由澳门至尊网站发布于技术教程,转载请注明出处:冒泡排序,测试也要知道冒泡排序

关键词: