java冒泡排序

最新推荐文章于 2025-05-22 17:55:03 发布

h-p_c-h

最新推荐文章于 2025-05-22 17:55:03 发布

阅读量115

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/hpccph15/article/details/80878818

本文介绍了一个使用Java实现的冒泡排序算法。该程序通过控制台接收用户输入的一系列整数，然后使用冒泡排序算法对其进行升序排列，并将排序后的结果输出到屏幕上。文章中的代码详细展示了冒泡排序的基本原理及其实现过程。

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

package textbookcode;

import java.util.Scanner;

/**
 * @author hpc
 * @Date:2018-7-1下午9:24:09
 * 功能:冒泡排序
 */
public class BubbleSort {

	public static void main(String[] args) {
		
		/*
		 * 从键盘输入数组元素
		 */
		
		Scanner in = new Scanner(System.in);
		
		System.out.println("请输入数组元素的个数");
		int length = in.nextInt();
		
		int b[] = new int [length];
		
		System.out.println("请依次输入数组元素");
		for(int i = 0;i<length;i++){
			
			b[i] = in.nextInt();
		}
		
		bubbleSort(b);//调用排序方法

	}
	
	public static void bubbleSort(int [] a){
		
		/*
		 * 如果是从小到大按排序的话，每两个相邻的数比一下，
		 * 比完一轮后把最大的数沉底，小一点的数往前移，是
		 * 谓冒泡。
		 */
		
		for(int i = 0;i<a.length-1;i++){//a.length-1是要比的轮数
			
			for(int k = 0;k<a.length-i-1;k++){//a.length-i-1是每一轮要比的次数。
				
				if(a[k]>a[k+1]){
					
					int temp=0;
					temp = a[k];
					a[k] = a[k+1];
					a[k+1] = temp;
				}
			}
		}
		for(int i = 0;i<a.length;i++){
			
			System.out.print(a[i]+" ");
		}
	}
}