public static void main(String[] args) {int[] nums = { 10, 2, 32, 9 };// 冒泡排序for (int i = 0; i < nums.length - 1; i++) {for (int j = 0; j < nums.length - 1 - i; j++) {if (nums[j]>nums[j+1]) {int temp = nums[j];nums[j] = nums[j+1]; nums[j+1] = temp;}}}System.out.println(Arrays.toString(nums));}
01谈谈Java的垃圾回收机制以及触发时机内存回收机制：就是释放掉在内存中已经没有用的对象，要判断怎样的对象是没用的，有两种方法：（1）采用标记数的方法，在给内存中的对象打上标记，对象被引用一次，计数加一，引用被释放，计数就减一，当这个计数为零时，这个对象就可以被回收，但是，此种方法，对于循环引用的对象是无法识别出来并加以回收的，（2）采用根搜索的方法，从一个根出发，搜索所有的可达对象，则剩下的对象就是可...
题目描述 给定一个无序单链表，实现单链表的排序(按升序排序)。 示例1 输入 [1,3,2,4,5] 返回值 {1,2,3,4,5} import java.util.*;/** public class ListNode {* int val;* ListNode next = null;* }*/public class Solution {/*** * @param head ListNode类 the head node* @return ListNode类*/public ListNode sortInList (ListNode head) {if(head == null || head.next == null){return head;}int len = 0;ListNode temp...
1.调用Arrays.sort()对一维数组排序 import java.util.*; public class Main {public static void main(String[] args) {//升序排列int[] array = {6,1,7,8,5,3,2,10,9,4};Arrays.sort(array);System.out.println(Arrays.toString(array));//降序排列Integer[] array2 = {6,1,7,8,5,3,2,10,9,4};Arrays.sort(array2,Collections.reverseOrder());System.out.println(Arrays.toString(array2));/*上面的升序排列也可以写成：Integer...
https://blog.csdn.net/pan_junbiao/article/details/105913518Java8提供了Stream（流）处理集合的关键抽象概念，它可以对集合进行的操作，可以执行非常复杂的查找、过滤和映射数据等操作。Stream API 借助于同样新出现的Lambda表达式，极大的提高编程效率和程序可读性。 下面是使用Stream的常用方法的综合实例。 创建UserService.class（用户信息业务逻辑类）。 import com.pjb.streamdemo.entity.User; import java.math.BigDeci...
查找与排序（一） 查找与排序（二） 二叉树的遍历 import java.util.Scanner;public class LianXi {//前序遍历public static void preOrder(int []arr, int i){if(i >= arr.length)return;System.out.print(arr[i] + " "); //输出根节点preOrder(arr, 2 * i + 1); //递归输出左子树preOrder(arr, 2 * i + 2); //递归输出右子树}//中序遍历public static void inOrder(int []arr, int i){if(i >= arr.length)return;inOr...
概述 排序有内部排序和外部排序 内部排序是数据记录在内存中进行排序外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存 时间复杂度为最差情况下的复杂度 八大排序就是内部排序 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快排,堆排,归排 快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最短 稳定性:在值相等情况下,相对次...
6. 交换排序—快速排序（Quick Sort） 基本思想： 1）选择一个基准元素,通常选择第一个元素或者最后一个元素, 2）通过一趟排序讲待排序的记录分割成独立的两部分，其中一部分记录的元素值均比基准元素值小。另一部分记录的 元素值比基准值大。 3）此时基准元素在其排好序后的正确位置 4）然后分别对这两部分记录用同样的方法继续进行排序，直到整个序列有序。 快速排序的示例： （a）一趟排序的过程：（b）排序的全过程算法的实现：...
一： 合并排序（MERGE SORT）是又一类不同的排序方法，合并的含义就是将两个或两个以上的有序数据序列合并成一个新的有序数据序列，因此它又叫归并算法。它的基本思想就是假设数组A有N个元素，那么可以看成数组A是又N个有序的子序列组成，每个子序列的长度为1，然后再两两合并，得到了一个 N/2 个长度为2或1的有序子序列，再两两合并，如此重复，值得得到一个长度为N的有序数据序列为止，这种排序方法称为2—路合并排序。例如数组A...
文章目录 一、冒泡排序二、插入排序三、选择排序四、希尔排序五、合并排序六、快速排序七、基数排序八、堆排序九、各排序算法复杂度总结一、冒泡排序 定义 冒泡排序是指重复地遍历待排序的元素，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。每次遍历都能使得一个位置的元素最终有序,遍历进行到没有相邻元素需要交换时结束。代码实现public int[] void bubbleSort(int arr[]){boolean flag...
java排序的过程描述 1、N<47 插入排序 2、47<N<286 双轴快排 3、286<N 连续性好 归并排序（Timsort） 4、286<N 连续性不好 双轴快排 双轴快速排序是对普通快速排序的优化 TimSort 算法实际上是对归并排序的一系列优化 从上面我们知道在排序节点在大于286时，切连续性好的情况下采用Timsort（归并排序） 我们知道归并排序有个非常大的问题：时间复杂度是O(n)，那为什么还采用归并排序呢？ 各种排序的时间复杂度与空间复杂度 ...
基础练习 数列特征 问题描述 给出n个数，找出这n个数的最大值，最小值，和。 数据规模与约定 1 <= n <= 10000。 解决思路 因为数据规模较大，同时也有时间上的要求，就不用多想了，直接上快速排序，简单解决 代码 import java.util.Scanner;public class Main {public static void quickSort(int[] arr,int low,int high){int i,j,temp,t;if(low>high){return;}i=low;j=high;//temp就是基准位temp = arr[low];while (i<j) {//先看右...
基数排序 基本思想: 基数排序(radixSort)属于"分配式排序", 又称为"桶子法" 或 bin sort, 顾名思义, 它是通过键值的各个位的值, 将要排序的元素分配到某些’桶’中, 达到排序的目的. 特点如下: （1）通过键值得各个位的值，将要排序的元素分配至一些桶中，达到排序的作用 （2）基数排序法是属于稳定性的排序，基数排序法是效率高的稳定排序法 （3）基数排序是桶排序的扩展 代码实现 package com.com.beyond.dhl.utils.sort;import ...
//2021-2-29 //剑指offer 简单 //合并两个排序的链表 public class Solution13 {public ListNode mergeTwoLists(ListNode l1, ListNode l2) {if (l1==null){return l2;}else if(l2==null){return l1;}ListNode newList = new ListNode(1);ListNode head = newList;ListNode p = l1;ListNode q = l2;while(l1!=null&& l2!=null){if(p.val < q.val ){l1 = l1.next;newList.next = p;newList = p;p = l1;}else{l2= l2.next;newList.ne...
一、准备工作1、声明一个对象class User{private Integer userId;private String userName;public Integer getUserId() {return userId;}public void setUserId(Integer userId) {this.userId = userId;}public String getUserName() {return userName;}public void setUserName(String userName) {this.userName = userName;}public User(Integer userId, String userName) {this.userId = userId;this.userName = userName;}publ...