package com.nf147.test;publicclass sort {publicstaticvoid main(String[] args) {int arr[] = {11, 1, 3, 10, 7, 5, 20, 34, 14, 16};System.out.println("排序前");for (int i = 0; i < arr.length; i++) {System.out.print(arr[i] + " ");}System.out.println();System.out.println("==================");for (int i = 0; i < arr.length - 1; i++) {for (int j = 0; j < arr.length - 1 - i; j++) {if(arr[j]>arr[j+1]){int...
由于其功能性和灵活性，ArrayList是 Java 集合框架中使用最为普遍的集合类之一。ArrayList 是一种 List 实现，它的内部用一个动态数组来存储元素，因此 ArrayList 能够在添加和移除元素的时候进行动态的扩展和缩减。你可能已经使用过 ArrayList，因此我将略过基础部分。如果你对 ArrayList 还不熟悉，你可以参考它的 API 文档，可以很容易理解在 ArrayList 上执行基本的操作。In this post, I will discuss one of the most import...
[算法说明]堆排序是对简单选择排序的改进简单选择排序是从n个记录中找出一个最小的记录，需要比较n-1次。但是这样的操作并没有把每一趟的比较结果保存下来，在后一趟的比较中，有许多比较在前一趟已经做过了，但由于前一趟排序时未保存这些比较结果，所以后一趟排序时又重复执行了这些比较操作，因而记录的比较次数较多。堆是具有下列性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值...
设有一个序列a[0],a[1]...a[n];其中a[i-1]前是已经有序的,当插入时a[i]时,利用二分法搜索a[i]插入的位置效率：O(N^2)，对于初始基本有序的序列，效率上不如直接插入排序；对于随机无序的序列，效率比直接插入排序要高/** 二分(折半)插入排序* 设有一个序列a[0],a[1]...a[n];其中a[i-1]前是已经有序的,当插入时a[i]时,利用二分法搜索a[i]插入的位置*/ public class BinaryInsertSort {public static void main(String[] args) {int ...
1.归并排序思想：以2路归并为例，一个有n个记录的序列可以看作n个长度为1的有序子序列，将其两两合并成n/2（向上取整）个长度为2或1的有序序列，当有奇数个记录时为1，重复归并，直到得到一个长度为n的有序序列。2.归并排序的复杂度：递归：时间复杂度O(nlongn)，空间复杂度O(n+longn)非递归：时间复杂度O(nlongn)，空间复杂度O(n)所以用到归并排序，还是优先考虑非递归吧。 3.递归实现 1publicvoid mergeSort1(int[] data){2 ...
归并排序的优点不说了。 做归并排序之前，我先试着将两个有序数组进行排序，合并成一个有序数组。 思路：定义好两个有序数组，理解的时候我先思考了数组只有一个数组的排序，然后是两个元素的数组的排序，思路就有了，先比较两个数组的首元素，谁更小就放入结果数组里面，然后指针下移，继续比较，直到有一个数组为空，停止比较，因为是有序数组，那么不为空的数组后面的元素都比之前存入结果数组的要大，且是有序的，因此，...
时间复杂度： 在一段逻辑中，找到会必然发生并且重复执行的代码，将这段代码的执行时间看作单位1，考虑随着元素个数增多，单位1的执行次数 在时间复杂度中，一般不考虑系数，除非系数足够大，能够影响变化趋势 在时间复杂度中，一般考虑影响最大的一项冒泡/选择排序的时间复杂度:O(n^2)二分查找的时间复杂度：O(logn)稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，...
一、冒泡排序(BubbleSort)1. 基本思想：设排序表长为n，从后向前或者从前向后两两比较相邻元素的值，如果两者的相对次序不对(A[i-1] > A[i])，则交换它们，其结果是将最小的元素交换到待排序序列的第一个位置，我们称它为一趟冒泡。下一趟冒泡时，前一趟确定的最小元素不再参与比较，待排序序列减少一个元素，每趟冒泡的结果把序列中最小的元素放到了序列的”最前面”。 2.算法实现package 冒泡排序; /*** 相邻数据两两比较，大的排...
二叉排序树又称二叉查找树。它或者是一颗空树，或者是具有如下性质的二叉树： 1.如果左子树不空，那么左子树上的所有节点均小于它的根节点的值； 2.如果右子树不空，那么右子树上的所有节点均大于它的根节点的值； 3.左右字树也分别是二叉排序树。关于二叉排序树的建立和遍历的代码实现如下： 1class Node{2publicint data;3public Node left;4public Node right;5public Node(int data){6this.data = data;7this.left = ...
Java常用三种算法排序比较冒泡排序：package demo1; /**** @author xiaoye 2014-5-13*/ /*** 有N 个数据需要排序，则从第0 个数开始，依次比较第0 和第1 个数据，* 如果第0 个大于第1 个则两者交换，否则什么动作都不做，继续比较第 1 个第2个…，* 这样依次类推，直至所有数据都“冒泡”到数据顶上。冒泡排序的效率 O（N*N ），比较 N*N/2 ，交换N*N/4 。*/ public class BubbleSort {private static int[] num = { 1, 3, 6, 8, 2...
import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; import java.util.regex.Matcher; import java.util.regex.Pattern;class MyComparator implements Comparator<String>{publicint compare(String ip1, String ip2) {Pattern p = Pattern.compile("\\d{1,3}");Matcher m1 = p.matcher(ip1);Matcher m2 = p.matcher(ip2);while(m1.find()){m2.find();System.out.println(m1.group() + " " + m2.g...
基础知识： 1 HashMap会使用key，根据hashcode进行默认排序。 2 LinkedHashMap根据存入先后进行排序代码展示： 1 随机排序 650) this.width=650;" src="/upload/getfiles/default/2022/11/16/20221116085932975.jpg" title="Screen Shot 2014-08-05 at 2.38.59 PM.png" />本文出自 “心向菩提” 博客，请务必保留此出处http://zhongkun.blog.51cto.com/1057583/1535964原文：http://zhongkun.blog.51cto.com/...
前言：这几天碰到了一道算法题和一道面试题，问集合框架怎么排序的，有点懵逼。1.比较器接口：Comparator<T> 接口 T - 此Comparator可以比较的对象类型 定义：强行对某个对象 collection 进行整体排序 的比较函数。可以将 Comparator 传递给 sort 方法（如 Collections.sort 或 Arrays.sort），从而允许在排序顺序上实现精确控制。还可以使用 Comparator 来控制某些数据结构（如有序 set或有序映射）的顺序，或者...
继上篇讲了冒泡排序的原理和代码，今天来讲一讲关于插入算法的逻辑。和冒泡排序不同，排序算法，是选择一个元素依次和位于前面的元素进行比较。比如我选择的是第i个元素，则要判断第i-1个元素的大小。 插入排序也分成两套循环，外套循环比如是指针，来选择从第几个元素开始比较，而内套循环则要开始比较选择元素和前面元素的大小，进行排序。代码如下：package cn.tgb.sort;import java.util.Arrays;//插入排序 public clas...
java集合排序 如何给Java中List集合排序呢？前端时间在工作中遇到类似于给这样的结构排序List<Map<String,String>>>按照其中Map中的某个key值排序呢？集合产生如下：<span style="font-size:18px;">public void sortList(){List<List<Map<String,String>>> list = new ArrayList<List<Map<String,String>>>();int group = 0;for(int i =0;i<10;i++){List<Map<String,String>> tempList = new ArrayList<Map<String,String>>();...