主要思路
顾名思义,所谓冒泡就像水中的气泡冒出来一样,在算法中就是不断地循环,每次找到未排好相对大的数,就比如【5’2‘4’6‘1】,第一次找到6放在最后,第二次找到5放在第二后的位置,第三次找到4放在倒数第三的位置‘’‘’‘’以此类推最终为1‘2’4‘5’6
算法实现
int[] nums={23,12,34,2,67};
//进行几轮比较,确定几个位置
for(int i=0;i<nums.length-1;i++){
for(int j=0;j<nums.length-1-i;j++){
if(nums[j]>nums[j+1]){
int tmp=nums[j+1];
nums[j+1]=nums[j];
nums[j]=tmp;
}
}