冒泡排序法全攻略

技术博客 (183) 2023-12-19 18:01:01

1   算法介绍

  冒泡排序法又叫起泡法,在许多程序设计中,我们需要将一个数列进行排序,以方便统计,常见的排序方法有冒泡排序,二叉树排序,选择排序等等。而冒泡排序一直由于其简洁的思想方法和比较高的效率而倍受青睐。

2   算法目的

   按要求对一组元素从大到小或从小到大排序。

3   基本思想

   对未进行排序的元素从头到尾依次比较相邻的两个元素是否逆序(与指定顺序相反),若逆序,则交换这两个元素的位置,这样经过一轮比较过后便可把最大(或最小)的元素排好。然后按照同样的方法对剩下的元素进行比较,直到所有元素都按要求的顺序排列为止,这样就得到了想要的序列。

4   定量分析

   假设共有nn>=2)个元素需要进行排序,我们把从头到尾的一次比较过程叫着一轮排序,每一轮排序只能将一个元素排好,因此需要进行n-1轮排序才能将n个元素都排好(最后一轮排序只有一个

THE END

发表回复