排序算法之冒泡排序

      今天回顾学习C++到了数组部分，看到一道关于冒泡排序的习题，于是准备做一个记录，以供后面参考。

       所谓冒泡排序，它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。（通俗点理解其实就是相邻两个比较大小，并且修正位置）

       对于一个有n个元素的数组来说，假定想让他从大到小排序。第一次，我们从下标0开始到下标n-1，遍历完一次并且修正后之后，最大的元素已经到了下标n-1处；第二次，从下标为0至下标n-2处，遍历并且修正后，第二大的元素到了下标n-2处；依次类推，我们一共需要遍历n-1次，每次第i次遍历是从下标0处到下标n-1-i处。

     那么下面我们可以来看一下代码：

     可以注意到，在代码中有一个参数k，它记录每一次遍历中，交换元素的次数。如果一次遍历后k=0，那么就意味着已经排好了，那么就不再需要后面的遍历了，于是终止循环。

      博主曾经学过C语言，但时间过于久远，基本忘得一干二净，所以难免有误，欢迎大家指正。