java经典算法之冒泡排序

一，序言

          今天翻了翻以前的笔记，看了一下简单的排序算法，回想很有一番滋味，在工作中用到的更多的是框架，而框架已经把一些算法封装在内部里面，而暴露给开发者的是更简单的实用方法。昨天跟朋友聊天的时候说到框架，说框架真的很神奇，很酷，好像用框架什么都不用做，调用一下就能把功能实现，特别方便，但是方便的同时留给开发者的是对程序的陌生，对一些数据结构的生疏，框架是把双刃剑。合理用好框架，但还要给自己及时补充营养，不能丢掉基础的问题。今天把看了一下冒泡排序，确实很有意思，我把我的理解记录起来。

二.实例代码 

     冒泡排序是最简单的排序算法之一，是两两比较交换位置的方式进行排序，好比两个人站成一排，岁数大的忘左站，第一个和第二个比较得出结果然后再和第三个人比较，这样当循环完毕后，最小的那个肯定是最右边那位，所以外层循环控制循环次数，里层循环控制游标指向，所有真正干活的人是里层循环，外层只是决策者 ，里层是指挥实践者。这还是有本质的区别的。

           冒泡排序是用了一个for循环嵌套，而且在真正的开发过程中，使用for循环嵌套的情况最多不会超过嵌套三层结构。

//首先定义一个数组
    int [] a={1,4,3,5,8,10,6};
//下面开始我们的排序处理
//我们将使用两层嵌套循环，外层循环控制里层循环的循环次数,所以外层循环是核心人物。
    for(int i=1;i<a.length;i++){  //在这里定义i的起始指针指向下标为1 ，这样就有效的控制了里层循环的循环次数。
      for(int j=0;j<a.length-i;j++){//在这里定义j的初始指针指向最初始的数值，里层循环将要每一个值都要进行比较，是那位真正干活的人。而且处理的方法也是对a[j]进行排序处理。
      if(a[j]<a[j+1]){//从大到小进行排序      
          int temp=a[j];
          a[j]=a[j+1];
          a[j+1]=temp;

}
   }
}

这样一个小小的冒泡排序就已经排序完毕，我们的结果已经处理。

//下面for循环输出结果

for(int r=0;r<a.length;r++){
   System.out.print("["+a[r]+"]");
}