本月博客排行
-
第1名
龙儿筝 -
第2名
johnsmith9th -
第3名
wy_19921005 - zysnba
- sgqt
- lemonhandsome
年度博客排行
-
第1名
宏天软件 -
第2名
青否云后端云 -
第3名
龙儿筝 - gashero
- wallimn
- vipbooks
- benladeng5225
- wy_19921005
- fantaxy025025
- qepwqnp
- e_e
- 解宜然
- zysnba
- ssydxa219
- sam123456gz
- javashop
- arpenker
- tanling8334
- kaizi1992
- xpenxpen
- gaojingsong
- wiseboyloves
- xiangjie88
- ranbuijj
- ganxueyun
- sichunli_030
- xyuma
- wangchen.ily
- jh108020
- lemonhandsome
- zxq_2017
- jbosscn
- Xeden
- luxurioust
- lzyfn123
- zhanjia
- forestqqqq
- johnsmith9th
- ajinn
- nychen2000
- wjianwei666
- hanbaohong
- daizj
- 喧嚣求静
- silverend
- mwhgJava
- kingwell.leng
- lchb139128
- lich0079
- kristy_yy
最新文章列表
Java快速排序
快速排序的基本思想:
通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分关键字小,则分别对这两部分继续进行排序,直到整个序列有序。
先看一下这幅图:
把整个序列看做一个数组,把第零个位置看做中轴,和最后一个比,如果比它小交换,比它大不做任何处理;交换了以后再和小的那端比,比它小不交换,比他大交换。这样循环往复,一趟排序完成, ...
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>() ...
【转载】java 排序算法
本文转载自http://shift-alt-ctrl.iteye.com/blog/1888827 (laoda.toutiao.im)
一.冒泡排序
特点:实现简单,无额外空间消耗,速度较慢,适合数据较少的场景,复杂度为O(N^2)
思路:每一轮比较都从头开始,然后两两比较,如果左值比右值大,则交换位置,每一轮结束后,当前轮"最后一个元素"必将是最大的.
...
排序啊啊啊啊
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} ; // 使用静态初始化 ...
java实现冒泡和选择排序
http://www.admin10000.com/document/211.html
http://www.admin10000.com/document/794.html
这两篇关于排序的文章都写的很不错,大家感兴趣可以看看,不过在下资质愚鲁目前只搞明白了选择和冒泡排序的思想,别的啥时候弄明白了后续在补吧。
package com.temp;
public clas ...
Java排序(灵活定义排序策略)
项目中的一个实际需求,对于数据库中的信息,不同的查询要求以不同的排序方式来展示; 抽象成下面的问题进行解决;
问题描述:
学校的学生信息,包含以下属性:ID、姓名、所在城市、成绩;
所有学校的学生信息统一存放,但不同学校查询信息时要求按照不同的排序策略显示,如何编写统一的排序方法满足这种需求;
学生信息如下所示(简单起见,保存在一个properties文件中):
记录=ID,姓名,所在城市, ...
浅谈java常用排序之插入排序
还是先来原理的规矩:
插入排序的原理是对数组中的第i个元素,认为它前面的i-1个已经排序好,然后将它插入到前面的i-1个元素中。插入排序对少量元素的排序较为有效.
代码:
package com.shen.maopao;
public class MaoPao {
public static void main(String[] args) {
int[] a={1, ...
浅谈java常用排序之选择排序
还是先来原理的规矩:
选择法的原理是先将第一个数与后面的每一个数依次比较,不断将将小的赋给第一个数,从而找出最小的,然后第二个数与后面的每一个数依次比较,从而找出第二小的,然后第三个数与后面的每一个数依次比较,从而找出第三小的.....直到找到最后一个数。
嘿嘿,原理知道了,那么我们就来代码吧:
package com.shen.maopao;
public class MaoP ...
浅谈java常用排序之冒泡排序
按照书本上的先整下概念:
冒泡排序是一个比较简单的排序方法,在待排序的数列基本有序的情况下排序速度较快。
若要排序的数有n个,则需要n-1轮排序,第j轮排序中,从第一个数开始,相邻两数比较,若不符合所要求的顺序,则交换两者的位置;直到第n+1-j个数为止,第一个数与第二个数比较,第二个数与第三个数比较,......,第n-j个与第n+1-j个比较,共比较n-1次。此时第n+1-j个位置上 ...
List排序的问题
1.对List进行排序可以通过这种方式,实现(implements) Comparable<T>接口
@Override
public int compareTo( T o)
{
if (null == o)
{
return -1;
}
RunningInst ...