值得键盘敲烂的代码 (冒泡排序)

排序算法

---

冒泡排序

/*面试警告：总所周知，这是面试题中出现频率较高的题
  举个栗子：使用冒泡算法把一个一列数字从小到大进行排列，请把代码描述一下
*/
//脸滚键盘 造个数组
int [] array =new int[]{123,31,4,5,45,56,5,6,675,67,67,13,24,235,34,5345};
//进行冒泡排序，得搞清楚怎么个冒泡法
//1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个
//2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数
//3. 针对所有的元素重复以上的步骤，除了最后一个
//4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

for(int i=0;i<array.length-1;i++){
    for(int j=0;j<array.length-1-i;j++){
        if(array[j]>array[j+1]){
             int temp=array[j];
             array[j]=array[j+1];
             array[j+1]=temp;
         }
     }
}
//打印一下 省略……

---

冒泡排序动图：

image
感谢博主:星光Y 的博客中的动图
个人博客地址:limuxue.cn