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
代码如下:
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++) {