五十道编程小题目 --- 28 八大排序算法 java 之 05冒泡排序

最新推荐文章于 2025-05-19 09:28:05 发布

原创最新推荐文章于 2025-05-19 09:28:05 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

50 篇文章

订阅专栏

编程

44 篇文章

订阅专栏

五十道编程小算法

37 篇文章

订阅专栏

本文详细介绍了一种简单的排序算法——冒泡排序的基本思想及其实现过程。通过自上而下的方式，对相邻两个数进行比较并调整，使得较大的数下沉，较小的数上浮，最终达到排序的目的。

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

5. 交换排序—冒泡排序（Bubble Sort）

基本思想：

在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

冒泡排序的示例：

算法的实现：

import java.util.Random;

public class BubbleSort {
	public static void main(String[] args) {
		
		int[] arr = new int[10];
		Random r = new Random();
		
		for(int i=0; i<10 ; i++){
			arr[i] = r.nextInt(100);
		}
		
		for(int i=0; i<10 ; i++){
			System.out.print(arr[i] + " ");
		}
		System.out.println();
		
		int minIndex = 0;
		for(int i=0; i< arr.length; i++){ //趟数
			for(int j=0; j<arr.length-i-1; j++){//比较
				if(arr[j] > arr[j+1]){
					int tmp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1]  = tmp;
				}
				
			}
			
		}
		

		for(int i=0; i<10 ; i++){
			System.out.print(arr[i] + " ");
		}
		System.out.println();
		
	}

}

输出结果：

2 24 41 14 63 2 38 11 12 78 
2 2 11 12 14 24 38 41 63 78

5. 交换排序—冒泡排序（Bubble Sort）

基本思想：

冒泡排序的示例：

算法的实现：

import java.util.Random;

public class BubbleSort {
	public static void main(String[] args) {
		
		int[] arr = new int[10];
		Random r = new Random();
		
		for(int i=0; i<10 ; i++){
			arr[i] = r.nextInt(100);
		}
		
		for(int i=0; i<10 ; i++){
			System.out.print(arr[i] + " ");
		}
		System.out.println();
		
		int minIndex = 0;
		for(int i=0; i< arr.length; i++){ //趟数
			for(int j=0; j<arr.length-i-1; j++){//比较
				if(arr[j] > arr[j+1]){
					int tmp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1]  = tmp;
				}
				
			}
			
		}
		

		for(int i=0; i<10 ; i++){
			System.out.print(arr[i] + " ");
		}
		System.out.println();
		
	}

}

输出结果：

2 24 41 14 63 2 38 11 12 78 
2 2 11 12 14 24 38 41 63 78