当前位置 博文首页 > 梦梦~~的博客：手写一个冒泡排序（笔试常见问题）
???????记得小编第一次校招时的笔试，就是让手写一个冒泡排序，其实好多笔试都会问到这类问题，所以小编今天想来谈一谈排序算法中的一个知识点——冒泡排序。
什么是冒泡排序？
???????冒泡排序，是计算机领域比较简单的一种排序算法。它重复的走访要排序的元素列，依次比较相邻的两个元素，如果它们的顺序（从大到小、字母Z到A）错误，就让它们交换位置。走访元素的工作是重复性的进行，直到没有相邻的元素需要交换为止才算是完成整个排序的过程。
冒泡排序的基本原理
冒泡排序的实现方式
???????冒泡排序是由两层循环实现的，外层循环主要控制需要排序的轮数，一般为数组长度减1，因为最后一次循环只剩下最后一个元素，不需要比较了，就已经确定了位置。内层循环主要是用于比较两个相邻元素的大小，如果满足条件，就交换位置。
???????下面就来看一下具体的代码实现吧
int[] nums = {98,45,40,23,100,54,78};
System.out.println("排序前的数组：");
for (int i:nums) {
System.out.print(i+"\t");
}
//冒泡排序
for (int i=0;i<nums.length-1;i++){
for (int j=0;j<nums.length-1-i;j++){
int temp = 0;
if (nums[j]>nums[j+1]){
temp=nums[j];
nums[j]=nums[j+1];
nums[j+1]=temp;
}
}
}
System.out.println();
System.out.println("排序之后的数组:");
for (int i:nums) {
System.out.print(i+"\t");
}
排序前的数组：
98 45 40 23 100 54 78
排序之后的数组:
23 40 45 54 78 98 100
Process finished with exit code 0
???????以上就是关于冒泡排序的相关知识点，如果大家有什么更好的想法或者建议，欢迎在下面评论区留下你的踪迹哦。
???????
