千锋教育-做有情怀、有良心、有品质的职业教育机构
千锋教育-做有情怀、有良心、有品质的职业教育机构
比较前后相邻的二个数据，如果前面数据大于后面的数据，就将这二个数据交换。
这样对数组的第 0 个数据到 N-1 个数据进行一次遍历后，最大的一个数据就“沉”到数组第
N-1 个位置。
N=N-1，如果 N 不为 0 就重复前面二步，否则排序完成。
public static void bubbleSort1(int [] a, int n){
int i, j;
for(i=0; i<n; i++){//表示 n 次排序过程。
for(j=1; j<n-i; j++){
if(a[j-1] > a[j]){//前面的数字大于后面的数字就交换
//交换 a[j-1]和 a[j]
int temp; temp = a[j-1]; a[j-1] = a[j]; a[j]=temp;
}
}
}
}
上一篇
你用过单点登录吗？是如何实现的？下一篇
插入排序算法你熟悉吗?
相关推荐
限时学习福利
一键扫码领取
Copyright 2011-2024北京千锋互联科技有限公司
京ICP备12003911号-12
京公网安备
11010802035719号
千锋教育 运营主体：北京千锋互联科技有限公司 ，属具备计算机技术培训资质的教育培训机构。
