排序算法——冒泡排序！

最新推荐文章于 2024-09-12 23:58:52 发布

桀杰桀

最新推荐文章于 2024-09-12 23:58:52 发布

阅读量160

点赞数

分类专栏： java入门文章标签： java

本文链接：https://blog.csdn.net/selints/article/details/125811216

版权

java入门专栏收录该内容

9 篇文章 1 订阅

订阅专栏

冒泡排序
比较排序的一种
冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端

通过两两比较，然后交换位置，调整大小数序顺序，从开头比到结尾，假设一组数据有n个，那么从头比到尾，则需要比较（n-1）次！这一整个流程的操作只是将数据中的最值放到这一组数据的最右边，然后再从头比到位，把次最值放到右边第二位，此过程需要比较（n-2）次，如此反复...............，重复道第一位和第二位比较，直至结束!

如下图所:

public static void main(String[] args) {
Random rand = new Random();//声明一个随机类,
int[] temp = new int[18];//声明一个数组,
for (int i = 0; i < temp.length; i++) {
temp[i] = rand.nextInt(100) + 1;
//遍历数组，将每产生的一个随机数放入到数组中
}
System.out.println("排序前：" + Arrays.toString(temp));//输出便历的数组
for (int i = 0; i < temp.length - 1; i++) {
//
for (int j = 0; j < temp.length - 1 - i; j++) {

if (temp[j] > temp[j + 1]) {
int t = temp[j];
temp[j] = temp[j + 1];
temp[j + 1] = t;
//通过比较将两个数字交换位置!
}
}
int s = i + 1;
System.out.println("排序第" + s + "遍：" + Arrays.toString(temp));

}
}
}

那么接下来通过代码实现一下吧！