冒泡排序的特点:
排序的次数为数组长度个数减1 看成外层循环
每一层排序 能确定一个数字的位置 所以 每轮比较次数逐渐减小
第一次确定最大 第二次确定第二大 以此类推
拿一个5个数的数组举例子
第一轮比较4次
第二轮比较3次.....
轮数+次数=数组长度
采用双层循环:
1.最外层控制比较的轮数
2.内层控制比较的次数
import java.util.Arrays;
public class BubbleSort {
public static void main(String[] args) {
//冒泡排序算法
int arr[]={24,69,80,57,13};
int temp=0;
int size=arr.length;
for(int i=0;iarr[j+1]){
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
System.out.println(Arrays.toString(arr));
}
}
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)