关于三种排序：冒泡排序、直接排序、快速排序_冒泡排序 直接排序 快速排序

1.冒泡排序

​ 冒泡排序是这三种排序中最容易理解的方法，其主要原理是在一串数据中，将第一个数与其它相邻的数比较大小，如果大于其它的数，继续往后比较；如果小于那个数，则用那个数继续与后面的数作比较，最后一串数中最大的那个放在最后，其它的数再继续上一轮的操作，直到比完所有的数。

3，5，2，9，6，1，4，7，8	

3，5，2，6，1，4，7，8         9

3，5，2，6，1，4，7          8   9

3，5，2，6，1，4           7   8   9

​             	    ...

1 2 3 4 5 6 7 8 9
1
2
3
4
5
6
7
8
9
10
11

代码如下：

package com;

import java.util.Arrays;
import java.util.Random;

/**
 * 冒泡排序
 * 
 * @author Eryu
 *
 */
public class 冒泡排序 {
   
	public static void main(String[] args) {
   
		Random rd = new Random();// 调用随机函数
		System.out.println("随机生成的100以内10个数的数组：");

		int[] buf = new int[10];

		for (int i = 0; i < buf.length; i++) {
   //for循环将随机到的数输入到数组中
			buf[i] = rd.nextInt(100);
		}
		System.out.println(Arrays.toString(buf));//用toString方法直接将所有的数由数组的方式输出

		for (int i = 0; i < buf.length -1; i++) {
   //外层循环控制比较轮数
			for (int j = 0; j < buf.length - i -1; j++) {
   
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29