BubbleSort
起泡排序就是两两交换排序,可以将最大值或最小值放在一端,然后再从下个依次两两比较,将第二大或者第二小的放在一端第二个。
实现
public static int[] bubble(int [] data) {
int length = data.length;
for(int i = 0 ; i < length ; i ++) {
for(int j = 0 ; j < length-i-1 ; j++) {
if (data[j] > data[j+1]) {
int temp = data[j];
data[j] = data[j+1];
data[j+1] = temp;
}
}
}
return data;
}
近期评论