冒泡排序

最新推荐文章于 2023-06-06 09:14:05 发布

RsonLee

最新推荐文章于 2023-06-06 09:14:05 发布

阅读量178

点赞数 1

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/u012056417/article/details/53589684

版权

数据结构与算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

（1）基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

Bubble Sorte Animation

（2）java实现：

static void bubble_sort(int [] a){
    for(int i=0;i<a.length-1;i++){/需要排序的n-1趟
        for(int j=0;j<a.length-1-i;j++){//把每次比较的放在最下面然后缩短比较范围
            if(a[j]<a[j+1]){
                int tmp=a[j];
                a[j]=a[j+1];
                a[j+1]=tmp;
            }
        }
    }
}
public static void main(String args[])
{
    int a[]={6,5,4,8,1,9,52};
    bubble_sort(a);
    for(int i=0;i<a.length;i++){
        System.out.println(a[i]);
    }
}