引用
冒泡算法是最简单的排序算法,学习先从简单开始!
class ArrayBub{
private long[] a;
private int nElems;
public ArrayBub(int max){
a=new long[max];
nElems=0;
}
public void insert(long value){
a[nElems]=value;
nElems++;
}
public void display(){
for(int j=0;j<nElems;j++)
System.out.print (a[j]+" ");
System.out.println ("");
}
//冒泡算法的核心
public void bubbleSort(){
int out,in;
for(out=nElems-1;out>1;out--)
for(in=0;in<out;in++)
if(a[in]>a[in+1])
swap(in,in+1);
}
private void swap(int one,int two){
long temp=a[one];
a[one]=a[two];
a[two]=temp;
}
}
public class BubbleSortApp {
public static void main (String[] args) {
int maxSize=100;
ArrayBub arr;
arr=new ArrayBub(maxSize);
arr.insert(77);
arr.insert(99);
arr.insert(44);
arr.insert(55);
arr.insert(22);
arr.insert(88);
arr.insert(11);
arr.insert(00);
arr.insert(66);
arr.insert(33);
arr.display();
arr.bubbleSort();
arr.display();
}
}
分享到:
相关推荐
基数排序算法 java实现 还有基数排序的原理文档
实现合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序算法的java实现。
各种排序算法java实现各种排序算法java实现各种排序算法java实现各种排序算法java实现各种排序算法java实现
Java排序算法实现 Java排序算法实现 Java排序算法实现
常见的七大排序算法Java实现.zip,太多无法一一验证是否可用,程序如果跑不起来需要自调,部分代码功能进行参考学习。
各种排序算法 JAVA代码实现 所有排序算法 JAVA代码实现
一个简单的快速排序算法,用JAVA编写的
各类排序算法java的实现.CHM 各类排序算法java的实现.CHM
详细解释了快速排序的java实现.里面有代码,还有注释说明
最快的排序算法 java实现哈希算法-Java–哈希算法–最快的实现,排序算法数据结构
LZ4压缩算法Java实现 LZ4压缩算法是一种lossless压缩算法,提供了高达500 MB/s每个核心的压缩速度,支持多核心CPU,能根据需要动态调整压缩速度,从而在压缩速度和压缩比之间取得平衡。该算法不仅具有极快的压缩...
java排序算法
各类排序算法java的实现,推荐给大家看看
堆排序算法 java
常见排序算法java实现,包括快速排序,归并排序,堆排序三个常用nlogn复杂度的算法
IT常见的面试题目,各种排序算法的Java代码实现,内部有代码和详细的注释信息。
常见排序算法的实现与性能比较JAVA 问题描述:实现合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序算法 实验要求: A. 在随机产生的空间大小分别为 N = 10, 1000,10000,100000 的排序样本(取值为[0...
主要总结了常用的七大排序算法java实现!