冒泡排序-java版
package com.mgj.demo001;
/**
* 冒泡排序
* @author Administrator
*
*/
public class BubbleSort {
public static int[] bubbleSort(int[] array , int n){
int temp = 0;
for (int i = 0 ; i < n-1 ; i++) {
for (int j = 0; j < n- i -1; j++) {
if (array[j] > array[j+1]) {
temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
return array;
}
public static void main(String[] args){
int[] arr = {1,3,9,8,4,5,2};
bubbleSort(arr, 7);
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
}