冒泡排序,依次比较相邻两个元素,按照大小关系,交换两个元素。通过这种方式,每次,可以将最大或最小值移动到数组尾部。
public void bubbleSort(int[] data){
for(int i=0; i<data.length-1;i++){
for(int j=0;j<data.length-1-i;j++){
int temp;
if(data[j]>data[j+1]){
temp = data[j];
data[j] = data[j+1];
data[j+1] = temp;
}
}
}
}