前面写了一篇文章是关于comparator的，那么comparable就必须拿出来做了分析对比。关于这俩个接口的文章也比较多，本文着重从完整的代码示例去展现说明。OK首先，还是看下Comparator这里接口的代码：public interface Comparable<T> {/*** Compares this object with the specified object for order. Returns a* negative integer, zero, or a positive integer as this object is less* than, equal to, or greater than the spe...
1publicclass BubbleSort implements IArraySort{2 3 4 @Override5publicint[] sort(int[] arr) {6// 复制数组，不对入参修改 7int[] newArr = Arrays.copyOf(arr, arr.length);8 9for (int i = 1; i < newArr.length; i++) { 10// 是否完成排序标志位11boolean sortFlag = true; 1213for (int j = 0; j < newArr.length - i; j++) { 14if (newArr[j] > newArr[j+1]){ 15int temp = newArr[j]; 16 newArr[j...
选择排序package cn.hxd.sort; /*** 选择排序* @author Administrator**/ public class SelectionSort {public static double[] selectionSort(double[] list) {for(int i=0;i<list.length-1;i++) {double currentMin = list[i];int currentMinIndex = i;//从list[i...list.length-1]中选出最小值for(int j=i+1;j<list.length;j++) {if(currentMin > list[j]) {currentMin = list[j];currentMinIndex = j;}}//将最小值与list[i]交换...
今天发现一篇文章讲“JavaScript版几种常见排序算法”，看着不错，推荐一下原文：http://www.w3cfuns.com/blog-5456021-5404137.html算法描述：* 冒泡排序：最简单，也最慢，貌似长度小于7最优* 插入排序： 比冒泡快，比快速排序和希尔排序慢，较小数据有优势* 快速排序：这是一个非常快的排序方式，V8的sort方法就使用快速排序和插入排序的结合* 希尔排序：在非chrome下数组长度小于1000，希尔排序比快速更快* 系统方法：在forfox...
用Collections.sort方法对list排序有两种方法 第一种是list中的对象实现Comparable接口，如下： [java] view plain copy /** * 根据order对User排序 */ public class User implements Comparable<User>{ private String name; private Integer order; public String getName() { return name; } public void setName(String name) { this.name = name; } public ...
面试碰到几次list的去重和排序。下面介绍一种做法：1. list去重1.1 实体类StudentList<Student>容量10k以上，要求去重复。这里Student的重复标准是属性相同，因此需要重写equals和hashcode方法，不知道有几个可以手写出来。student的equals方法：publicvoid equals(Object o){if(this == o) retun true;if(!(o instanceof Student)) returnfalse;Student stu = (Studend)o;if(id!=stu.id) returnfalse;if(age!=stu.age) returnfals...
插入排序 package com.pb.string.demo1; /*** 插入排序* @author Denny**/publicclass Demo {publicstaticvoid main(String[] args) {int[] arr = { 5, 2, 8, 3, 1, 9, 6, 7, 11, 0, -3, -5, -8, -11 };insertSort(arr);print(arr);}publicstaticvoid insertSort(int[] arr) {for (int i = 1; i < arr.length; i++) {int key = arr[i]; // 临时变量存储/*for (int j = i - 1; j >= 0 && arr[j] > key; j--) {arr[j + 1] = arr[j];a...
<pre name="code" class="java">package com.test.linked;public class QuickSort {public class Array{private int[] Myarray;private int size;public Array(int max){Myarray=new int[max];size=0;}/*** 插入数据* @param value*/public void insert(int value){Myarray[size]=value;size++;}/*** 排序*/public void sort(){reQuickSort(0,size-1);}/*** 排序，利用递归将数组分为更小的两个数组* @param left* @param right*/p...
public class demo_sort { public static void main(String[] args) { //冒泡排序算法 int[] numbers=new int[]{1,5,8,2,3,9,4}; int i,j; for(i=0;i<numbers.length-1;i++) { for(j=0;j<numbers.length-1-i;j++) { if(numbers[j]>numbers[j+1]) { int temp=numbers[j]; numbers[j]=numbers[j+1]; numbers[j+1]=temp; } } } System...
??Java使用二分插入排序竟然和直接插入排序速度相差不多之前测试过Python使用二分插入排序竟然比直接插入排序快99倍！ 现在测试下 Java，Linux测试结果如下：javac test.javajava testInsertSort total milliseconds:15769InsertSortWithBinarySerach total milliseconds:15657程序如下：import java.util.Date;public class test{public static void main(String []args){Date d1 = new Date();int[] a = new int[200000];for(int...
JAVA中在运用数组进行排序功能时，一般有四种方法：快速排序法、冒泡法、选择排序法、插入排序法。快速排序法主要是运用了Arrays中的一个方法Arrays.sort（）实现。冒泡法是运用遍历数组进行比较，通过不断的比较将最小值或者最大值一个一个的遍历出来。选择排序法是将数组的第一个数据作为最大或者最小的值，然后通过比较循环，输出有序的数组。插入排序是选择一个数组中的数据，通过不断的插入比较最后进行排序。下面我就将他们的...
为什么要有双路快速排序？当要排序的数组有大量的重复的话，如果只是单路的话，大量的重复值会在两个分割数组中其中的一个，这样在极端情况下退化成O(n^2)级别，对排序性能有较大的影响。当要排序的数组存在大量的重复值的时候，我们可以采取双路法进行快速排序。即两个指针移动，一端比分界值小就继续移动，一端比分界值大就继续移动，出现不满足彼此条件的情况就交换，这样相等的值就会比较均匀分布在数组的两端。 具体java代...
Java排序算法 1）分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（箱排序、基数排序） 所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 平均速度最快：快速排序 不稳定：快速排序，希尔排序，堆排序。 1）选择排序算法的时候 1.数据的规模 ； 2.数据的类型 ； 3.数据已有的顺序 一般来说，当数据规模较小时，应选择直接插入...
希尔排序交换法：分组+冒泡排序组合一、测试类SortTestimport java.util.Arrays;public class SortTest { private static final int L = 20; public static void main(String[] args) { int [] arr = new int[6]; for (int i = 0; i < arr.length; i++) { arr[i] = (int)((Math.random()+1)*L); } System.out.println(Arrays.toString(arr)); // new Sort().BubbleSort(arr); // new So...
题目：利用队列实现对某一个数据序列的排序（采用基数排序），其中对数据序列的数据（第1和第2条进行说明）和队列的存储方式（第3条进行说明）有如下的要求： 1）当数据序列是整数类型的数据的时候，数据序列中每个数据的位数不要求等宽，比 如： 1、21、12、322、44、123、2312、765、562）当数据序列是字符串类型的数据的时候，数据序列中每个字符串都是等宽的，比 如： "abc","bde","fad","abd","bef","fdd","abe"...