数据结构-冒泡排序

追风少年马努-吉诺比利

 

今天凌晨，吉诺比利正式宣布退役，在推特中深情的写道：“今天，怀着一种复杂的心情，我要宣布自己从篮球界中退役。我对在过去的23年中出现在我生命里的每个人都怀着强烈而真挚的感谢（家人，朋友，队友，教练组，工作人员，球迷）。这是一趟美妙的旅程，远超我最狂野的梦想。”

马努-吉诺比利用自己的韶华，在马刺长达16年的职业生涯中换回了四座总冠军，以及球迷们无数美妙的回忆。“GDP组合”是马刺成就21世纪最佳球队的核心因素，他们不仅是联盟历史季后赛参赛场次和取胜场最高纪录保持者，为球队赢得荣誉无数，更重要的是，吉诺比利和蒂姆-邓肯、托尼-帕克之间的兄弟情谊，成就了过去20年间NBA最棒的更衣室文化。在这里，篮球已经不只是一项体育运动，更是维系情感的纽带。 

为你的的退役感到欣慰，是时候陪伴自己家人了，感谢你和邓肯、帕克诠释给我们的友谊和团队精神以及那些不可思议的系列赛，祝福你，你的家人。。。

又让人再一次想起NBA历史上最伟大的大前锋邓肯的篮球哲学：坚持去做，静观其变，如果是对的，一直坚持下去。

                                                                                                                                                               2018.8.28  晚 

                                 追忆完伟大的球员现在我们进入主题谈谈冒泡排序啦 

 

冒泡排序： 

冒泡排序的英文 Bubble Sort，是一种最基础的交换排序,他是通过对相邻数据元素进行交换，逐步将待排序序列变成有序序列的过程。

算法思想：

反复扫描待排序序列，在扫描的过程中顺次比较相邻的两个元素的大小，如果逆序就交换位置。

以排升序为例，在第一趟冒泡排序中，从第一个元素开始，扫描整个待排序序列，若遇到相邻的两个元素逆序的情况，则交换二者的位置。最后必然会将待排序序列中最大的元素换到待排序序列的末尾，这也是最大元素该在的位置。

然后进行第二趟排序，对前 n-1 个元素进行同样的操作，其结果是将次大的元素被换到待排序序列的第 n-1 个元素的位置处。

如此进行下去，直到剩下一个最小的。每一趟冒泡排序会将一个元素换到它应该所处的位置处。

图形描述： 

具体的步骤我们以 8 个数组成的一个无序数列：5，8，6，3，9，2，1，7 来说明（从小到大排序）

首先让5和8比较，发现5比8要小，因此元素位置不变。

接下来让8和6比较，发现8比6要大，所以8和6交换位置。