Java排序算法--冒泡排序

坦GA

于 2016-09-20 17:56:28 发布

阅读量662

点赞数

CC 4.0 BY-SA版权

分类专栏： Java基础/数据结构和算法分析笔试题/面试题文章标签：冒泡排序 Java

本文链接：https://blog.csdn.net/tanga842428/article/details/52598243

Java基础/数据结构和算法分析同时被 2 个专栏收录

187 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

笔试题/面试题

287 篇文章

订阅专栏

本文记录了面试中遇到的冒泡排序问题，详细解释了冒泡排序的原理：通过相邻元素两两比较并交换，逐步将较大元素下沉。文中提供了Java实现冒泡排序的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天面试被虐到了，问到冒泡排序，面试过后自己才想起来，反应慢了。为了避免自己犯同样错误，特记录下来。

冒泡排序思想就是相邻元素两两比较，然后把较大的往下移，交换元素顺序。看起来就是越来越小的元素排前面了，顾为冒泡。最底下的排好后，重复之前的操作，只不过这次不再需要考虑已经排好序的最底下的元素了。代码如下：

   public static int[] maopao(int[] t){
	   for(int a=t.length;a>0;a--){//外层循环数组长度次
		   for(int b=0;b<a-1;b++){//内层循环比外层循环少一次，因为每次内层循环后，都会产生一个排好序的元素
			   if(t[b]>t[b+1]){//交换相邻元素
				   int tmp = t[b];
				   t[b] = t[b+1];
				   t[b+1] = tmp;
			   }
		   }
	   }
	   
	   
	   return t;
   }

测试程序：

   /**
    * 输入数据都小于M值，假如M默认值是10
    */
    public static final int M = 10;

    public static void main(String[] args) {  

	    int[] count = new int[M];
	    /**
	     * 假设输入数据是5，4，3，9，8，6，7
	     */