Java排序算法——冒泡排序
Posted tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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();
}
}
以上是关于Java排序算法——冒泡排序的主要内容，如果未能解决你的问题，请参考以下文章