最新文章列表

快速排序 的原理及其java实现(递归与非递归)

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔 ...
lixuguang 评论(0) 有36人浏览 2016-12-30 16:36

Java快速排序

快速排序的基本思想:          通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分关键字小,则分别对这两部分继续进行排序,直到整个序列有序。          先看一下这幅图:  把整个序列看做一个数组,把第零个位置看做中轴,和最后一个比,如果比它小交换,比它大不做任何处理;交换了以后再和小的那端比,比它小不交换,比他大交换。这样循环往复,一趟排序完成, ...
xiaojingjing 评论(0) 有455人浏览 2015-11-21 23:36

java 根据时间排序List

public class TestSort implements Comparator { public static void main(String[] args) throws ParseException { TestSort testSort = new TestSort(); List<User> list = new ArrayList<User>() ...
javadaydayup 评论(0) 有4224人浏览 2015-08-12 16:19

【转载】java 排序算法

本文转载自http://shift-alt-ctrl.iteye.com/blog/1888827 (laoda.toutiao.im)   一.冒泡排序 特点:实现简单,无额外空间消耗,速度较慢,适合数据较少的场景,复杂度为O(N^2) 思路:每一轮比较都从头开始,然后两两比较,如果左值比右值大,则交换位置,每一轮结束后,当前轮"最后一个元素"必将是最大的.   ...
IXHONG 评论(0) 有786人浏览 2015-07-24 18:36

Java冒泡排序

冒泡排序 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 蕃薯耀 2015年6月23日 10:40:14 星期二 http://fanshuyao.iteye.com ...
蕃薯耀 评论(0) 有1360人浏览 2015-06-23 10:38

Java排序算法

1.1.冒泡排序法 /** * 对Integer数组进行升序排 * * @param dataArr */ public static int[] sort(int[] dataArr) { int iTemp; for (int i = 0; i < dataArr.length; ...
liuxiaoling 评论(0) 有896人浏览 2014-05-20 20:08

《算法导论》插入排序的java实现

最近打算从头学习算法导论,推荐去网易看网易公开课,有麻省理工学院公开课:算法导论,有喜欢的同学去看吧。 第一个算法,就是插入排序了,java实现如下: package sort; public class InsertSort { /** * @param args */ public static void main(String[] args) { // ...
伤心眼泪 评论(0) 有816人浏览 2014-04-21 09:54

排序啊啊啊啊

package cn.mldn; public class ArrayDemo06 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int score[] = {5,7,4,3} ; // 使用静态初始化 ...
diaochenlong2 评论(0) 有430人浏览 2013-09-18 10:32

java实现冒泡和选择排序

  http://www.admin10000.com/document/211.html http://www.admin10000.com/document/794.html 这两篇关于排序的文章都写的很不错,大家感兴趣可以看看,不过在下资质愚鲁目前只搞明白了选择和冒泡排序的思想,别的啥时候弄明白了后续在补吧。 package com.temp; public clas ...
西北小强 评论(0) 有1014人浏览 2013-07-31 17:29

java中Comparator的用法 排序

Comparator强行对某个对象collection进行整体排序的比较函数,可以将Comparator传递给Collections.sort或Arrays.sort。 接口方法: /** * @return o1小于、等于或大于o2,分别返回负整数、零或正整数。 */ int compare(Object o1, Object o2); 案例: model pub ...
daoshud1 评论(0) 有6055人浏览 2013-07-17 11:24

Java排序(灵活定义排序策略)

项目中的一个实际需求,对于数据库中的信息,不同的查询要求以不同的排序方式来展示; 抽象成下面的问题进行解决; 问题描述: 学校的学生信息,包含以下属性:ID、姓名、所在城市、成绩; 所有学校的学生信息统一存放,但不同学校查询信息时要求按照不同的排序策略显示,如何编写统一的排序方法满足这种需求; 学生信息如下所示(简单起见,保存在一个properties文件中): 记录=ID,姓名,所在城市, ...
CrystalCoding 评论(3) 有1708人浏览 2013-03-17 21:49

JAVA应用 之 排序

概述:     1.本文阐述对List(Array乱入)的排序问题。     2.Set和Map的排序 可使用TreeSet、TreeMap,见本博客的相关文章(下面提供连接)。     3.想对一个List进行排序有2种方法(数组也适用):        方法一:实现一个比较器Comparator。        方法二:List中的对象实现Comparable接口的compareTo ...
snkcxy 评论(1) 有2714人浏览 2013-02-23 08:21

浅谈java常用排序之插入排序

还是先来原理的规矩:    插入排序的原理是对数组中的第i个元素,认为它前面的i-1个已经排序好,然后将它插入到前面的i-1个元素中。插入排序对少量元素的排序较为有效. 代码: package com.shen.maopao; public class MaoPao { public static void main(String[] args) { int[] a={1, ...
shenyuc629 评论(0) 有1082人浏览 2012-10-18 13:22

浅谈java常用排序之选择排序

还是先来原理的规矩:    选择法的原理是先将第一个数与后面的每一个数依次比较,不断将将小的赋给第一个数,从而找出最小的,然后第二个数与后面的每一个数依次比较,从而找出第二小的,然后第三个数与后面的每一个数依次比较,从而找出第三小的.....直到找到最后一个数。   嘿嘿,原理知道了,那么我们就来代码吧: package com.shen.maopao; public class MaoP ...
shenyuc629 评论(0) 有1014人浏览 2012-10-18 13:06

浅谈java常用排序之冒泡排序

按照书本上的先整下概念:    冒泡排序是一个比较简单的排序方法,在待排序的数列基本有序的情况下排序速度较快。    若要排序的数有n个,则需要n-1轮排序,第j轮排序中,从第一个数开始,相邻两数比较,若不符合所要求的顺序,则交换两者的位置;直到第n+1-j个数为止,第一个数与第二个数比较,第二个数与第三个数比较,......,第n-j个与第n+1-j个比较,共比较n-1次。此时第n+1-j个位置上 ...
shenyuc629 评论(0) 有1049人浏览 2012-10-18 12:36

java排序汇总

package com.softeem.jbs.lesson4; import java.util.Random; /** * 排序测试类 * * 排序算法的分类如下: * 1.插入排序(直接插入排序、折半插入排序、希尔排序); * 2.交换排序(冒泡泡排序、快速排序); * 3.选择排序(直接选择排序、堆排序); * 4.归并排序; * 5 ...
923080512 评论(0) 有919人浏览 2012-09-14 14:17

List排序的问题

1.对List进行排序可以通过这种方式,实现(implements) Comparable<T>接口 @Override public int compareTo( T o) { if (null == o) { return -1; } RunningInst ...
lgscofield 评论(0) 有1111人浏览 2012-06-25 12:59

插入排序

插入排序的思想: 插入排序算法与我们打牌时,排列牌的顺序差不多。在我们摸牌时,我们一次一张牌的摸,并将这张牌放在手中的正确位置,如何放在正确位置,其实很简单,直接与手中的每一张牌对比,就能找到他的正确位置;很显然,我们没摸一张牌时,前面的牌的顺序其实就已经排好了,插入排序就是把一组数分为有序部分(一开始有序部分只有1个数)和无序部分,然后每次从无序的部分中,抽取一个放入有序部分中,直到无序部分 ...
剑锋无刃 评论(0) 有789人浏览 2012-04-15 15:50

java排序算法

面试很容易问道,做个备忘。 package com.student.test; import java.util.Random; public class PaiXun { private static final int[] arr = new int[5]; static{ for (int i = 0; i < arr.length; i++) { ...
xiaofeiyang 评论(0) 有929人浏览 2012-04-14 22:55

java排序

package com.softeem.jbs.lesson4;     import java.util.Random;   /**  * 排序测试类  
dengwanchuan 评论(0) 有941人浏览 2011-10-25 22:06

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics