1、对应长度len 数组,需要进行 len -1 趟冒泡,每趟冒泡,将最大(小)元素排列到最后无序位置
2、每趟冒泡从第一个元素开始,邻近两两比较,找出最大元素
每一趟冒泡,都进行元素交换,这里可以识别当没有发生元素交换,说明已经有序,直接结束
int[] data = {0,5,4,8,9,3,2,67,23};
int len = data.length;
for(int loop = 0;loop< len-1;loop++){
for(int j =0;j<len-1-loop;j++){
if(data[j]>data[j+1]){
int tmp =data[j];
data[j]=data[j+1];
data[j+1]=tmp;
}
}
}
每一趟冒泡,标记最大元素小标,结束再跟最后一个无序元素交换
int[] data = {0,5,4,8,9,3,2,67,23};
int len = data.length;
for(int loop = 0;loop< len-1;loop++){
int max_index = 0;
for(int j =0;j<len-1-loop;j++){
if(data[max_index]<data[j+1]){
max_index = j+1;
}
}
if(max_index != len -1 -loop){
int tmp = data[max_index];
data[max_index] = data[len-1-loop];
data[len-1-loop] = tmp;
}
}