冒泡排序是最常用的数组排序算法之一,它排序数组元素的过程总是将小数往前放,大数往后放,类似水中气泡往上升的动作,所以称做冒泡排序。
1.基本思想
对比相邻的元素值,如果满足条件就交换元素值,把小的元素移动到数组面前,把大的元素移动到数组面前。
2.算法实现
package demo;
public class MaoPao {
public static void main(String[] args) {
int[]ary = {9,5,6,3,2};//创建一个 数组,无序
MaoPao mp = new MaoPao();//创建冒泡排序对象
mp.MaoPao(ary);//调用排序方法
}
public void MaoPao(int[] ary) {
for(int i=1;i<ary.length;i++){
//比较相邻的俩个元素,小的往后排
for(int j=0;j<ary.length;j++){
if (ary[j]>ary[i]+1) {
int k=ary[i];//将第一个元素值保存到临时变量中
}
}
}
}
}