Java冒泡排序算法

Java冒泡排序算法java冒泡排序算法1.基本思想:对比相邻的元素值,如果满足条件就交换元素值,把较小的元素移动到数组的前面(从小到大排序),把大的元素移动到数组的后面,即交换两个元素的位置,这样较小的元素就像气泡一样从底部上升到顶部。2.算法实现:冒泡算法由双层循环实现,其中外层循环用于控制排序轮数,一般为要排序的数组长度减1,因为最后一次循环只剩下一个数组元素,不需要对比,同时已经完成排序了。内层循环主…

java冒泡排序算法
1.基本思想:
对比相邻的元素值,如果满足条件就交换元素值,把较小的元素移动到数组的前面(从小到大排序),把大的元素移动到数组的后面,即交换两个元素的位置,这样较小的元素就像气泡一样从底部上升到顶部。
2.算法实现:
冒泡算法由双层循环实现,其中外层循环用于控制排序轮数,一般为要排序的数组长度减1,因为最后一次循环只剩下一个数组元素,不需要对比,同时已经完成排序了。内层循环主要是用于对比数组中每个邻近元素的大小,以确定是否交换位置,对比和交换的次数随排序轮数而减少。
3.代码

public class maopaopaixu {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner input=new Scanner(System.in);
		int[] array= {10,9,8,7,6,5,4,3,2,1};
		System.out.println("排序前数组为:");
		for(int i=0;i<array.length;i++)
			System.out.print(array[i]+" ");
		System.out.println();
		BubbleSort(array);
		System.out.println("排序后数组为:");
		for(int i=0;i<array.length;i++)
			System.out.print(array[i]+" ");
	}
	
	public static void BubbleSort(int[] array) {
		for(int i=1;i<array.length;i++) {
			for(int j=0;j<array.length-i;j++) {
				int temp;
				if(array[j]>array[j+1]) {
					temp=array[j];
					array[j]=array[j+1];
					array[j+1]=temp;
				}
			}
		}
	}

}

4.运行结果
在这里插入图片描述

今天的文章Java冒泡排序算法分享到此就结束了,感谢您的阅读。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/4829.html

(0)
编程小号编程小号

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注