欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

java面试必考题:手写冒泡排序

程序员文章站 2022-06-21 15:13:39
冒泡排序(Bubble Sort)是一种计算机科学领域的较简单基础的排序算法。其基本思路是,对于一组要进行升序排列的元素列,依次比较相邻的两个数,将比较小的数放在前面,比较大的数放在后面,如此继续,直到比较到最后的两个数,将小数放在前面,大数放在后面,重复步骤,直至全部排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。升序排列实例:class T1maopaosheng { p...

冒泡排序(Bubble Sort)

是一种计算机科学领域的较简单基础的排序算法。其基本思路是,对于一组要进行升序排列的元素列,依次比较相邻的两个数,将比较小的数放在前面,比较大的数放在后面,如此继续,直到比较到最后的两个数,将小数放在前面,大数放在后面,重复步骤,直至全部排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。
升序排列实例:

class T1maopaosheng {
    public static void main(String[] args) {
        int [] num = {1,8,6,4,3,5,2,7,};
        for (int i = 0; i <num.length ; i++) {
            for (int j = i+1; j <num.length ; j++) {
                if (num[i]>num[j]){
                    int c =num[i];
                    num[i]=num[j];
                    num[j]=c;
                }
            }
        }
        for (int n : num) {
            System.out.print(n);
        }
    }
}

小知识:一维数组的升序排序其实只需要使用简单的一句Arrays.sort(num);就可以实现

降序排列相比之下只需要将内层for循环的if判定语句里面的**num[i]>num[j]**中的>更改为<,即可.
重要:手写冒泡排序是java相关岗位面试的一道重要测试题,一定要熟记

本文地址:https://blog.csdn.net/CSDN9825/article/details/109840961