Java冒泡排序法

最新推荐文章于 2025-01-07 16:32:13 发布

原创最新推荐文章于 2025-01-07 16:32:13 发布 · 366 阅读

0 ·

CC 4.0 BY-SA版权

java面试题专栏收录该内容

10 篇文章

订阅专栏

本文详细解释了冒泡排序的主要思路，通过类比水泡的上升过程来阐述排序过程，并提供了一个Java实现示例，展示了如何将抽象概念转化为实际代码。

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

冒泡排序的主要思路：

我们把要排序的数组A = {3,4,2,1} 看成一组水泡， 就像冒泡一样，轻的在上面，重的在下面，换成数据，就是小的在上面，大的在下面。我们先把最轻的冒出到顶端，然后冒出第二轻的在最轻的下面，接着冒出第三轻的。依次内推。直到所有都冒出来了为止。

3.我们怎么做到把最轻的放在顶端呢？我们从最底下的数据开始冒，如果比他上面的数据小，就交换（冒上去），然后再用第二第下的数据比较(此时他已经是较轻的一个)，如果他比他上面的小，则交换，把小的冒上去。直到比到第一位置，得到的就是最轻的数据咯，这个过程就像是冒泡一样，下面的和上面的比较，小的冒上去。大的沉下来。呵呵。

import java.util.Arrays;

/**
 * 冒泡排序法
 * @author KiMin
 *  2012-11-29
 */


public class BubbleSort {
	public static void main(String[] args) {
		int[] values={5,3,6,8,2,7};
		sort(values);
		System.out.println(Arrays.toString(values));
	}

	private static void sort(int[] values) {
		int temp;
		for(int i=0;i<values.length;i++){
			for(int j=0;j<values.length-1-i;j++){
				if(values[j]>values[j+1]){
					temp=values[j];
					values[j]=values[j+1];
					values[j+1]=temp;
				}
				
			}
		}
		
	}
}