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

要准备去面试了，整理了下面试官喜欢出的算法题，仅供参考。本篇介绍常用排序算法：冒泡排序，也是交叉排序的一种。

前期准备工作（包括相关工具或所使用的原料等）

myeclipse10

详细的操作方法或具体步骤

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

for(int j=0;j

if(arr[j]>arr[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();

}

经验内容仅供参考，如果您需解决具体问题(尤其法律、医学等领域)，建议您详细咨询相关领域专业人士。作者声明：本教程系本人依照真实经历原创，未经许可，谢绝转载。