Java 冒泡排序法原理及代码实现
工作原理;将数组中前后每两个数进行比较,较大的数往后排,一轮下来最大的数就排到最后去了。
然后再进行第二轮比较,第二大的数也排到倒数第二了,以此类推:
代码实现;
import java.util.Arrays;
import java.util.Random;
public class bubble sort {
public static void main(String[] args) {
Random R = new Random(); //随机数字
int v = 0; //定义一个量用来存放a[j]
int [] a = new int [10]; //创建一个长度为10的数组
for (int i = 0; i < 10; i++) {
int b = R.nextInt(30); //随机30以内的随机数赋值给b
a[i] = b; //循环将随机数赋值给数组
}
for (int i = 0; i <a.length-1 ; i++) {
for (int j = 0; j <a.length-i-1; j++) {
if (a[j]<a[j+1]){