手写一个冒泡排序(笔试常见问题)

本文阅读 3 分钟
首页 代码,Java 正文

       记得小编第一次校招时的笔试,就是让手写一个冒泡排序,其实好多笔试都会问到这类问题,所以小编今天想来谈一谈排序算法中的一个知识点——冒泡排序。

什么是冒泡排序? <font size="3">       冒泡排序,是计算机领域比较简单的一种排序算法。它重复的走访要排序的元素列,依次比较相邻的两个元素,如果它们的顺序(从大到小、字母Z到A)错误,就让它们交换位置。走访元素的工作是重复性的进行,直到没有相邻的元素需要交换为止才算是完成整个排序的过程。 </font>

冒泡排序的基本原理

  1. 比较相邻的两个元素,如果元素1大于元素2的话,则进行交换位置,把元素1放到元素2的后面。
  2. 依次对后面相邻的两个元素做同样的工作,直到队列的末尾,这样最大的元素就位于最后一个元素的位置了。
  3. 重复以上的操作,直到没有可以比较的元素的为止,此时也排序结束。

冒泡排序的实现方式        冒泡排序是由两层循环实现的,外层循环主要控制需要排序的轮数,一般为数组长度减1,因为最后一次循环只剩下最后一个元素,不需要比较了,就已经确定了位置。内层循环主要是用于比较两个相邻元素的大小,如果满足条件,就交换位置。

       下面就来看一下具体的代码实现吧

int[] nums = { 98,45,40,23,100,54,78};
        System.out.println("排序前的数组:");
        for (int i:nums) { 
            System.out.print(i+"\t");
        }
        //冒泡排序
        for (int i=0;i<nums.length-1;i++){ 
            for (int j=0;j<nums.length-1-i;j++){ 
                int temp = 0;
                if (nums[j]>nums[j+1]){ 
                    temp=nums[j];
                    nums[j]=nums[j+1];
                    nums[j+1]=temp;

                }
            }
        }
        System.out.println();
        System.out.println("排序之后的数组:");
        for (int i:nums) { 
            System.out.print(i+"\t");
        }
排序前的数组:
98    45    40    23    100    54    78    
排序之后的数组:
23    40    45    54    78    98    100    
Process finished with exit code 0

       以上就是关于冒泡排序的相关知识点,如果大家有什么更好的想法或者建议,欢迎在下面评论区留下你的踪迹哦。

       

本文为互联网自动采集或经作者授权后发布,本文观点不代表立场,若侵权下架请联系我们删帖处理!文章出自:https://blog.csdn.net/qq_46540738/article/details/118082219
-- 展开阅读全文 --
安全面试之XSS(跨站脚本攻击)
« 上一篇 07-24

发表评论

成为第一个评论的人

热门文章

标签TAG

最近回复