Java排序算法——冒泡排序

最新推荐文章于 2025-09-10 22:21:01 发布

weixin_33816300

最新推荐文章于 2025-09-10 22:21:01 发布

阅读量54

点赞数

文章标签： java 数据结构与算法

本文介绍了使用Java实现冒泡排序算法的过程，包括类结构设计、方法定义与具体实现步骤，通过实例展示了如何将整数数组进行排序。

import java.util.Arrays;

//=================================================
// File Name       :	Bubble_Sort
//------------------------------------------------------------------------------
// Author          :	Common

//类名：Arrays_Bubble
//属性：
//方法：
class Arrays_Bubble{
	private int[] arrays;
	private int curNum;

	public Arrays_Bubble(int max) {			//建立一个max长度的空数组
		super();
		arrays = new int[max];
		curNum = 0;
	}
	
	public void insert(int value){					//往空的数组里面增加元素
		arrays[curNum] = value;
		curNum++;
	}
	
	public void display(){									//显示数组
		System.out.println(Arrays.toString(arrays));
	}
	
	private void swap(int one,int two){		//交换
		int temp = arrays[one];
		arrays[one] = arrays[two];
		arrays[two] = temp;
	}
	
	public void BubbleSort(){
		int out,in;
		for(out=curNum-1;out>0;out--){		//curNum自加为下一次插入做做准备，在此应减去1
			for(in=0;in<out;in++){						//从最后一个数开始，和前面每一个数比较，把最大一位一位往后移动，直到移到最后
				if(arrays[in]>arrays[out]){
					swap(in,in+1);
				}
			}
		}
	
		
	}
}

//主类
//Function        : 	Bubble_Sort
public class Bubble_Sort {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		int maxSize = 100;
		Arrays_Bubble arrays_demo = new Arrays_Bubble(maxSize);
		arrays_demo.insert(58);
		arrays_demo.insert(57);
		arrays_demo.insert(56);
		arrays_demo.insert(60);
		arrays_demo.insert(59);
		arrays_demo.display();
		arrays_demo.BubbleSort();
		arrays_demo.display();
	}

}