冒泡排序算法

　　　　　　　　　　　　　　　　　　　　　　　　　　冒泡排序算法

         冒泡排序是一种流形但是低效的排序算法，原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换，这样一趟过去后,最大或最小的数字被交换到了最后一位，然后再从头开始进行两两比较交换,直到倒数第二位时结束。这个算法比较简单。主要涉及两层循环，外循环表示循环迭代的次数，每次找出一个最大值或者最小值，最后一个元素不用进行排序，所以外层循环迭代次数为n-1。至于内层循环，外层元素跟未排好顺序的其他元素进行比较。给出伪代码。

　　冒泡排序的时间复杂度为O(N^2)

  fori=1 to A.length-1

         forj =i+1 to j=A.length-i+1

                   if（A[j]<A[j-1]）

                            exchange A[j] with A[j-1]

　　程序代码如下：

package sort;

import java.util.Arrays;

public class MaoPaoSort {
	public static void main(String[] args){
		int[] arr = {45,3,56,23,5,2,9};
		MPSort(arr);
	}
	public static void MPSort(int[] arr ){
		for(int i=0;i<arr.length-1;i++){  //外层迭代次数为arr.length-1
			for(int j=0;j<arr.length-1-i;j++){
				if(arr[j]>arr[j+1]){
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		System.out.println(Arrays.toString(arr));
	}

}