本月博客排行
-
第1名
龙儿筝 -
第2名
lerf -
第3名
fantaxy025025 - johnsmith9th
- xiangjie88
- zysnba
年度博客排行
-
第1名
青否云后端云 -
第2名
宏天软件 -
第3名
gashero - wy_19921005
- vipbooks
- benladeng5225
- e_e
- wallimn
- javashop
- ranbuijj
- fantaxy025025
- jickcai
- gengyun12
- zw7534313
- qepwqnp
- 解宜然
- ssydxa219
- zysnba
- sam123456gz
- sichunli_030
- arpenker
- tanling8334
- gaojingsong
- kaizi1992
- xpenxpen
- 龙儿筝
- jh108020
- wiseboyloves
- ganxueyun
- xyuma
- xiangjie88
- wangchen.ily
- Jameslyy
- luxurioust
- lemonhandsome
- mengjichen
- jbosscn
- zxq_2017
- lzyfn123
- nychen2000
- forestqqqq
- wjianwei666
- ajinn
- zhanjia
- Xeden
- hanbaohong
- java-007
- 喧嚣求静
- mwhgJava
- kingwell.leng
最新文章列表
JDK Arrays sort
1. List排序的调用
Collections.sort() --> Arrays.sort --> MergeSort()
2. 两种排序策略:Comparable 和 Comparator
public static <T> void sort(List<T> list, Comparator<? super T> c ...
排序算法(四)--快速排序
package sort;
import java.util.Arrays;
import java.util.Random;
/**
* 快速排序
* 最坏复杂度:N^2 ,一般是:logn
* 原理:1.任意选定一个元素key,然后将大于key 的元素放右边,小于key 的元素 放左边
* 2.将key左右两边元素分别看成一个新的数组,然后再用1 步 ...
排序算法(三)--选择排序
package sort;
import java.util.Arrays;
import java.util.Random;
/**
* 选择排序:复杂度N^2
* 原理: 1.默认从第一个数i开始,假设是最小数,赋值给一个变量tem
* 2.用而二个开始和这个数比较,如果小于该数,则赋值给这个变量
* 3.循环第二层循环结束,就交换 ...
排序算法(二)--插入排序
/**
* 插入排序 复杂度:N^2
* 原理:默认第一个元素为起始位置
从第二个元素开始向前比较,如果前一个元素小,则不移动位置,否则交换
一直重复比较,直到不再交换
* 比如:有a,b,c,d,e,f,g 士兵,然后a 站开始,让b 和a 比较,b>a 不变,b<a 交换
同理让c 和 b 比较,再和a 比较 ...
排序算法(0)--初步设计
最近复习了下,基本算法,发现会写,但是在应用上还是不好,也就是说不知道在什么地方用什么武功最合适! 然后想写一个工具类,可以针对常用的东西进行排序,然后计算它们的效率问题:
1.首先我定义了一个接口:
/**
* 排序接口
* @author @Ran
*
*/
public interface Sort {
// 基本排序方法
public <T e ...
javaList排序的两种方法
第一种方法,就是list中对象实现Comparable接口,代码如下:
01 public class Person implements Comparable<Person> {
02 private String name;
03 private Integer order;
04
05 /**
06 * @return t ...
java 数组排序小程序
package Test1; public class SortDemo { /** * 冒泡排序 数组角标从前往后走,大的数往后走1. * 基本思想:两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换, * 直到没有反序的数据元素为止。 * @param arr 待排序数组 * */ public static void Bubble(int[] ar ...