文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 几种常见排序算法(Java实现)
侵权投诉

几种常见排序算法(Java实现)

排序算法

冒泡排序:

思想:

n个数,将第一个和第二个进行比较,将大的放在第二个位置,再将第二个和第三比较,大的放在第三个位置,依次向后比较,比较n-1次,将最大的放在最后(n的位置),然后再从第一个开始比较,比较n-2次,这次把最大的放到第n-1个位置,然后再来回比较.遵循第i次遍历就从第一个数开始比较n-i次,将最后的值放在第n-i+1的位置. java代码实现:

// 冒泡排序

public class BubbleSort {

public static void sort(Comparable[] data) { // 数组长度 int len = data.length; for (int i = 0; i < len - 1; i++) { // 临时变量 Comparable temp = null; // 交换标志,false表示未交换 boolean isExchanged = false; for (int j = len - 1; j > i; j--) { // 如果data[j]小于data[j - 1],交换 if (data[j].compareTo(data[j - 1]) < 0) { temp = data[j]; data[j] = data[j - 1]; data[j - 1] = temp; // 发生了交换,故将交换标志置为真 isExchanged = true; }// end if }// end for // 本趟排序未发生交换,提前终止算法,提高效率 if (!isExchanged) { break; }// end if }// end for }// end sort public static void main(String[] args) { // 在JDK1.5版本以上,基本数据类型可以自动装箱 // int,double等基本类型的包装类已实现了Comparable接口 Comparable[] c = { 4, 9, 23, 1, 45, 27, 5, 2 }; sort(c);

第1页

你可能喜欢

  • JAVA编程题全集及答案
  • 设计模式
  • JAVA习题及答案
  • Struts2教程
  • 快速排序算法

热门文档

相关文档

  • 用Java实现几种常见的排序算法

    java排序算法java排序算法隐藏>> 用Java语言实现的各种排序,包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。 用Java语言...

  • 用Java实现几种常见的排序算法

    用Java实现几种常见的排序算法用Java实现几种常见的排序算法隐藏>> 用Java语言实现的各种排序,包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、...

  • Java实现几种常见排序方法

    Java 实现几种常见排序方法日常操作中常见的排序方法有:冒泡排序、快速排序、选择...冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素...

  • 用Java实现几种常见的排序算法

    用Java语言实现的各种排序,包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。 插入排序: package org.rut.util.algorithm....

  • Java实现的几个常用排序算法详细解读

    Java 实现的几个常用排序算法详细解读排序算法很多地方都会用到,近期又重新看了一遍算法,并自己简单地实现了一遍,特此记 录下来,为以后复习留点材料。废话不多说,...

  • Java实现的几个常用排序算法详细解读

    Java 实现的几个常用排序算法详细解读排序算法很多地方都会用到,近期又重新看了一遍算法,并自己简单地实现了一遍,特此记录下来,为以后复习留点材料。 废话不多说,...

  • Java实现的常见排序算法

    Java实现的常见排序算法_IT/计算机_专业资料。本文较为完整得收录了常用的排序算法,讲解详细,值得收藏学习!Java 私塾四周年庆,学费直接 9 折!名额有限,欲报从速...

  • Java实现的几个常用排序算法详细解读

    Java 实现的几个常用排序算法详细解读 2012-06-27 15:33 easense2009 博客园 字号:T T 排序算法很多地方都会用到,近期又重新看了一遍算法,并自己简单地实现...

  • 七种排序算法Java版 IT经营首先要弄透彻的几个经典算法

    七种排序算法Java版 IT经营首先要弄透彻的几个经典算法_IT/计算机_专业资料。...[i]; } } /** 希尔排序的一种实现方法 * 希尔排序 * * @param a */...

  • 常用的各种排序算法的JAVA实现

    常用的各种排序算法的JAVA实现_理学_高等教育_教育专区。排序算法http://www.ppkao.com@资料分享平台 文章由http://www.ppkao.com@资料分享平台 用 JAVA 把《...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email