代码部分 利用stream的sorted()进行实现中文排序和数字排序(包括降序和升序)，非常简单。import java.text.Collator; import java.util.*; import java.util.stream.Collectors;public class Demo {static class Student {//只是为了方便演示private Integer id;private String name;private String grade;public String getGrade() {return grade;}public void setGrade(String grade) {this.grade = grade;}public Integer getId...
java实现归并排序归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并操作的工作原理如下：第一步： 申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列 第二步： 设定两个指针，最初位置分别为两个已经排序序列的起始位置 第三步： 比较两个指针...
public class MergeSort { //基本思想为分治法，将有序的子序列合并，得到有序的序列。先使每个子序列有序，再使子序列段间有序。 //当有 n 个记录时，需进行 logn 轮归并排序，每一轮归并比较次数不超过 n，元素移动次数为 n，因此时间复杂度为 O(nlogn)。 //归并排序时需要和待排序记录个数相等的存储空间，所以空间复杂度为 O(n)。适用于数据量大，并且对稳定性有要求的情况。private static void mergeSort(int[] arr, int l, ...
1 public class ShellSort {2 //又称缩小增量排序,是针对直接插入排序算法的改进,时间复杂度是 O(n^(1.3-2))，空间复杂度为常数阶 O(1).3 public static void shellSort(int[] arr) {4 int j;5 for (int gap = arr.length / 2; gap > 0; gap /= 2) {//增量gap，初始取gap=length/2，缩小增量取gap = gap/2，最后缩小到1. 6 for (int i = gap; i < arr.length; i++) {//交换不相邻的元素对数组的局...
public class HomeWork01 {public static void main(String[] args) {Book[] books = new Book[4];books[0] = new Book("红楼梦", 100d);books[1] = new Book("金瓶梅", 200d);books[2] = new Book("青年文摘", 5d);books[3] = new Book("javaAndSpring", 300d);// ArraySortByPrice(books, new Comparator() { // @Override // public int compare(Object o1, Object o2) { // Doubl...
JAVA中对集合排序 1.集合排序的基本概念 集合排序，它可以使用集合的工具类java.util.Collections 其定义了很多静态方法，用于操作集合，其中sort方法是对list集合进行自然排序（从小到大）。 public class Collections_sort {public static void main(String[] args) {//随机生成生成10个100内的整数存储在list集合中List<Integer> list=new ArrayList<Integer>();for(int i=0;i<10;i++){int a=(int)(Math.random()*100);list.add...
1、今天遇到一道笔试题，按照一个给定数组里的顺序给另外一个数组排序，要求：为了节省空间，不能额外新建数组 //数组中实体对象 public class Test {private Integer id;private String name;public Test(Integer id, String name) {this.id = id;this.name = name;}public Integer getId() {return id;}public void setId(Integer id) {this.id = id;}public String getName() {return name;}public void setName(String name) {...
二叉排序树 1 先看一个需求 给你一个数列 (7, 3, 10, 12, 5, 1, 9)，要求能够高效的完成对数据的查询和添加 2 解决方案分析 ? 使用数组 数组未排序， 优点：直接在数组尾添加，速度快。 缺点：查找速度慢. 数组排序，优点：可以使用二分查找，查找速度快，缺点：为了保证数组有序，在添加新数据时，找到插入位 置后，后面的数据需整体移动，速度慢。 ? 使用链式存储-链表 不管链表是否有序，查找速度都慢，添加数据速度比数组快，不...
基础排序，从大到小（根据预先复制的index进行排序）：/*** 基本排序·Card的id由大到小* @param list* @return*/public static List<Card> DescCard(List<Card> list){Comparator<Card> cc=new Comparator<Card>() {@Overridepublic int compare(Card o1, Card o2) {return o1.getIndex()-o2.getIndex();}};Collections.sort(list,cc);//正序Collections.reverse(list);//倒序return list;} 效果图：这手牌，地主拿底牌赢定了。
代码如下 /*** 快速排序* @param arr 目标数组* @param left 排序的起始索引* @param right 排序的末尾索引*/private static void quickSort(int[] arr, int left, int right) {//递归结束条件if (left > right) {return;}//基数int baseNum = arr[left];//左端索引int leftIndex = left;//右端索引int rightIndex = right;//循环交换while (leftIndex != rightIndex) {//基数由于在左边取，一定要右边开始//右边索引停止条件whil...
Arrays类数组工具类：java.util.ArraysArrays类中的方法都是static修饰的静态方法，在使用的时候可以直接使用类名进行调用，而”不用“使用对象来调用 具有以下常用功能：给数组赋值：通过fill方法对数组排序：通过sort方法，按升序比较数组：通过equals方法比较数组中元素值是否相等查找数组元素：通过binarySearch方法能对排序好的数组进行二分查找法操作 冒泡排序：两层循环，外层冒泡轮数，里层依次比较，时间复杂度：O(n^2)pa...
java的冒泡排序 package reck;?import java.util.Arrays;?public class Demo06 { public static void main(String[] args) { int[] a ={1,3,4,55,32,56,32,123,466,2}; int[] sort = sort(a); System.out.println(Arrays.toString(sort));?? } //设计一个可以降序排序的方法 public static int[] sort(int[] arrays){ int temp =0;//创建一个值以便于存放数据 for (int i = 0; i <...
插入排序的原理如下：插入排序与打扑克牌整理手上的牌非常相似，每拿到一张牌都按照大小顺序插入到相应位置，为了找到这个位置就需要从第一张牌开始逐个比较，直到找到应该插入的位置。 public class InsertionSort {public static void main(String[] args) {int[] arr={21,2,5,99,77,34,3};sort(arr);show(arr);}public static void sort(int[] arr) {for(int i=1;i<arr.length;i++){for(int j=i;j>0;j--){if(arr[j]<arr[j-1]){/...
三部排序 Description 一般的排序有许多经典算法，如快速排序、希尔排序等。 但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。 比如，对一个整型数组中的数字进行分类排序： 使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!! 以下的程序实现了该目标。 其中x指向待排序的...
解题思路：可以从左到右依次冒泡，把较大的数往右边挪动即可。 如果上一次比较过程没有发生交换，说明已经排好序 class Solution {public int[] sortArray(int[] nums) {bubbleSort(nums);return nums;}private void swap(int[] nums, int i, int j) {int temp = nums[i];nums[i] = nums[j];nums[j] = temp; }private void bubbleSort(int[] nums) {boolean hasChanged = true;for (int i=0; i < nums.length - 1 && hasChanged; i...