java冒泡排序

java冒泡排序

• 主要知识点
  顾名思义，就是从下标小的数开始，向右边临近元素比较，遇到比自己小的数就交换，下标加一，继续与右边临近的元素交换。就像一层一层向上冒出的气泡一样。

• 演示范例
  给定一个数组1,-34,22,56,23,54

• 开始排序

第一次：-34，1，22，56，23，54

第二次：-34，1，22，56，23，54

第三次：-34,1,22,56,23,54

第四次：-34,1,22,56,23,54 +> -34,1,22,23,56,54

第五次：-34,1,22,23,56,54 =>-34,1,22,23,54,56

一轮排序完成后，数组的最后一个数为最大的数

以此类推，第二轮排序之后，倒数第二个数也是最大的数。
所以不需比较次数。

• 得出结论
  每一轮可以少进行一次比较。
• 优化
  冒泡排序本身没有记忆性，所以他总是进行size-1次排序，有时，在之前的排序中就已经将数组排序完成，这造成了浪费，占用时间。所以在进行交换时，进行计数，
  如果计数次数为0，则跳出排序循环，返回已经排序好的数组。

public class PopSort {
	static int  sortCount = 0;
	public