【算法】冒泡排序算法的解说和代码实践

手机软件开发 · 2024-9-8 13:27:46

思绪

冒泡排序是十大排序算法中最简单的一种排序算法了，就算我不讲，估计各人也都能写出来。但是为了内容的完整性，还是写一下吧。
冒泡排序紧张思绪如下：
1、以第0个元素为例，将该元素与背面的元素依次举行比力；
2、假如该元素大于背面的元素，则举行互换；
3、所有元素都举行该操作，完成后数组即完成排序。
解说

有数组如下：

起首以第 0 个元素，即数字 2 开始举行冒泡。
2 与第 1 个元素 1 举行对比，大于 1，与 1 举行互换：

互换之后下标为 0 的元素变成了 1 ，那么就变成了 1 与下标为 2 的元素举行比力。1 与 31 举行比力，小于 31，不举行互换。不绝比力到末了一个元素 98，没有再大于任何元素了，第一轮冒泡就完成了。
第二轮冒泡从第 1 个元素开始，第 1 个元素是 2 了，2 又比力了一轮，依然不须要互换。
然后元素为 2 的元素，即 31 ，开始冒泡。
31 与 15 比力，大于 15，互换：

互换完成之后下标为 2 的元素就变成了 15，15 与背面所有元素比力，没有比任何元素大了，这一轮冒泡也就完成了。
背面每一轮都依次类推，直到整个数组排序完成。实现

【算法】冒泡排序算法的解说和代码实践

所属分类: 问答交流

新帖推荐: 30日

推荐作品