冒泡排序是最常用的数组排序算法之一,它排序数组元素的过程总是将小前放,大数往后放,类似水中气泡往上升的动作,所以称为冒泡排序
基本思想:
冒泡排序的基本思想是对比相邻的元素值,如果满足条件就交换元素值,把较小的元素往前移动,把大的往后移动(也就是交换两个元素的位置),这样较小的元素就像气泡一样从底部一步步的上升到顶部
算法的实现
public class 冒泡算法 {
public static void main(String[] args) {
int[] array = {23,45,21,66,22,5};
//创建冒泡排序类的对象
冒泡算法 sorter = new 冒泡算法();
//调用排序方法将数组排序
sorter.sort(array);
}
/*
* 冒泡排序
*
* @param array
* 要排序的数组
*/
public void sort(int[] array) {
for(int i=1;i<array.length;i++) {
//冒泡算法:比较相邻两个元素,较大的往后冒泡
for(int j=0;j<array.length-i;j++) {
if(array[j]>array[j+1]) {
int temp=array[j+1];
array[j+1]=array[j];
array[j] = temp;
}
}
}
showArray(array);//输出冒泡排序后的数组元素
}
/*
* 显示数组中的所有元素
*
* @param array
* 要显示的数组
*/public void showArray(int[] array) {
for(int i:array) {
System.out.print(">"+i);
}
System.out.print(" ");
}
}