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

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

摘要生成于 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 


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值