package cn.xbz;
import java.util.Arrays;
/**
* 各种排序法的演示
* @author xbz
*
*/
public class ArraySort {
public static void main(String[] args) {
int[] arr = {1, 6, 0, -1, 9, -100, 90};
转载
2023-08-11 14:14:32
59阅读
Java API针对集合类型排序提供了两种支持： java.util.Collections.sort(java.util.List) java.util.Collections.sort(java.util.List, java.util.Comparator) 第一个方法要求所排序的元素类必须实现java.lang.Comparable接口。第二个方法要求实现一个java.util.Compa
转载
2023-07-16 10:15:55
78阅读
快速排序（Quicksort）是对冒泡排序的一种改进。 快速排序的基本思想是：通过一趟排序，将要排序的数据分隔成独立的两部分，其中一部分的所有数据比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此使整个数据变成有序序列。 具体做法是：假设要对某个数组进行排序，首先需要任意选取一个数据（通常选用第一个数据）作为关键数据，然后将所有比它小的数都放
转载
2023-08-12 10:51:07
27阅读
面试时考到了快速排序算法，当时没写出来，这次把整个思路给整理了一下
1 /*
2 快速排序的Java实现
3 思路：快速排序本质上是把基准数插入到它自己本来该待得位置，即以基准数为界限，左边的数据全部小于基准数，
4 右边的数据全部大于基准数，这也就完成了快速排序的一次过程。然后还是以基准数为界限，把数据分为左右
转载
2020-05-12 21:04:00
108阅读
1、插入排序代码：
public class InsertionSort {
public static void main(String[] args) {
int[] source = new int[]{4,2,1,6,3,6,0,-5,1,1};
int j;
for(int i=1; i <source.length; i++) {
if(source[i
转载
2023-05-23 09:50:31
48阅读
1. 直接插入排序(Straight Insertion Sort)基本要点：将一个数据插入到排序好的有序列表中，从而得到一个长度加1的的有序表。直接插入实现原理：先将索引为0位置的值看成是一个有序的子序列，然后从第二个开始逐个进行插入操作，直到整个序列有序。总结：将第一个数作为一个有序列表，然后第二个和第一个比较，即：每次都与最后一位进行比较，若大于，直接插在后面，若小于，往前一位继续比较，重复
转载
2023-09-27 13:09:20
75阅读
Java lambda 排序 java排序的代码
转载
2021-09-29 21:14:55
70阅读
常用的排序算法包括： （1）插入排序√ （2）折半排序√ （3）希尔排序√ （4）选择排序√ （5）堆排序 （6）快速排序√ （7）归并排序√ （8）基数排序 （9）冒泡排序√一、插入排序基本思路：从前往后，每个数组插入到应该在的位置。如：第2个数字与第一个数字比较，根据二者大小判断是否应该转换位置；第3个数字在排序时由于前两个数字已经排好顺序，只要根据与前两个数字的大小关系判断，找到适合的位置插
转载
2023-08-14 13:20:47
73阅读
前面几篇博文用代码+注释的方式介绍了几种基本的排序, 文末有链接, 可以熟悉一下. 今天的还是介绍一种适合大数据量的排序算法, 即快速排序, 简称快排, 也是面试中常见的算法题, 我试着用注释给详细阐述了实现逻辑一句话介绍实现逻辑: 使用分治思想, 找一个基准点(随意选, 本代码选的最末尾一个元素), 用来给数组内的元素分界, 通过挪动元素, 使得左边比基准点小, 右边的元素比基准点大, 然后,
转载
2023-08-11 17:27:08
80阅读
1、冒泡排序Bubble Sort，最简单的排序算法之一；步骤：重复遍历数组，比较相邻元素，每一趟遍历都将此趟遇到的最大数放到数组后方；趟数：n 个数据的数组，冒泡排序最多需要排序 n-1 趟才能完成排序（未优化的）；复杂度：平均时间复杂度为O(n^2)；稳定性：冒泡排序中，如果两个元素相等，是不会再交换的，所以冒泡排序是一种稳定排序算法。2、Java代码package Algorithm.Sor
转载
2023-08-06 14:27:10
77阅读
目录一：快速排序思想二：快速排序代码（pivot一定时先和arrays【r】先比较）三：结果一：快速排序思想假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数（不要被这个名词吓到了，就是一个用来参照的数，待会你就知道它用来做啥的了）。为了方便，就让第一个数6作为基准数吧。接下来，需要将这个序列中所有比基准数大的数放在6的右边，比基
转载
2023-08-12 13:28:01
150阅读
今天学习的算法，简单桶排序。（这远远称不上桶排序算法）所谓桶排序，就是将每个输入的数放入它对应的桶中，最后再按照桶的顺序从小到大或从大到小去逐一倒出来，这样就实现桶排序了。下面我举个例子，我要排范围0-10的15个数。 1 #include <iostream>
2
3 using namespace std;
4
5 int main()
6 {
7
转载
2023-06-27 08:19:38
74阅读
一，基本思想 顾名思义，冒泡排序就像水中的气泡一样，气泡一层一层向上走，越靠近水面的气泡越大。 简单来说，冒泡排序就是从需要排序的n个数字元素的第一个数字开始，对数字进行两两比较，将两者中较大的数字向后移动。经过第一趟排序，共比较n-1次，整个数字元素中最大的数字将在整串数字末尾；经过第二趟排序，比较n-2次，第二大数字就会排在倒数第二位…图片说明：二，代码实现public class TestD
转载
2024-01-11 12:14:38
24阅读
目录概要原理双边循环法双边循环法代码实现单边循环法单边循环法代码实现非递归实现?个人总结 概要快速排序是一种交换排序，通过元素之间的比较和交换位置来达到排序目的。原理在每一轮挑选一个基准元素，并让其他比它大的元素移动到数列一边，比它小的元素移动到数列的另一边，从而把数列拆解成两部分。 这种思路叫做：分治法代码中方法说明：quickSort方法通过递归方式，实现分而治之的思想。partition方
转载
2023-08-05 08:50:31
70阅读
学习过数据结构的同学们都知道，快速排序算法是一种时间复杂度为O(nlogn)的排序算法，在各种排序算法中算是较为高效的方法，企业面试中也经常有手撕快排的环节。本文将阐述算法的基本思想，并用Java代码的形式实现快速排序代码。算法思想快速排序主要采用分治的基本思想，每次将一个位置上的数据归位，此时该数左边的所有数据都比该数小，右边所有的数据都比该数大，然后递归将已归位的数据左右两边再次进行快排，从而
转载
2023-09-21 19:29:13
36阅读
希尔排序思路：
1.选择一个增量序列 t1，t2，……，tk，其中 ti > tj, tk = 1(最后必须是1)
2.按增量序列个数 k，对序列进行 k 趟排序代码实现：#include <iostream>
using namespace std;
template <typename T> //整數或浮點數皆可使用
void shell_sort(T*
转载
2023-05-23 15:31:52
38阅读
一、基本概念二、插入排序1.直接插入排序2.折半插入排序3.希尔排序（重点，但考代码频率低）三、交换排序1.冒泡排序2.快速排序（内部排序中平均性能最好的算法，很牛）四、选择排序1.简单选择排序2.堆排序（重点！！）五、归并排序和基数排序1.归并排序（与堆和快排时间效率相近）2.基数排序六、各种内部排序算法的比较及应用1.算法比较2.算法应用七、外部排序1.概念2.方法3.多路平衡和败者树&nbs
作为一个程序员 不知道快速排序，不知其可也。快速排序的思路是，大千世界，有那么多人，那么多数。e bigo;public class quick
原创
2022-10-09 00:01:27
43阅读
# 堆排序的Java代码实现
作为一名经验丰富的开发者，我很高兴帮助你学习如何实现堆排序的Java代码。堆排序是一种高效的排序算法，基于二叉堆数据结构。下面我将给你介绍整个堆排序的流程，并提供相应的Java代码实现，以便你更好地理解和掌握。
## 堆排序流程
堆排序的主要步骤如下：
| 步骤 | 描述 |
| ---- | ---- |
| 1. 构建最大堆 | 将待排序数组构建成一个最大
原创
2023-07-21 09:55:37
36阅读
# MongoDB排序与Java代码示例
## 简介
MongoDB是一款使用非关系型数据库模型的文档数据库。它的数据存储方式是以键值对的形式保存，可以存储结构化、半结构化和非结构化的数据。MongoDB的排序功能是对数据库中的文档进行排序，可以按照指定的字段和顺序进行排序。
本文将介绍如何使用Java代码对MongoDB进行排序，并提供相关的代码示例。
## MongoDB排序功能
M
原创
2023-11-03 09:45:41
41阅读
