冒泡排序

来源:互联网 发布:淘宝500字差评范文 编辑:程序博客网 时间:2024/06/08 15:09
public class BubbleSort{public static void main(String args[]){int a[] = {10,5,10,2};System.out.println("this is bubblesort:");BubbleSort(a);output(a);}public static void output(int a[])//输出{int i;for(i = 0; i < a.length; i++){System.out.print(a[i] + " ");}System.out.println();}public static void BubbleSort(int a[]){int i, j;for(i = 0; i < a.length; i++){for(j = 0; j < a.length -1 - i; j++){int temp;if(a[j] > a[j + 1])//交换两个数{temp = a[j + 1];a[j + 1] = a[j];a[j] = temp;}}}}}