思路：

1、首先在第一轮排序中，数组从第一个元素到倒数第二个元素依次与其右边的元素进行比较，如果左边的元素大于右边的元素，那么两个元素就互换。

2、经过第一轮比较，最大的元素就已经存储到数组最右边的结点中了。

3、第二轮排序则是从第一个元素到倒数第三个元素依次与其右边的元素进行比较，如果左边的元素大于右边的元素，那么两个元素就互换。

4、依照此方式，一直到只有第一和第二个元素互相比较而结束。

代码：

1. class ArrayDemo{

2. public static void main(String[] args) {

3. int[] arr= {89,34,-270,17,3,100};

4. System.out.print("排序前数组：" );

5. printArray(arr);

6. bubbleSort(arr);

7. System.out.print("排序后数组：" );

8. printArray(arr);

9. }

11. public static void bubbleSort(int[] arr){

12. for(int x = 0; x < arr.length - 1; x++){

13. for(int y = 0; y < arr.length - 1 -x; y++){

14. if(arr[y] > arr[y+1]){

15. int temp = arr[y];

16. arr[y] = arr[y+1];

17. arr[y+1] = temp;

18. }

19. }

20. }

21. }

23. public static void printArray(int[] arr){

24. System.out.print("[" );

25. for(int x = 0; x < arr.length; x++){

26. if(x != arr.length - 1)

27. System.out.print(arr[x] + "," );

28. else

29. System.out.println(arr[x] + "]" );

30. }

31. }

32. }

运行结果：

在真实开发中，是不可能让我们自己去写这些排序算法的，因为JDK中已经提供好了API可以直接供我们调用。

示例：

1. import java.util.Arrays;

3. class ArrayDemo{

4. public static void main(String[] args) {

5. int[] arr= {89,34,-270,17,3,100};

6. System.out.print("排序前数组：" );

7. printArray(arr);

8. Arrays.sort(arr);

9. System.out.print("排序后数组：" );

10. printArray(arr);

11. }

13. public static void printArray(int[] arr){

14. System.out.print("[" );

15. for(int x = 0; x < arr.length; x++){

16. if(x != arr.length - 1)

17. System.out.print(arr[x] + "," );

18. else

19. System.out.println(arr[x] + "]" );

20. }

21. }

22. }

运行结果：