选择排序原理 每进行一次排序遍历，都假定第一个索引处的元素是最小值，和其他索引处的值依次进行比较， 如果其他索引处的值大于其他索引处的值，则假定其他索引处的值为最小值，最后找到最小值所在的索引 交换第一个索引处和最小值所在的索引处的值 核心思想：每一轮和所有后面的数进行比较寻找最小值进行交换实现步骤： 1、找出一个最小数交换到最前面 2、在剩下的数中找个最小的交换到剩下数最前面 3、一直...
已知存在一个按非降序排列的整数数组 nums ，数组中的值不必互不相同。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转 ，使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]]（下标 从 0 开始 计数）。例如， [0,1,2,4,4,4,5,6,6,7] 在下标 5 处经旋转后可能变为 [4,5,6,6,7,0,1,2,4,4] 。 给你 旋转后 的数组 nums 和一个整数 target ，请你编写一个函数来...
选择排序步骤： 1）第一轮逐一扫描所有数字，并取出最小那个放在第一位； 2）第二轮扫描剩下的数字，并取出第二小的那个数字放在第二位； 3）以此循环反复，直到所有数字都已经排序。 因为每次都是选择剩下数字中最小（大）那个，所以叫做选择排序。 选择排序大约花费 N2 次比较，和 N 次交换。 Selection.java 1 import java.util.ArrayList;2 import java.util.Collections;3 4 /**5 * Selection sort uses ~(N^2)/2 compar...
快速排序算法 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。 该方法的基本思想是： 先从数列中取出一个数作为基准数。分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。再对左右区间重复第二步，直到各区间只有一个数。 上代码 import java.util.Arrays;public class QuickSort {public static int[] quickSort(int[] ...
代码部分 利用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...