冒泡排序基本原理与Java实现

最新推荐文章于 2024-05-13 09:19:14 发布

kass114

最新推荐文章于 2024-05-13 09:19:14 发布

阅读量167

点赞数

分类专栏：算法文章标签：冒泡排序 Java实现

本文链接：https://blog.csdn.net/kass114/article/details/80262744

版权

算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

冒泡排序

在要排序的一组数中，对当前还未排好序的范围内的全部数，重复地走访过要排序的数列，相邻的元素两两比较，如果第一个比第二个大，就交换他们两个，最后越小的元素会慢慢上浮到顶端。

动图演示

（图片来自于网络）

冒泡排序的java算法实现：

public static void bubbleSort(int[] numbers)
{
    int temp = 0; //定义中间变量
    int size = numbers.length; //获取要排序的数组长度
    for(int i = 0 ; i < size-1; i ++)
    {
    for(int j = 0 ;j < size-1-i ; j++)
    {
        if(numbers[j] > numbers[j+1])  //交换两数位置
        {
        temp = numbers[j];
        numbers[j] = numbers[j+1];
        numbers[j+1] = temp;
        }
    }
    }
}