1
这里就不再多叙述起源和命名了,接下来直接说一下核心思想和代码。
2
冒泡排序的核心思想就是在一个集合中找到一个一个最大(或者最小)的数,让其换位到最后一个位置(或者第一个位置),每一趟换位一个或者0个数据,每一趟进行n次比较。如果假定有n个数字,那么共需要n-1趟,每一趟进行n-1-j次比较,j是已经进行了几趟。
3
核心代码如下
public void bubleSort(){
for(int i=0;i<items-1;i++){
for(int j=0;j<items-1-i;j++){
if (a[j]<a[j+1]) {
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
}
其中i表示趟数 ,j表示比较的次数