java面试常用算法题（一）——冒泡排序

冒泡排序，这是面试官爱考的题目，基本运作是比较相邻的两个元素，小数放前面，大数放后面，将小数放在前面，大数放在后面，第一趟排序完成后最大的数放到了后面。然后再进行第二趟排序，重复，直到直到没有任何一对数字需要比较。如初始状态为【10 12  5  7  2】的一组数据进行冒泡排序。

第一趟排序，把最大数12排到了最后面。

第二趟排序，对前面四位数进行冒泡排序，把10放到了后面。

第三趟，对前面3位数进行冒泡排序，把7放到了后面。

第三趟，对前面2位数进行冒泡排序，把5放到了后面。冒泡排序完成。

java代码运行如下。int[] arr=new int[]{10,12,5,7,2}; for(int i=1;iarr[j+1]){               int temp=arr[j];               arr[j]=arr[j+1];               arr[j+1]=temp;           }      }     System.out.print('第'+i+'趟排序结果：');     for(int s:arr){         System.out.print(s+'\t');     }     System.out.println(); }