博客首页 → sort

最新文章列表

Java排序之插入排序

插入排序：将一个数据插入到已经排好序的序列中去，插入后保证序列依然有序，这个过程就是插入排序。          现在给定一个未知是否排好序的数组，要将其进行从小到大排序。如果使用插入排序，必须先将该数据分为两部分，一部分是排好序的，一部分是未排序的，并且逐一将未排序的部分插入到已排序的部分中去。   算法步骤描述：   1、选定数组第一个元素作为已排好序部分   2、取下一个元素作为 ...
javasort排序插入算法 
天上掉下个喜欢编程的榕哥哥 评论(0) 有641人浏览 2013-10-09 12:01

网上的一篇关于sort()方法的分析

原文地址：http://blog.donews.com/maverick/archive/2006/07/09/951101.aspx   Python语言内置了sort方法，可以很方便地对某个List进行排序：L = [6, 5, 1, 3, 4, 2]L.sort()print L———- Run Python Program ———-[1, 2, 3, 4, 5, 6] 某些时候，我们 ...
pythonsort 
JhonStryker 评论(0) 有1181人浏览 2013-09-24 21:24

常用排序算法小结

离开课堂后，排序算法写的比较少了，当有排序的要求时，一般用的比较多的是直接采用Arrays.sort以及Collections.sort结合比较器来实现。 Arrays工具类包含了对各种类型数组的排序，以下是Arrays中包括的sort方法： 以下是Collections中的sort方法，该sort方法中结合了Arrays.sort来实现的。 /** * Sorts the spe ...
算法java排序Sort 
MouseLearnJava 评论(0) 有2174人浏览 2013-08-14 23:32

javascript数组的排序sort

要求按照sn从小到大排序 var attrs = [{sn:1},{sn:20},{sn:-1},{sn:-2},{sn:100}]; attrs.sort(function(a,b){return a.sn>b.sn});
javascriptarraysort 
keren 评论(0) 有970人浏览 2013-07-26 13:57

Hadoop深入学习：MapReduce Job中的Shuffle和sort

                                                      MapReduce Job中的Shuffle和sort示意图        
Shufflesort 
flyingdutchman 评论(0) 有1484人浏览 2013-07-06 22:30

MapReduce中的Shuffle和Sort分析

      MapReduce 是现今一个非常流行的分布式计算框架，它被设计用于并行计算海量数据。第一个提出该技术框架的是Google 公司，而Google 的灵感则来自 ...
hadoopshufflesortmapreduce 
welcome66 评论(0) 有3353人浏览 2013-07-03 12:22

《Linux Shell》之四：文件的排序、合并和分割

Linux的文本处理命令，包含sort、uniq、join、cut、paste、split、tr、tar，这些命令能实现对文件记录排序、统计、合并、提取、粘贴、分割、过滤、压缩和解压缩等，它们与sed和awk一起构成了Linux文本处理的所有命令和工具。   5.1 sort命令 # sort [选项] [输入文件] 选项 意义 -c 测试文件是否已经排序 -k 指 ...
shellsortuniq 
yidao620c 评论(0) 有7523人浏览 2013-06-11 22:12

dom4j-BackedList排序问题

今天在读取xml文件进行排序时，报了一个很奇怪的问题，把处理结果记录如下： InputStream in = new FileInputStream("D:/news_02120101_0212010102.xml");       ...
dom4jsort 
zhangdefeng2008 评论(0) 有1511人浏览 2013-06-04 15:26

按ip统计访问日志top

命令1：   time awk '{print $1}' access.log | sort | uniq -c | sort -nr | head -5 78129 192.168.13.166 75165 192.168.12.52 58657 192.168.12.199 54146 192.168.13.183 ...
awksortuniq 
darktemplar_h 评论(0) 有1272人浏览 2013-05-28 10:34

可视化排序实践之插入排序

本博文的程序实现对插入排序的可视化。具体的页面布局和之前的文章“可视化排序实践之冒泡排序”一致 （界面很简单就包括两个部分：界面左侧是可视化排序部分，右侧是冒泡排序的代码）， 可视化排序实践之冒泡排序的博文请参考： http://mouselearnjava.iteye.com/blog/1860956 可视化排序实践之选择排序的博文请参考： http://mouselearnjava.iteye. ...
JAVASwingVisualizationInsertSort 
MouseLearnJava 评论(0) 有1650人浏览 2013-05-08 07:17

可视化排序实践之选择排序

本博文的程序实现对选择排序的可视化。具体的页面布局和之前的文章“可视化排序实践之冒泡排序”一致 （界面很简单就包括两个部分：界面左侧是可视化排序部分，右侧是冒泡排序的代码）， 可视化排序实践之冒泡排序的博文请参考http://mouselearnjava.iteye.com/blog/1860956 程序的关键点主要有两点： 1. 如何在页面上表示出排序程序的运行过程。 2. 如何将排序程序的 ...
JavaSwingVisualizationSelectSort 
MouseLearnJava 评论(0) 有1548人浏览 2013-05-07 20:31

使用Collections.sort() 对List 排序

一、问题 有一次线上系统运行过程中，爆出更新数据库死锁的异常，联系DBA排查原因：在批量更新库存时，发生死锁。   二、解决方案 对调用DAL API的参数List进行排序，保证获取资源的顺序一致，从而避免数据库死锁，于是就有了这篇blog。   三、利用java.List.Collections对List排序     1. 待排序的POJO类，OfferSaleItemStatD ...
Collectionsjavasort排序 
明天属于我 评论(0) 有1169人浏览 2013-04-28 14:33

sort,uniq,join,cut,paste,split-文件分类合并和分割（持续更新）

linux-shell-sort,uniq,join,cut,paste,split-文件分类合并和分割 转自http://hi.baidu.com/yuhfurrudzkmuve/item/2af7801015b9bf0e8fbde4c9 sort     排序         -c 测试文件是否已经分类。         -m 合并两个分类文件。         -u 删除所有复制行。     ...
sortuniqjoincutpaste 
jaent 评论(0) 有2248人浏览 2013-04-26 10:43

java的容器排序

    在项目开发中,经常回用到容器排序,而它们的写法比较固定,今天就来总结一下. pojo类如下: package com.ldh; public class Student implements Comparable<Student> { private int id; private String name; private int ...
TreeMapTreeSetListsortComparator 
liudeh_009 评论(0) 有4851人浏览 2013-04-15 21:25

js数组排序

在写js代码时有时需要对二维数组按某个列（或者说按对象数组的某个属性）进行排序，js数组提供了类似于java的sort方法： <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"> <HTML> <HEAD> <TITLE> js array so ...
jssort排序 
yangxiutian 评论(0) 有1091人浏览 2013-03-08 21:12

冒泡排序算法的PHP实现及源码

基本概念： 冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数， ...
phpsort算法 
dcj3sjt126com 评论(0) 有1344人浏览 2013-02-28 11:57

JavaScript数组的分割和排序

1. 数组分割：array.slice(start, end) slice()是用来截取数组中的一部分，用它来复制数组，如果省略了end参数，则切分的数组包含从start开始到数组结束的所有元素。 现在要用它来复制数组：var newArray=oldArray.slice(0); （1）. 如果 start 为负，将它作为 length + start处理，此处 length 为数组的长度，比 ...
Javascriptslicesort 
boonya 评论(0) 有5488人浏览 2013-02-01 17:11

归并排序算法

    归并排序的思想很简单，就是将多个有序序列组合成一个新的有序序列。     对于一个无序的序列，我们可以先两两归并，然后四个四个归并，依次类推直到完成排序。这样的排序方式又称之为二路归并排序。     这里贴了我写的归并排序算法java实现片段，采用了非递归方式： protected void sortAlg(int[] ls) { int[] tmp ...
javasortalgorithm归并排序非递归 
freshunter 评论(0) 有1200人浏览 2013-01-27 21:29

堆排序算法

     所谓堆，是满足如下条件的一个序列：n个元素，任意第i个元素具备同时不比2i和2i+1个元素小或者大。把堆看成一个完全二叉树，那么这棵树所有左右子节点都要具备同时不比父节点小或者大。     从堆得定义可以看出序列的第一个元素，也就是堆顶元素一定是整个序列里最大或者最小的元素。堆排序就是利用了堆的这一特性来实现的。     堆排序可以简单文字描述如下：1.把一个无序序列调整成一个堆；2 ...
javaalgorithmsort排序堆 
freshunter 评论(0) 有1142人浏览 2013-01-27 10:38

Partitioner, SortComparator and GroupingComparator in Hadoop

来源：http://roserouge.iteye.com/blog/746391   hadoop 0.20.2 api里面，作业被重新定义到了类 org.apache.hadoop.mapreduce.Job。 它有3个特别的方法： job.setPartitionerClass(Partitioner p); job.setSortComparatorClass(RawCompar ...
hadoopsort 
laiahu 评论(0) 有349人浏览 2012-06-20 10:07

最近博客热门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