选择排序(以递增排序为例)：通过内部循环第一次遍历数组找到最小的元素与数组的第一个元素交换位置，第二次遍历数组找到第二小的元素与数组的第二个元素交换位置，当内存循环找到最小的元素并交换位置后下次遍历时应该避开这个最小元素。这种排序方法对任何结构的数组都是O(n²)的时间复杂度public static int[] orderBySelect(int[] a){
for(int i=
转载
2024-06-25 10:25:30
17阅读
在本文中，我们来学习在程序当中常用的集中算法，以java程序为例，每种算法我们都采用一个实例进行讲解。
1、插入排序
基本思路：在每次循环中把一个元素插入到已经排序的部分序列里的合适位置，使得到的序列仍然是有序的。
int a[] = {30,20,50,6};
int tmp;
int j;
for (int i = 1; i
转载
2024-06-29 08:37:52
32阅读
import Java.util.Random;
/**
* 排序测试类
*
* 排序算法的分类如下：
* 1.插入排序（直接插入排序、折半插入排序、希尔排序）；
* 2.交换排序（冒泡泡排序、快速排序）；
* 3.选择排序（直接选择排序、堆排序）；
* 4.归并排序；
* 5.基数排序。
*
* 关于排序方法的选择：
* (1)若n较小(如n≤50)，可采用直接插入
转载
2024-01-24 10:37:57
73阅读
日常操作中常见的排序方法很多，比如有：冒泡排序、快速排序、选择排序、插入排序、希尔排序，甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。一、冒泡排序 一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。 走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮
转载
2023-05-31 23:57:45
78阅读
先上个总图↓：①、直接插入排序插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序(即只需用到O(1)的额外空间的排序)，因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。步骤：1、从第一个元素开始，
转载
2023-08-31 08:24:01
91阅读
外部排序使用场景及来源主要针对大容量数据进行排序 在使用选择排序，插入排序，冒泡排序，和快速排序时的最大时间复杂度是O(n^2),因此对于几十万的数据量时排序要耗费很长的时间。对于外部的文件进行数据排序，首先要将数据送入内存中，然后对他们进行内部，但是如果文件过大，那么文件的所有数据不能送入内存，因此就有了外部排序。外部排序的思路首先将数据从文件中分段读入内存，并使用内部排序算法对于分段的数组进行
转载
2023-11-07 00:19:29
74阅读
冒泡排序 冒泡排序是一种比较简单的排序方法。它会遍历若干次要排序的数组，每次遍历时，它都会比较相邻的两个数的大小，如果前者比后者大，则交换位置。这样一次遍历下来，最大的那个数就会在数组的最后，重复多次操作后，就可以实现对数组的排序。public class Sort {
public void bubbleSort(int[] a){//冒泡排
转载
2023-05-23 14:11:57
191阅读
在收集对象之后，对对象进行排序是常用的动作，你不用亲自操作排序算法，在Java中有个Collections的类提供有sort()方法。由于必须有索引才能进行排序，因此Collections的sort()方法接受List操作对象。列如：public class Demo {
public static void main(String[] args) {
List<Integer>
转载
2023-09-19 21:15:15
51阅读
# Java 中文排序实现指南
在Java中进行中文排序，通常是通过比较字符串的Unicode值实现的。下面是完整的步骤与详细的代码示例，帮助你掌握中文排序的实现流程。
## 整体流程
我们可以把中文排序的实现过程分为以下几个步骤：
| 步骤 | 描述 |
|------|----------------------------|
| 1
一直都有写技术博客的想法，以前由于储备知识不够，一直没写。如今在女朋友的支持下，开始尝试写写技术博客，就当方便自己查找的工具贴吧。好了，废话不说了，上干货。排序算法大体分为5大类：选择排序，插入排序，交换排序，归并排序，基数排序一.交换排序（冒泡排序+快速排序）1.冒泡排序冒泡排序的核心思想就是将权重轻的气泡上升到序列最前（对于升序排列），而对于降序排列则反之。由于使用java写的，所以要使用到j
转载
2023-09-20 11:20:35
103阅读
在java中经常会涉及到对对象数组的排序问题,那么就涉及到对象之间的比较问题,但是在java的对象中正常情况下只能使用 ==, != 不可使用 >, < 来比较两个对象的大小, 但是在开发中要比较对象的大小时,比较器就顺势而生了 在java中我们常用的比较器有:自然排序: Comparable定制排序: Comparator 自然排序: ComparableComp
转载
2023-06-17 17:07:14
123阅读
Comparator是个接口，可重写compare()及equals()这两个方法,用于比价功能；如果是null的话，就是使用元素的默认顺序，如a,b,c,d,e,f,g，就是a,b,c,d,e,f,g这样，当然数字也是这样的。compare(a,b)方法:根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数。equals(obj)方法：仅当指定的对象也是一个 Comparator，
转载
2023-08-29 22:31:24
65阅读
1. 直接插入排序 （1）基本思想：在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排 好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数 也是排好顺序的。如此反复循环，直到全部排好顺序。 （2）实例 （3）用java实现 void Insertsort(int a[], int n) { &n
转载
2023-07-18 16:37:00
2阅读
Arrays.sort() 采用了2种排序算法 -- 基本类型数据使用快速排序法，对象数组使用归并排序.java的Collections.sort算法调用的是归并排序，它是稳定排序方法一：直接插入1.基本思路：在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。2.代码实现
转载
2023-05-25 09:31:38
178阅读
在项目开发中，我们经常要对一组数据进行排序，或者升序或者降序，在Java中排序有多种方式，最土的方式就是自己写排序算法，比如冒泡排序、快速排序、二叉树排序等，但一般不需要自己写，JDK 已经为我们提供了很多的排序算法，我们直接拿来用就成了。 1. 基本类型数组排序
转载
2023-06-12 09:28:33
142阅读
本文件讲了十种JAVA排序方法(冒泡（Bubble）排序——相邻交换、选择排序——每次最小/大排在相应的位置、插入排序——将下一个插入已排好的序列中、壳（Shell）排序——缩小增量 、归并排序、快速排序 、堆排序 、拓扑排序、锦标赛排序、基数排序)的使用，并提供了实例代码可参考
排序算法有很多，所以在特定情景中使用哪一种算法很重要。为了选择合适的算法，可以按照建议的顺序考虑以下标
转载
2023-05-29 15:36:10
153阅读
leetcode刷了9题了，一直没有在博客上面记录一下，发现做完一题忘了一题所以今天开始做一道记一道。使用递归的归并排序首先这个方法肯定不满足题目要求的常数级空间复杂度，但是还是从这里入手，因为算法太渣了。。。。链表的排序要比数组排序难，主要是链表的断链还有重新建立连接。递归需要的时间复杂度为递归的深度为logn 递归排序的思想很简单，先把递归的把左面和右面排好序然后在merge 代码分为两个部分
转载
2023-11-27 02:57:53
57阅读
Java中的排序问题在Java中，排序非常简单，一行代码就可以了，这是因为我们有集合框架，ArrayList类中的sort排序方法让排序变得简单易懂sort方法用法即用ArrayList对象调用sort(Comparator<? super E> c) 方法，括号里面的是Comparator接口的实现方法，简单来说排序的根据，比如按数字大小啊，英文字母的首字母排序啊等等，我们可以自己编
转载
2024-04-10 21:34:10
32阅读
折半插入排序折半插入排序是对直接插入排序的简单改进。此处介绍的折半插入，其实就是通过不断地折半来快速确定第i个元素的插入位置，这实际上是一种查找算法：折半查找。Java的Arrays类里的binarySearch()方法，就是折半查找的实现，用于从指定数组中查找指定元素，前提是该数组已经处于有序状态。与直接插入排序的效果相同，只是更快了一些，因为折半插入排序可以更快地确定第i个元素的插入位置代码：
转载
2023-08-19 12:57:44
29阅读
