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

冒泡排序

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

动图演示


(图片来自于网络)

冒泡排序的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;
        }
    }
    }
}


猜你喜欢

转载自blog.csdn.net/kass114/article/details/80262744
今日推荐