冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
通过图片可以很直观的看到冒泡排序是如何交换数据的。
public void bubbleSort(int[] arrays){
int temp;
for (int i=0;i<arrays.length-1;i++){
for (int j=0;j<arrays.length-i-1;j++){
if (arrays[j]>arrays[j+1]){
temp=arrays[j];
arrays[j]=arrays[j+1];
arrays[j+1]=temp;
}
}
}
System.out.println(Arrays.toString(arrays));
}
冒牌排序主要是要记住两个for循环和if的判断条件,第一个for控制外层循环,第二个for控制内层,当前一个数据arrays[j]大于后一个arrays[j+1]时,两个数据互相交换。
参考资料:https://www.geekxh.com/