冒泡排序一种简单的排序算法,相信很多猿友在初学算法时都在学习和理解这个算法的基本功能及实现步骤,下面是我在实际操作中的一些理解及经验:
一、实现步骤及原理:
冒泡排序在实现过程中,它需要重复的访问要排序的数列,一次比较两个元素的大小,并根据大小调整这两个元素的在数列中的位置,并一直重复这个操作,直到没有需要交换的时候结束比较操作,此时,该数列也已经排序完成。
二、实现代码:
说的再多都是废话,现在让我们直接来看代码吧:
public class Test { public static void main(String[] args) { int score[] = {13,14,12,10}; int temp = 0; for (int i = 0;i < score.length - 1;i++){ for (int j = i + 1; j <score.length ; j++) { if (score[i] > score[j]){ temp = score[i]; score[i] = score[j]; score[j] = temp; } } } for (int i = 0; i <score.length ; i++) { System.out.println(score[i]); } } }
运行结果如下:
三、注意点:
整个冒泡排序,实现代码并不复杂,但是初步接触该排序的时候,理解还是有一定难度,首先,我们必须要知道双层for循环的实现原理和处理步骤,即最外层循环每次取一个数与内层循环取出的i+1,i+2...........个元素依次比较,直到所有元素比较完毕并排序成功,结束循环,并且在这个过程中,我们需要注意,循环次数为数列长度-1.最后,打印排序结果即可。