`
jin8000608172
  • 浏览: 136096 次
  • 性别: Icon_minigender_1
  • 来自: 深圳
社区版块
存档分类
最新评论

冒泡排序算法

阅读更多
经典算法介绍: 排序问题是程序设计中的典型问题之一,它有很广泛的应用,比如给你一组学生成绩,要你输出前2 0 名的成绩。这时你就要用到排序。再比如要问你中国的GDP排世界第几,你要先把各国GDP排个序,才知道中国在第几。
所谓排序就是将数组中的各元素的值按从小到大的顺序或按从大到小的顺序重新排列
排序过程一般都要进行元素值的比较和元素值的交换
声明一个数组
相邻之间内容比较
比较结果:把小数值靠前,大数值靠后
采用调试的方式观察数组的变化
package com.lucene.utils;

public class Bubble {

	/**
	 * 冒泡排序算法
	 */
	public static void main(String[] args) {
		int[] nums={9,8,7,6,5,4,3,2,1,0};//这里可以是无序的6,1,8,5,4,2,7,9
		int temp=0;
		for(int i=0;i<nums.length;i++){
			for(int j=i+1;j<nums.length;j++){
				if(nums[i]>nums[j]){
					temp=nums[i];
					nums[i]=nums[j];
					nums[j]=temp;
				}
			}
		}
		for(int i=0;i<nums.length;i++){
			System.out.println(nums[i]);
		}
	}

}

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics