排序算法
冒泡排序:
思想:
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);
java排序算法java排序算法隐藏>> 用Java语言实现的各种排序,包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。 用Java语言...
用Java实现几种常见的排序算法用Java实现几种常见的排序算法隐藏>> 用Java语言实现的各种排序,包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、...
Java 实现几种常见排序方法日常操作中常见的排序方法有:冒泡排序、快速排序、选择...冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素...
用Java语言实现的各种排序,包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。 插入排序: package org.rut.util.algorithm....
Java 实现的几个常用排序算法详细解读排序算法很多地方都会用到,近期又重新看了一遍算法,并自己简单地实现了一遍,特此记 录下来,为以后复习留点材料。废话不多说,...
Java 实现的几个常用排序算法详细解读排序算法很多地方都会用到,近期又重新看了一遍算法,并自己简单地实现了一遍,特此记录下来,为以后复习留点材料。 废话不多说,...
Java实现的常见排序算法_IT/计算机_专业资料。本文较为完整得收录了常用的排序算法,讲解详细,值得收藏学习!Java 私塾四周年庆,学费直接 9 折!名额有限,欲报从速...
Java 实现的几个常用排序算法详细解读 2012-06-27 15:33 easense2009 博客园 字号:T T 排序算法很多地方都会用到,近期又重新看了一遍算法,并自己简单地实现...
七种排序算法Java版 IT经营首先要弄透彻的几个经典算法_IT/计算机_专业资料。...[i]; } } /** 希尔排序的一种实现方法 * 希尔排序 * * @param a */...
常用的各种排序算法的JAVA实现_理学_高等教育_教育专区。排序算法http://www.ppkao.com@资料分享平台 文章由http://www.ppkao.com@资料分享平台 用 JAVA 把《...
热门文档