冒泡排序的思想：比较相邻的两个元素的大小，如果前者比后者大，就交换这两个元素。
假设有n个元素的话，就要比较n-1趟，第一趟比较得到最大的元素，将该元素放在数组下标为【n-1】的位置上，第二趟比较则就不用和最后一个元素比较了，比第一趟能少比较一次，将第二大的元素放在下标为【n-2】的位置上，以此类推。
假设有如下数组arr[]：
第一趟排序：
判断第i个元素和第i+1个元素的大小，如果arr[i]>arr[i+1]，则交换这两个元素，判断一次i++一次；直到i=size-1；
第二趟到第n-1趟与之类似；代码实现如下：
未优化:
优化1：如果其中几趟没有交换元素则可以减少判断
优化2:如果一个数组后面很多元素已经有序，只是前面元素无序，则可以只排序前面无序的元素
网友评论