package Utils.Sort;
/**
*@author Linyco
*利用冒泡排序法对数组排序,数组中元素必须实现了Comparable接口。
*/
public class BubbleSort implements SortStrategy
{
/**
*对数组obj中的元素以冒泡排序算法进行排序
*/
public void sort(Comparable[] obj)
{ if (obj == null)
{ throw new NullPointerException("The argument can not be null!");
}
Comparable tmp;
for (int i = 0 ;i < obj.length ;i++ )
{ //切记,每次都要从第一个开始比。最后的不用再比。
for (int j = 0 ;j < obj.length - i - 1 ;j++ )
{ //对邻接的元素进行比较,如果后面的小,就交换
if (obj[j].compareTo(obj[j + 1]) > 0)
{ tmp = obj[j];
obj[j] = obj[j + 1];
obj[j + 1] = tmp;
} }
} }
}
分享到:
相关推荐
没办法,有好资源只能上次20M,先上传小的,呵呵,大伙儿不要笑话我就是了!不过香蕉皮、鸡蛋就只管扔就是了,呵呵````
用java实现冒泡排序算法,开发者必会的几种算法
* 冒泡排序: * 每次在无序队列里将相邻两个数一次进行比较, * 将小数调到前面,逐次比较,直至将最大的数移到 * 最后。将剩下的N-1个数继续比较,将次大数移至 * 倒数第二位。
掌握如何在C语言和Java语言中实现冒泡排序算法 了解并比较不同编程语言在实现相同算法时的异同点 提升自己的算法实现和应用能力 其他说明: 本文的代码示例清晰易懂,适合初学者入门。对于有经验的开发者,也可以...
Java冒泡排序算法实现,内附源码和详细注释
实现合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序算法的java实现。
职业提升必读系列资料 杨教授工作室,版权所有,盗版必究, 1/29 页 1 跟我学 Java 面向对象程序设计技术及应用——应用冒泡排序算法实 现数组元素排序的 Java 程序实现示例 1.1 什么是冒泡排序算法 1.1.1 什么是...
//冒泡排序 for(int i=0;i;i++){ for(int j=i+1;j;j++){//注意j的开始值是i+1,因为按照排序规则,比a[i]大的值都应该在它后面 if(a[i] > a[j]){ int temp = a[j]; a[j] = a[i]; a[i] = temp; ...
插入,选择排序的链表实现及快速,希尔,冒泡排序算法实现
Java实现冒泡排序
冒泡排序算法实现,提供相关代码学习代码算法实现,技术原理实现以及更多相关的代码资源:关注码农的博客,代编码和合作vx:lcz950818,备注:合作
bubbleSort 方法实现了冒泡排序算法。通过嵌套的循环遍历数组,比较相邻元素的大小并进行交换,每一轮将未排序部分中最大的数往后冒泡,直到数组完全有序或者提前退出。
用java实现了以下算法: 1、冒泡排序、冒泡排序的两种改进。 2、插入排序。 3、选择排序。 4、希尔排序。 5、归并排序。 6、快速排序。
冒泡排序算法是一种简单直观的排序算法,主要通过比较相邻元素的值,依次交换位置,直到没有任何一对数字需要交换,从而完成排序。该算法得名于较小或较大的元素会像水中的气泡一样逐渐“浮”到数列的顶端或底端。...
快速排序与冒泡排序,Java实现
java冒泡排序,简洁而优雅的实现了冒泡排序的算法
用java语言实现冒泡排序;java语言的冒泡排序算法实现
冒泡排序
主要介绍了Java实现冒泡排序与双向冒泡排序算法的代码示例,值得一提的是所谓的双向冒泡排序并不比普通的冒泡排序效率来得高,注意相应的时间复杂度,需要的朋友可以参考下