- 浏览: 528165 次
- 性别:
- 来自: 北京
最新评论
-
johnsontang:
同样碰到这样的问题,修改用户密码后就好了,估计是密码过期了。
oracle RAC ORA-03113 错误解决 -
zhangzijun1984:
赞!很快的了解了python对文件的大部分操作,以及pickl ...
Python文件操作读写文件 -
ZJ133520:
ftp的用户名口令是多少啊?
oracle 9i/10g安装包和PATCH下载地址汇总 -
jspc:
ok yes thanks
UltraEdit 不能复制粘贴 -
maincoolbo:
piaoxue_x 写道嗯,很详细,看看再说……
这 ...
Oracle归档日志删除
这个编辑器不错哈
0.排序基类 /** * 为了后面排序算法扩展的方便,引入一个基础类Sorter */ package com.javasort; /** * 任何排序算法都继承此公共抽象基类Sorter * @author Daniel Cheng * */ public abstract class Sorter<E extends Comparable<E>> { /** * 任何排序算法都重写此抽象方法 * @param array:欲排序的数组 * @param from:元素的起始下标 * @param len:数组的长度 */ public abstract void sort(E[] array, int from, int len); /** * 测试排序用例时调用此方法 * @param array */ public final void sort(E[] array) { sort(array, 0, array.length); } /** * 需要交换元素顺序时调用此方法 * @param array * @param from * @param to */ protected final void swap(E[] array, int from, int to) { E tmp = array[from]; array[from] = array[to]; array[to] = tmp; } /** * 打印排序后数组元素时调用此方法 * @param array */ public final void printResult(E[] array){ for(int i=0;i<array.length;i++){ System.out.print(array[i]+","); } } } 1.冒泡排序 package com.javasort.bubblesorter; /** * 冒泡排序:最简单的排序算法了,算法思想是每次从数组末端开始比较相邻两元素, * 把第i小的冒泡到数组的第i个位置。i从0一直到N-1从而完成排序。 * (当然也可以从数组开始端开始比较相邻两元素,把第i大的冒泡到数组的第N-i个位置。 * i从0一直到N-1从而完成排序。) */ import com.javasort.Sorter; /** * @author Daniel Cheng * */ public class BubbleSorter<E extends Comparable<E>> extends Sorter<E> { private static boolean DOWN = true; @Override public void sort(E[] array, int from, int len) { if (DOWN) { bubble_down(array, from, len); } else { bubble_up(array, from, len); } } private final void bubble_down(E[] array, int from, int len) { for(int i=from;i<from+len;i++){ for(int j=from+len-1;j>i;j--){ if(array[j].compareTo(array[j-1])<0){ swap(array, j-1, j); } } } } private final void bubble_up(E[] array, int from, int len) { for(int i=from+len-1;i>=from;i--){ for(int j=from;j<i;j++){ if(array[j].compareTo(array[j+1])>0){ swap(array, j, j+1); } } } } static final void up() { DOWN=false; } } /** * */ package com.javasort.bubblesorter; import com.javasort.Sorter; /** * @author Daniel Cheng * */ public class BubbleSorterTest { public static void main(String[] args) { Comparable[] array={5,1,13,2,17,9,7,4,0}; Sorter bubbleSorter=new BubbleSorter(); //BubbleSorter.up(); bubbleSorter.sort(array); bubbleSorter.printResult(array); } } 2.插入法排序 package com.javasort.insertsorter; /** * 插入法排序在数据规模小的时候十分高效,该算法每次插入第k+1个元素到 * 前k个有序数组中一个合适的的位置(k=0...N-1),从而完成排序。 */ import com.javasort.Sorter; /** * @author Daniel Cheng * */ public class InsertSorter<E extends Comparable<E>> extends Sorter<E> { @Override public void sort(E[] array, int from, int len) { E temp=null; for(int i=from+1;i<from+len;i++){ temp=array[i]; int j=i; for(;j>from;j--){ if(temp.compareTo(array[j-1])<0){ array[j]=array[j-1]; } else break; } array[j]=temp; } } } package com.javasort.insertsorter; import com.javasort.Sorter; public class InsertSorterTest { public static void main(String[] args) { Comparable[] array={5,1,13,2,14,9,7,4,0}; Sorter insertSort=new InsertSorter(); insertSort.sort(array); insertSort.printResult(array); } } 3.快速排序 package com.javasort.quicksorter; /** * 快速排序是目前使用可能最广泛的排序算法.一般分如下步骤: * 1)选择一个枢纽元素(有很对选法,我的实现里采用去中间元素的简单方法) * 2)使用该枢纽元素分割数组,使得比该元素小的元素在它的左边,比它大的在右边。并把枢纽元素放在合适的位置。 * 3)根据枢纽元素最后确定的位置,把数组分成三部分,左边的,右边的,枢纽元素自己,对左边的,右边的分别递归调用快速排序算法即可。 * 快速排序的核心在于分割算法,也可以说是最有技巧的部分。 */ import com.javasort.Sorter; /** * @author Daniel Cheng * */ public class QuickSorter<E extends Comparable<E>> extends Sorter<E> { @Override public void sort(E[] array, int from, int len) { q_sort(array, from, from + len - 1); } private final void q_sort(E[] array, int from, int to) { if (to - from < 1) return; int pivot = selectPivot(array, from, to); pivot = partion(array, from, to, pivot); q_sort(array, from, pivot - 1); q_sort(array, pivot + 1, to); } private int partion(E[] array, int from, int to, int pivot) { E tmp = array[pivot]; array[pivot] = array[to];// now to's position is available while (from != to) { while (from < to && array[from].compareTo(tmp) <= 0) from++; if (from < to) { array[to] = array[from];// now from's position is available to--; } while (from < to && array[to].compareTo(tmp) >= 0) to--; if (from < to) { array[from] = array[to];// now to's position is available now from++; } } array[from] = tmp; return from; } private int selectPivot(E[] array, int from, int to) { return (from + to) / 2; } } /** * */ package com.javasort.quicksorter; import com.javasort.Sorter; import com.javasort.insertsorter.InsertSorter; /** * @author Daniel Cheng * */ public class QuickSorterTest { public static void main(String[] args) { Comparable[] array={5,1,13,2,14,9,7,4,0}; Sorter quickSorter=new QuickSorter(); quickSorter.sort(array); quickSorter.printResult(array); } } 4.选择排序 package com.javasort.selectsorter; /** * 选择排序:相对于冒泡来说,它不是每次发现逆序都交换,而是 * 在找到全局第i小的时候记下该元素位置,最后跟第i个元素交换, * 从而保证数组最终的有序。 * 相对与插入排序来说,选择排序每次选出的都是全局第i小的, * 不会调整前i个元素了。 */ import com.javasort.Sorter; /** * * @author Daniel Cheng * */ public class SelectSorter<E extends Comparable<E>> extends Sorter<E> { @Override public void sort(E[] array, int from, int len) { for (int i = 0; i < len; i++) { int smallest = i; int j = i + from; for (; j < from + len; j++) { if (array[j].compareTo(array[smallest]) < 0) { smallest = j; } } swap(array, i, smallest); } } } package com.javasort.selectsorter; import com.javasort.Sorter; import com.javasort.bubblesorter.BubbleSorter; public class SelectSorterTest { public static void main(String[] args) { Comparable[] array={5,1,13,2,17,9,7,4,0}; Sorter selectSorter=new SelectSorter(); selectSorter.sort(array); selectSorter.printResult(array); } }
发表评论
-
linux redhat5安装jdk
2011-09-20 13:38 18581.安装 我这里下载的是jdk-6u13-linux-i ... -
eclipse 图标的含义,记录一下
2011-02-24 09:52 2021Objects Compilation ... -
在MyEclipse中启动Tomcat访问网页时出现503错误
2011-01-12 14:44 5609MyEclipse中设置好Tomcat的相关选项后, ... -
Tomcat优化方案
2011-01-07 10:33 1850Tomcat优化方案 调优方案分类: 1,外部环境调优 2, ... -
http https 区别
2010-09-20 10:58 1352HTTPS(Secure Hypertext Tran ... -
MyEclipse 的 优化大法
2010-09-13 16:54 1012MyEclipse 优化 相信大家在启动MyEc ... -
Eclipse+MyEclipse总是显示quick update的解决办法
2010-09-02 08:34 2601这个问题的解决办法是关闭自动更新 Windows > ... -
Java Applet签名验证
2010-08-19 16:50 3494本系统的客户程序是Java Applet,但它的执行需要读本地 ... -
数据库连接池的好处
2010-08-04 11:37 1200关键字: 数据库 对 ... -
什么是EJB?
2010-05-31 13:45 3107... -
Eclipse 快捷键
2010-05-27 11:41 886Eclipse 快捷键 Ctrl+1 快速修复(最经典的快捷 ... -
MyEclipse总是显示quick update的解决办法
2010-05-27 09:01 254这个问题的解决办法是关闭自动更新 Windows &g ... -
Java中的native关键字浅析(Java Native Interface)
2010-05-21 09:50 6778native关键字用法 native是与C++联合开 ... -
String 与StringBuffer的区别
2010-05-14 14:30 1098:String 与StringBuffer的区 ... -
WebService是什么
2010-04-01 14:23 2257WebService是什么? We ... -
UltraEdit 不能复制粘贴
2010-03-30 15:38 12366UltraEdit 是每天必用的工 ... -
Java面试题xxx
2010-03-17 11:16 5798文章分类:Java编程 一、 ... -
使用Java组件itext 生成pdf介绍
2010-02-23 13:11 2019iText是一个能够快速产生PDF文件的java类库。iTe ... -
Java常碰面试题
2010-01-27 11:53 12781、jsp和servlet的区别、 ... -
Oracle中JDBC对BLOB和CLOB读取的专用处理和通用处理
2009-12-25 10:14 2529设有表: create table blobimg (id i ...
相关推荐
根据提供的文件信息,我们可以归纳出以下关于Java排序的相关知识点: ### 一、文件基本信息 - **文件名**:`java排序.txt` - **文件描述**:该文本文件主要介绍了几种常用的Java排序算法,并通过示例代码展示了...
Java 排序算法使用及场景说明 本文档主要介绍了 Java 排序算法的使用和场景说明,包括了五个实践场景的解决方案。 Scenario 1: 找出两个文件共同的 URL 在这个场景中,我们有两个文件 a 和 b,每个文件中存放了 ...
根据给定文件中的标题“Java排序代码大全”以及描述与标签中的关键词如“Java排序”、“排序大全”和“算法”,本文将详细解读文件中所包含的几种排序算法的实现方式,并结合具体代码进行深入分析。 ### 快速排序...
Java排序算法是编程中基础且重要的概念,它们用于组织数组或列表中的元素,使其按照特定顺序排列。在本文中,我们将探讨几种常见的排序算法的Java实现,包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、...
【Java排序算法详细整理】 在计算机科学中,排序算法是用于对一组数据进行排列的算法。在Java中,实现各种排序算法有助于理解数据结构和算法的原理,同时也能提高编程能力。以下是对Java中常见的几种排序算法的详细...
【面向对象Java排序包】是基于Java编程语言设计的一个专门用于处理排序问题的软件组件。这个包充分体现了面向对象的设计原则,将数据结构、算法和业务逻辑封装在独立的对象中,提高了代码的可读性和可维护性。它不仅...
Java排序是程序开发中常见的一种任务,主要用于对数据集合进行有序排列。在Java中,有多种内置和自定义的排序算法可供选择,每种都有其特定的适用场景和性能特点。下面将详细介绍几种常见的Java排序方法。 1. **...
Java排序算法大全是一份专为Java开发者准备的学习资源,涵盖了各种经典的排序算法,旨在帮助初学者和有经验的程序员深入理解排序的原理和实现。排序是计算机科学中的基础且重要的概念,它在数据处理、数据库操作、...
在Java编程语言中,排序是数据处理中非常基础且重要的操作。本文将全面解析Java中的各种排序算法,帮助你理解并掌握它们的核心概念、实现方式以及适用场景。 1. 冒泡排序(Bubble Sort) 冒泡排序是最简单的排序...
本资源“Java排序算法源代码”提供了一系列经典的排序算法实现,包括冒泡排序、插入排序、选择排序、希尔排序和快速排序,全部用Java语言编写。这些算法对于学习和理解排序原理以及优化代码性能至关重要。 1. **...
java排序算法大全 为了便于管理,先引入个基础类: 一 插入排序 二 冒泡排序 三,选择排序 四 Shell排序 五 快速排序 六 归并排序 等等
Java排序可视化页面是一种用于教学和理解排序算法的强大工具。它通过图形化的方式展示了排序过程,使得用户能够直观地看到冒泡排序、选择排序和插入排序这三种基础排序算法的工作原理。接下来,我们将深入探讨这些...
### Java排序方法面试知识点详解 在Java编程领域中,排序算法是面试中常见的技术考察点之一。本篇文章将深入分析几种基本的排序算法,并通过具体的Java代码示例来阐述每种算法的特点及其应用场景。 #### 1. 插入...
Java排序算法是编程面试和笔试中常见的考察点,掌握这些算法对于提升编程能力和解决实际问题至关重要。本篇文章将深入探讨几种主要的Java排序算法及其特点。 1. **插入排序** - **直接插入排序**:将每个元素依次...
这个"Java排序算法包"提供了对多种排序算法的支持,并且允许用户根据自己的需求自定义比较条件,使得排序功能更加灵活。 1. **排序算法基础**: - 排序是指将一组数据按照特定的顺序进行排列的过程。常见的排序...
Java排序是程序设计中常见的操作,它涉及到一系列的算法,用于对数组或列表中的元素进行升序或降序排列。本文主要介绍几种经典的排序算法,包括插入排序、交换排序、选择排序、归并排序和基数排序,并分析了如何根据...
java代码-使用java解决java排序之-快速排序的问题的源代码 ——学习参考资料:仅用于个人学习使用!
执行语句:java sort <输入方式> <图形界面/非图形界面选择> <待排序数列> 例: java sort 0 643 323 12 3 523 23 //命令行输入数据并排序 java sort 1 1 //非图形界面下手动输入数据并排序 java sort 1 2 //手动...