舞蹈地址:http://t.cn/hrf58M
冒泡排序算法java代码:
/**
* 冒泡排序
* @author hsy
*
*/
public class BubbleSort
{
private long[] a;
private int nElems;
public BubbleSort( int max)
{
super();
this.a = new long[max];
nElems = 0;
}
/**
* 向数组中插入数据
* @param value
*/
public void insert(long value){
a[nElems] = value;
nElems++;
}
/**
* 打印数组
*
*/
public void display(){
for(int i=0;i<nElems;i++){
System.out.print(a[i]+",");
}
System.out.println("");
}
/**
* 排序
*
*/
public void bubbleSort(){
int out;
int in;
for(out=nElems-1;out>1;out--){
for(in=0;in<out;in++){
if(a[in]>a[in+1]){
swap(in,in+1);
}
}
}
}
/**
* 大小换位
* @param index1
* @param index2
*/
private void swap(int index1,int index2){
long temp = a[index1];
a[index1] = a[index2];
a[index2] = temp;
}
public static void main(String[] args){
int max = 100;
BubbleSort arr = new BubbleSort(max);
arr.insert(10);
arr.insert(5);
arr.insert(45);
arr.insert(8);
arr.insert(34);
arr.insert(78);
arr.insert(22);
arr.insert(68);
arr.insert(82);
arr.insert(53);
arr.insert(7);
arr.insert(99);
arr.insert(57);
arr.insert(72);
arr.display();
long start = System.currentTimeMillis();
arr.bubbleSort();
long end = System.currentTimeMillis();
System.out.println("排序耗时:"+(end-start));
arr.display();
}
}
控制台输出:
10,5,45,8,34,78,22,68,82,53,7,99,57,72,
排序耗时:0
5,7,8,10,22,34,45,53,57,68,72,78,82,99,
分享到:
相关推荐
算法-数据结构和算法-9-冒泡排序.rar
该资源包括实用练习,让读者可以练习在Java中实现冒泡排序,并提供解决方案以帮助读者检查自己的工作并深入理解所学内容。 无论您是Java编程的初学者还是有经验的程序员,该资源都将为您提供有价值的指导和支持,...
VC++多线程实现三种排序算法比较----冒泡排序、快速排序、归并排序,很有意思,可以下载看看!
Java后端算法-冒泡排序和选择排序对比
在STM8S003单片机上实现数组排序,用3种冒泡排序法对数组进行排序,并通过串口打印排序过程。
Java代码-排序-直接插入排序、希尔排序、直接选择排序、冒泡排序、堆排序、快速排序、归并排序中部分排序以及算法-贪心法,大家可以将源码下载下来进行学习,附带着注释和解释,有不理解的可以找博主一起探讨,共同...
【基础算法】-python递归冒泡排序法 # Python 中使用递归实现冒泡排序的方法: def bubble_sort_recursive(arr, n=None): if n is None: n = len(arr) if n == 1: return arr for i in range(n-1): if arr[i] ...
java代码-使用java解决java冒泡排序算法的源代码 ——学习参考资料:仅用于个人学习使用!
算法-理论基础- 排序- 原始冒泡排序(包含源程序).rar
详解Java常用排序算法-冒泡排序
算法-数据结构之冒泡排序.rar
php代码-算法-排序-冒泡排序
Python算法之---冒泡,选择,插入排序算法.py
1.冒泡排序的原理:每次都从第一个元素开始(索引0),向后两两比较,只要后面的比前面的大,就交换(从大到小) 2.通过画图分析,5个数字排4趟,n数字排n-1趟,而外层的for循环代表的是循环的趟数,所以外层循环的结束条件是...
[7.3.1]--503冒泡和选择排序算法及分析.srt
[7.3.1]--503冒泡和选择排序算法及分析.mp4
算法-排序-代码 算法-排序-代码 算法-排序-代码 算法-排序-代码 算法-排序-代码 在我们生活的这个世界中到处都是被排序过的东东。站队的时候会按照身高排序,考试 的名次需要按照分数排序,网上购物的时候会...
关于c#的一些算法 选择排序 冒泡排序 快速排序 插入排序 希尔排序 归并排序 基数排序 计数排序。。。