程序笔记   发布时间:2022-07-02  发布网站:大佬教程  code.js-code.com
大佬教程收集整理的这篇文章主要介绍了【计理02组02号】冒泡排序大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。

算法描述

蛮力法在排序问题上还有另一个应用,它比较表中的相邻元素,如果它们是逆序的话就交换它们的位置。重复多次以后,最终,最大的元素就“沉到”列表的最后一个位置。第二遍操作将第二大的元素沉下去。这样一直做, 直到n-1遍以后,该列表就排好序了。第i(0≤i≤n- 2)遍冒泡排序可以用下面的示意图来表示: 

算法设计

查看代码
public class TEST {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int a[]= {89,45,68,90,29,34,17};
		System.out.print("排序前:");
		for(int k=0;k<a.length;k++){
			System.out.print(a[k]+" ");
			}
			System.out.println();
		for(int i=0;i<a.length-1;i++) {
			for(int j=0;j<a.length-1-i;j++) {
				if(a[j+1]<a[j]) {
					int temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}
			}
		}
		System.out.print("排序后:");
		for(int k=0;k<a.length;k++){
			System.out.print(a[k]+" ");
			}
	}

}

运行结果

排序前:89 45 68 90 29 34 17 排序后:17 29 34 45 68 89 90 

大佬总结

以上是大佬教程为你收集整理的【计理02组02号】冒泡排序全部内容,希望文章能够帮你解决【计理02组02号】冒泡排序所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。
标签: