冒泡排序及其改进算法

1、简单冒泡排序的思想就是像冒水泡一样，将最大的泡冒在数组最后，但是这里面有一个很大的问题：每次循环只是找最大的数，而其他数则原封不动，即数据的流动很慢，这样的话，效率自然会很低，因为排一次序，只做一件事：找最大的数，并把这个数复制到未排数组的最前面。
2、改进的冒泡排序呢，就是在原来简单冒泡排序的基础上，不再是只找最大的数，而是遇到比当前数据大的数，就放在当前的数后面，这样一次排序下来，即把较小的数局部前移，也让大的数据局部往数组的末尾走，这样的话，效率会有很大提升。
下面是代码块：

简单冒泡排序代码块：
public class BubbleSort {

    public static void main(String[] args) {
        int[] s={
  4,1,3,