给定一个整型数组, 实现冒泡排序(升序排序)
import java.util.Arrays;
public class bubbleSort {
/**
* 冒泡法
* 给定一个整型数组, 实现冒泡排序(升序排序)
* @param args
*/
//方法一
public static int[] bubble(int[] array){
int tmp = 0;
for (int i = 0; i < array.length; i++) {
for (int j = array.length-1; j > i; j--) {
if(array[j-1] > array[j]){
tmp = array[j];
array[j] = array[j-1];
array[j-1] = tmp;
}
}
}
return array;
}
//方法二
public static int[] bubble2(int[] array){
int tmp = 0;
for (int i = 0; i < array.length; i++) {
for (int j =0; j < array.length-i-1; j++) {
if(array[j] > array[j+1]){
tmp = array[j];
array[j] = array[j-1];
array[j-1] = tmp;
}
}
}
return array;
}
public static void main(String[] args) {
int[] array = {5,2,7,3,8,1,2,3};
int[] ret = bubble(array);
int[] rrt = bubble2(array);
System.out.println(Arrays.toString(ret));
System.out.println(Arrays.toString(rrt));
}
}
运行截图