这是冒泡排序,你可以参考下
public class Test1 {
/*
* 已知一个int类型的数组,用冒泡排序法将数组中的元素进行排列。
* */
public static void main(String[] args) {
int[] a = {4,5,7,0,-2,9,1,1};
bubbleSort(a);
for(int i=0;i<a.length-1;i++){
System.out.print(a[i]);
}
}
//循环里面的每一元素,让他们互相比较
private static void bubbleSort(int[] source) {
for(int i=source.length-1; i>0; i--){
for(int j=0; j<i; j++){
if(source[j]>source[j+1]){
swap(source, j, j+1);
}
}
}
}
//对于满足source[j]>source[j+i]条件的互相交换位置
private static void swap(int[] source, int x, int y) {
int temp ;
temp = source[x];
source[x] = source[y];
source[y] = temp;
}
} |