今天回顾学习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语言,但时间过于久远,基本忘得一干二净,所以难免有误,欢迎大家指正。