Java语言实现经典冒泡排序算法
来源:互联网 发布:炒股怎么样 知乎 编辑:程序博客网 时间:2024/06/06 02:59
import java.util.Arrays;
import java.util.Random;
public class BubbleSort {
public static void main(String[] args) {
int[] arr = new int[10];
for (int i = 0; i < arr.length; i++) {
Random ran = new Random();
arr[i] = ran.nextInt(100);
}
System.out.println(Arrays.toString(arr));
// 冒泡排序
System.out.println("-----冒泡排序开始-----");
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int t = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = t;
}
}
System.out.println(Arrays.toString(arr));
}
System.out.println("-----冒泡排序结束-----");
System.out.println(Arrays.toString(arr));
}
}
代入数据进行过程演示:
假设有一个数组为:[5,4,3,2,1],现由小到大进行冒泡排序,套用如上代码,其比较过程为:
第一轮:
45321,43521,43251,43215
第二轮:
34215,32415,32145
第三轮:
23145,21345
第四轮:
12345
简单来说,外层for循环确定循环的轮数,内层for循环控制每轮循环的次数。
- Java语言实现经典冒泡排序算法
- C语言经典算法:冒泡排序
- c语言的经典算法-冒泡排序
- Java经典排序算法之冒泡排序
- 算法入门---java语言实现的冒泡排序小结
- 排序之冒泡算法的java语言简单实现
- 冒泡排序算法的实现(Java语言描述)
- 数据结构与算法(6)---Java语言实现:冒泡排序
- 经典冒泡排序算法JAVA版本
- java经典算法之冒泡排序
- Java中的经典算法之冒泡排序
- java实现冒泡排序算法
- Java实现冒泡排序算法
- JAVA实现冒泡排序算法
- java实现冒泡排序算法
- Java实现冒泡排序算法
- Java实现冒泡排序算法
- Java实现冒泡排序算法
- Java Servlet总结
- Java 高并发下的实践
- Java GC总结
- Java 内存泄露总结
- System.gc()调用
- Java语言实现经典冒泡排序算法
- 毕业设计的十几大问题
- 【Scikit-Learn 中文文档】密度估计
- 我所理解的数组
- 读写分离
- 点击查询排序
- 疯狂玩客币调查:迅雷与炒币玩家的虚拟战争和利益博弈
- Apache的基本配置与使用
- 23种设计模式之单例模式