java冒泡排序经典代码6_经典排序算法之冒泡排序

一，算法原理

冒泡排序是交换排序的一种，原理是通过比较相邻两个元素的大小，如果发现顺序不对，就交换这两个元素的位置。当第一次循环结束时，最大的元素就被筛选出来，然后进入第二次循环，以此类推，直到没有任何一对数据进行比较。

下面看一个案例：

假设有5个数字，依次为：5,4,6,3,1

用冒泡排序的思想来实现的话，过程是这样的：

外层第一次循环：

4,5,6,3,1 -> 4,5,6,3,1 -> 4,5,3,6,1 -> 4,5,3,1,6找到最大数6

外层第二次循环：

4,5,3,1,6 -> 4,3,5,1,6 -> 4,3,1,5,6找到倒数第二大的数字5

外层第三次循环：

3,4,1,5,6 -> 3,1,4,5,6

外层第四次循环：

1,3,4,5,6

至此排序完成。

二，Java代码实现public class Demo1 {

public static void main(String[] args) {

int[] arr = {5,4,6,3,1};

//创建一个Bubble类

Bubble bubble = new Bubble();

bubble.sort(arr);

//输出最后结果

for(int i=0;i

{

System.out.print(arr[i]+" ");

}

}

}

//冒泡排序

class Bubble{

//排序方法

public void sort(int arr[])

{

int temp=0;

//排序

//外层循环，表示一共走几次

for(int i=0;i

{

//内层循环，开始逐一比较,如果发现前一个数字比后一个数字大，则交换

for(int j=0;j

{

if(arr[j]>arr[j+1])

{

//换位

temp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

}

}

}

}

}

运行结果为：1 3 4 5 6