Java 冒泡排序法原理及代码实现
工作原理;将数组中前后每两个数进行比较,较大的数往后排,一轮下来最大的数就排到最后去了。
然后再进行第二轮比较,第二大的数也排到倒数第二了,以此类推:
代码实现;
import ;
import ;
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 = (30); //随机30以内的随机数赋值给b
a[i] = b; //循环将随机数赋值给数组
}
for (int i = 0; i <-1 ; i++) {
for (int j = 0; j <-i-1; j++) {
if (a[j]>a[j+1]){ //将两个相邻的数进行比较
v = a[j]; //将a[j]赋值给V进行保存避免元素丢失
a[j] = a[j+1]; //符合条件的进行交换位置
a[j+1] = v;
}
}
}
((a)); //这个是使用函数将数组以字符串的形式输出
for (int i = 0; i < 10; i++) { //遍历输出数组
(" "+a[i]);
}
}
}