【排序算法】—— 冒泡排序、选择排序

1、冒泡排序

这个冒泡排序的原理就像水里的鱼吐泡泡一样，起初是小一点的泡泡，然后越来越大，最后的最大。

算法描述：

1）设待排序序列中的记录的数为n

2）一般的，第i趟起泡排序从1到n-i+1

3）依次比较相邻两个记录的数字，如果发生逆序，则交换

4）其结果是这n-i+1个记录中，关键字最大的记录被交换到n-i+1的位置上，最多进行n-1次

请看下图

初识元素序列：8  3  2  5  9  4    6

第一趟排序：    3  2  5  8  4  6 【9】

第二趟排序：    2  3  5  4  6 【8  9】

第三趟排序：    2  3  4  5 【6  8  9】

第四趟排序：    2  3  4 【5  6  8  9】

第五趟排序：    2  3 【4  5  6  8  9】

第六趟排序：    2 【3  4  5  6  8  9】

我们有7个数需要排列，第一趟排列的时候我们需要比较7次，把最大的数 9 排在最后一位。当第二趟排列的时候，我们只需要比较6次把整个数列中第二大的数排在第六位就可以了，因为最后一位整个数列中最大的数，就不需要比较了~以此类推~n个数排列的时候，我们排六趟就可以了~

代码展示：

public class sortMethods{

   public static void main(String[] args){

   int a[] = {8,3,2,5,9,4,6}

   bubbleSort(a);

   print(a);