冒泡算法的原理实现:(从小到大排序)
1:比较相邻的两个元素,如果第一个比第二个大就交换位置。
2:对每一对相邻的元素进行比较,从开始第一对到结尾的最后一对(第一个与第二个,第二个与第三个……,这样最后的元素就是最大的了。
3:每一次这样循环一次之后都会有一个最大的数在后面,每确定一个最大的数,那个数在最后面不动它,这是内循环。
4:每次循环确定最大得数沉到最底下,一共要循环数组的长度减一次,这是外循环。
程序示例:
for(int i=0;i<array.length;i++){
for(int j=0;j<array.length-1-i;j++){
if(array[j] > array[j+1]){
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}