package bubbling;
/**
* 冒泡排序
* @author Administrator
*
*/
public class Bubbling {
public static void main(String[] args) {
int[] a = new int[] { 9, 6, 4, 2, 1, 3, 5, 8, 7 };
System.out.println("before sort...");
printArray(a);
bubblingSort(a);
System.out.println("after sort...");
printArray(a);
}
private static void bubblingSort(int[] a) {
for(int i=0;i<a.length-1;i++){
for(int j=0;j<a.length-1;j++){
if(a[j]>a[j+1]){
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
public static void printArray(int[] a) {
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
System.out.println();
}
}
本站仅提供存储服务,所有内容均由用户发布,如发现有害或侵权内容,请
点击举报。