冒泡排序算法

一、简要

最基本的排序算法。

1、对数组中的数据依次比较相邻的两个元素值的大小

2、注意内层循环的边界值

3、每一次循环都能得到最大或者最小的数组元素

二、代码如下

import org.junit.Test;/** * 冒泡排序算法  * @author liangwd */public class BubbleSort {public void sort(int[] arr){int temp = 0;for (int i = 0; i < arr.length; i++) {// 1、注意内层循环的边界值for (int j = 0; j < arr.length-i-1; j++) {// 2、相邻的两个数组元素直接交换值if (arr[j]>arr[j+1]) {temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}}public void print(int[] arr){for(int i=0; i<arr.length; i++){System.out.print(arr[i] + " ");}}@Testpublic void test(){int[] arr = new int[]{9,4,3,5,7,2,0};sort(arr);print(arr);}}