本博主要介绍Java中几种常见的排序算法: /* 排序方法的演示1)插入排序(直接插入排序.希尔排序)2)交换排序(冒泡排序.快速排序)3)选择排序(直接选择排序.堆排序)4)归并排序5)分配排序(基数排序)所需辅助空间最多:归并排序所需辅助空间最少:堆排序平均速度最快:快速排序不稳定:快速排序,希尔排序,堆排序.*/ 其中,文字部分来自于网上整理,代码部分属于自己实现的(堆排序,归并排序,基数排序代码来自网上),主要用于自己学习,有空的时候翻翻老笔记看看 -------------------…

按照前段时间在快速.冒泡等排序的评论中提到是否可以进行字符串的排序,由于最近有考试,时间比较紧,所以今天才实现此功能.此功能是针对一串字符川进行的实现,运行后的结果如下所示: 具体的程序相对较为简单,主要是在java中利用toCharArray函数将字符串转换为字符数组,根据各个字符的ASCII值大小进行比较即可,具体程序如下所示: package com.Li; import java.util.Scanner; public class StringSort { /** * @作者:曹家铭…

import java.util.Arrays;//必须加载 class Demo{ public static void main(String []args){ int[] arr={3,54,456,342,2798}; System.out.println(Arrays.toString(arr));//java打印数组,排序前[3, 54, 456, 342, 2798] arrSort(arr); System.out.println(Arrays.toString(arr));//…

1.TreeSet:数据元素可以排序且不可重复. 对比: (1)Set接口:HashSet,元素必须重写hashcode和equals方法. (2)TreeSet:只要可以排序即可.去重:比较等于0即重复. TreeSet数据排序两种方式: 注意:TreeSet是在添加数据时进行排序,数据更改不会影响原来的顺序,因此不能修改类中数据,否则可能重复.需要在设计类时使用final修饰字段属性,同时不提供相应set.get方法. 1).若选用无参的new TreeSet()构造器,需要元素本身可以排序…

Comparator是个接口,可重写compare()及equals()这两个方法,用于比价功能:如果是null的话,就是使用元素的默认顺序,如a,b,c,d,e,f,g,就是a,b,c,d,e,f,g这样,当然数字也是这样的.compare(a,b)方法:根据第一个参数小于.等于或大于第二个参数分别返回负整数.零或正整数.equals(obj)方法:仅当指定的对象也是一个 Comparator,并且强行实施与此 Comparator 相同的排序时才返回 true. Collections.so…

今天在工作的时候,遇到了List排序的问题,所以总结了一下,与大家分享.Collections.sort排序的时候,用到了Comparator接口下面的compare()方法.下面的小例子中,还用到了匿名类技术和泛型,若朋友们看不懂,可以留言提问^-^     compare(Object 对象1,Object 对象2)重写时 1) 若返回负数,则表示 对象1<对象2 2) 若返回0,则表示 对象1=对象2 3) 若返回正数,则表示 对象1>对象2     反过来,在String类中,他有个C…

转自CSDN: Comparator是个接口,可重写compare()及equals()这两个方法,用于比价功能:如果是null的话,就是使用元素的默认顺序,如a,b,c,d,e,f,g,就是a,b,c,d,e,f,g这样,当然数字也是这样的. compare(a,b)方法:根据第一个参数小于.等于或大于第二个参数分别返回负整数.零或正整数.equals(obj)方法:仅当指定的对象也是一个 Comparator,并且强行实施与此 Comparator 相同的排序时才返回 true. Colle…

  Comparator是个接口,可重写compare()及equals()这两个方法,用于比价功能:如果是null的话,就是使用元素的默认顺序,如a,b,c,d,e,f,g,就是a,b,c,d,e,f,g这样,当然数字也是这样的. compare(a,b)方法:根据第一个参数小于.等于或大于第二个参数分别返回负整数.零或正整数. equals(obj)方法:仅当指定的对象也是一个 Comparator,并且强行实施与此 Comparator 相同的排序时才返回 true. Collection…

  public static void main(String[] args) { List<String> list = new ArrayList<String>(); list.add("beijing"); list.add("shanghai"); list.add("hangzhou"); Collections.sort(list, new Comparator<String>() { publ…

这里是一个类中类去实现条件优先排序的问题 package com.sun; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.Comparator; import java.util.List; public class Demo { public Demo() { // TODO Auto-generated constructor stub }…

//冒泡排序 import java.util.Arrays; public class ForTest{ public static void main(String args[]){ int[] arr = {34,54,12,45,23}; System.out.println(Arrays.toString(arr)); for(int i = 0; i <arr.length - 1; i++){ for(int j = 0; j < arr.length - 1 -i; j++){…

这是我摘取的一段英文资料.我认为学习算法之前,对各种排序得有个大致的了解: Sorting algorithms are an important part of managing data. At Cprogramming.com, we offer tutorials for understanding the most important and common sorting techniques. Each algorithm has particular strengths and w…

1.冒泡排序算法 通过多次比较(相邻两个数)和交换来实现排序 public class bubble { public static void bubbleSort(int[] a) { int temp; for (int i = 1; i < a.length; i++) { //将相邻两个数进行比较,较大的数往后冒泡 for (int j = 0; j < a.length - i; j++) { if (a[j] > a[j + 1]) { //交换相邻两个数 temp=a[j]…

hashMap排序,示例: private void test(){ Map<String, List<String>> unSupportedDatesMap=new HashMap<String, List<String>>(); unSupportedDatesMap.put("14:00-18:00", new ArrayList<String>()); unSupportedDatesMap.put("9:…

1. 定义排序 class ComparatorDefault implements Comparator { public int compare(Object arg0, Object arg1) { OrderDetailReturn.BidsEntity bid0 = (OrderDetailReturn.BidsEntity) arg0; OrderDetailReturn.BidsEntity bid1 = (OrderDetailReturn.BidsEntity) arg1; /…

一,这种方法是直接传入一个数组进行排序(选择排序法) public static void selectSort(int arr[]){ for (int i = 0; i < arr.length-1; i++) { for (int j = i+1; j < arr.length; j++) { if(arr[j]<arr[i]){ int temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } } } } 二,这种事传入一个数组和一个数组个数(选择排序…

1.直接排序: public static void selectSort(int[] arr) { for (int x = 0; x < arr.length - 1; x++) { for (int y = x + 1; y < arr.length; y++) { if (arr[x] > arr[y]) { int temp = arr[x]; arr[x] = arr[y]; arr[y] = temp; } } } } 说明:双重for循环,数组的第一个数a[0]和后面所有…

[基本思想] 快速排序在元素较多的情况下,排序效率是相当高的.其基本思想是这样: 假设数组为int[] arr = { 49, 38, 65, 97, 76, 13, 27, 22, 26, 41, 13, 17, 32 },数组元素个数为13个. 选定a[0]为left标记,a[12]为right标记,基准点pivot的初始位置一般也为a[0](其值记为p). 定义i,j分别代表了不断变化的left和right标记. 此时,先让基准点归位.即以p为基准,左侧元素均小于p,右侧元素均大于p. 具…

package com.swift; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; import java.util.Scanner; public class Test2_ObjectIO { @SuppressWarnings("unchecked") public static void main(Strin…

第一种方法,就是list中对象实现Comparable接口,代码如下: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 public class Person implements Comparable<Person> {     private String name;     private Integer order…

[基本思想] 假设数组为int[] a = { 49, 38, 65, 97, 76, 13, 27 },数组元素个数为7个. 第1轮比较:先是a[0]与a[1]比较,大于则先交换,再比较a[0]和a[2]......最后是a[0]与a[6]比较.总共比较6次.(此时a[0]已是数组中的最小值) 第2轮比较:先是a[1]与a[2]比较,大于则先交换,再比较a[1]和a[3]......最后是a[1]与a[6]比较.总共比较5次. 第3轮比较:先是a[2]与a[3]比较,大于则先交换,再比较a[2…

方法一:实现Comparable接口 package com.java.test; public class Person implements Comparable<Person> { private String name; private Integer age; public Person() { } public Person(String name, Integer age) { this.name = name; this.age = age; } public String g…

Collections.sort(ghEntityList, new Comparator<GongHuiEntity>() { @Override public int compare(GongHuiEntity o1, GongHuiEntity o2) { if (o1 == null || o2 == null) { return 0; } //第一次比较等级 int i = o2.getGongHuiModel().getLevel() - o1.getGongHuiModel().…

[基本思想] 假设数组为int[] a = { 49, 38, 65, 97, 76, 13, 27 },数组元素个数为7个. 第1轮比较:先是a[0]与a[1]比较,大于则先交换,再比较a[1]和a[2]......最后是a[5]与a[6]比较.总共比较6次. 第2轮比较:先是a[0]与a[1]比较,大于则先交换,再比较a[1]和a[2]......最后是a[4]与a[5]比较.总共比较5次. 第3轮比较:先是a[0]与a[1]比较,大于则先交换,再比较a[1]和a[2]......最后是a[…

在书写程序的时候,我们常常需要对大量的对象引用进行管理.为了实现有效的归类管理,我们常常将同类的引用放置在同一数据容器中. 由于数据容器中存放了我们随时可能需要使用到的对象引用,所以一般的数据容器要都要能能提供方便的查询.遍历.修改等基本接口功能. 早期的OOP语言都通过数组的方式来实现对引用集的集中管理和维护. 但是数组方式下,数组大小需要提前被确定,并不允许修改大小,导致其作为一种灵活的数据容器的能力的功能大为下降. 为了方便的利用数据容器进行引用的管理,Java中提供了丰富的数据容器以满足…

有的时候在面试时会被问到Comparable<T>和Comparator<T>的区别(或者Java中两种排序功能的实现区别). 1) 在使用普通数组的时候,如果想对数据进行排序,可以调用java.util.Arrays.sort().但要通过该方式对数组进行排序,还需要数组中的对象实现Comparable<T>接口. package org.lyk.entities; public class Book implements Comparable<Book>…

treemap结构是红黑树 1.先介绍一下平衡二叉树 其特点是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树.也就是说该二叉树的任何一个子节点,其左右子树的高度都相近. 2.红黑树(Red Black Tree) 是一种自平衡二叉查找树 (1)   检索效率O(log n) (2)红黑树的五点规定: a每个节点都只能是红色或者黑色 b根节点是黑色 c每个叶节点(NIL节点,空节点)是黑色的. d从每个叶子到根的所有路径上不能有两个连续的红色节点. e从任一…

Java中的冒泡排序排序的第一种思想:将第一个值与后面的值相比较,如果第一个值比其他值小,那么将较大的值与第一个换位置,然后继续比较直至所有的数比较完成.这样就可以保证第一个数是最大数.然后将第二个数再重复进行一遍此操作,不同的是第二个数进行操作时不用与第一个相比,因为已经确定过第一个是最大值. 排序的第二种思想:将两个相邻的数比较(第一个值和第二个值:第二个值和第三个值:第三个值和第四个值……),如果第一个值比第二个值小,那么将这两个值换一个位置,然后后面依次进行此操作,这样可以保证最小值在最…

Java中对集合排序有两种方式 Comparable和Comparator public static <T> void sort(List<T> list); 将集合中的数据按照默认规则进行排序 (我们在自己的类里面实现Comparabl接口方法compareTo) public static <T> void sort(List<T> list, Comparator<? super T>); 将集合中的数据按照指定规则进行排序 /** *…

面试碰到几次list的去重和排序.下面介绍一种做法: 1. list去重 1.1 实体类Student List<Student>容量10k以上,要求去重复.这里Student的重复标准是属性相同,因此需要重写equals和hashcode方法,不知道有几个可以手写出来. student的equals方法: public void equals(Object o){ if(this == o) retun true; if(!(o instanceof Student)) return fal…