常见的排序算法有冒泡、选择、插入、希尔、快排、堆排、基数、归并、计数以及桶排等。前六种算法在前面文章里已经有过较详细的介绍，并提供了相关的Java代码作为参考。其中，最重要的必然是快排和堆排这两种，准备面试的同学务必要熟练掌握。至于后四种算法，则考得相对很少，而且大多数考点也集中在它们的复杂度和稳定性上。同时，这四种算法还有一个共同的特点，它们的效率不低，但都是以申请额外的O(n)级别的空间为代价
排序算法已经是面试中被问烂的题目了，可以说经常面试都会被问到排序算法。一般面试官的问题比较宽泛，比如:"说说排序算法？"。 抛出这样的一个问题有的人可能就直接回答了排序算法有哪些，然后没有深入分析。这种方式并不可取，原因如下：
1. 直接说出8个面试题，这样导致这道题的面试时间比较短，面试官就有机会问更多的问题，以下上升为压力面试。狂轰乱炸的题目如果基础不是特别
转载
2024-08-12 17:41:12
16阅读
作者是一名工作不久的实习生，以下代码是目前理解能力的最大优化，希望对你有帮助；作者在快速排序与堆排序的对比之下，优先推荐读者使用堆排序，理由是堆排序的代码复杂度是固定的，要排序的数越多越有优势，在我看完，你会发现堆排序的代码比快速排序更好理解，且代码更少。 这里的每种排序都有递归与非递归两种排序方式（简单的连注释都不需要）1.二分查找排序算法（折半查找） 理解：只能对已排好序的数组进行排序，升序与
转载
2023-11-24 12:44:32
42阅读
目录冒泡排序选择排序插入排序快速排序算法比较后记冒泡排序特点：运行非常慢，但它的概念是最简单的。基本流程：每一轮从头开始两两比较，将较大的项放在较小项的右边，这样每轮下来保证该轮最大的数在最右边。算法实现：（交换出最大，放在后面）private static void bubbleSort(int[] data) {
System.out.println(Arrays.toString(d
转载
2023-06-01 10:36:37
92阅读
一、冒泡排序 Java代码 package sort.bubble;
import java.util.Random;
/**
* 依次比较相邻的两个数，将小数放在前面，大数放在后面
* 冒泡排序，具有稳定性
* 时间复杂度为O（n^2）
* 不及堆排序，快速排序O（nlogn，底数为2）
* @author liangge
*
*/
public
转载
2024-08-15 12:49:40
24阅读
选择排序选择排序的思想 选择排序的思想比较直观：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始
原创
2023-03-03 01:31:09
56阅读
冒泡排序冒泡排序的思想比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个；对每一对相邻元素做同样的工
原创
2023-03-03 01:31:35
103阅读
快速排序快速排序的思想 快速排序通过一次排序将要排序的数据分割成独立的两部分，其中
原创
2023-02-17 09:14:38
270阅读
希尔排序希尔排序的思想 希尔排序是对插入排序的一种改进方法，它把原来的列表分成无数个子列表，然后对每个子列表来执行插入排序，希尔排
原创
2023-02-17 10:02:57
71阅读
堆排序堆排序的思想 堆排序是用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆的性质：即子结点
原创
2023-02-17 10:03:35
78阅读
1、冒泡排序（Bubble Sort）算法描述： （1）比较相邻的元素。如果第一个比第二个大，就交换它们两个； （2）对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数； （3）针对所有的元素重复以上的步骤，除了最后一个； （4）重复步骤1~3，直到排序完成。如果两个元素相等，不会再交换位置，所以冒泡排序是一种稳定排序算法。方法一：自定义数组实现冒泡排序p
转载
2023-10-10 19:28:29
75阅读
文章目录1.冒泡排序1.1 思路1.2 JAVA代码2.选择排序2.1 思路2.2 JAVA代码方法一方法二(改进)3.插入排序3.1 思路3.2 JAVA代码方法一（代码不可用）方法二（修改方法一，使代码可用）4.快速排序4.1 思路4.2 JAVA代码5.归并排序5.1 思路5.2 JAVA代码 1.冒泡排序1.1 思路冒泡排序： 1.外循环，循环n次，每次循环获取最大值，放在最后，新序列为
转载
2023-12-26 09:21:44
28阅读
//直接插入排序void InsertSort(int A[], int n){ int i,j; int temp; for (i=0;i-1&&temp=n)return -1; int index=RandomInRange(start, end); swap(&A[index],&A[e...
转载
2015-03-31 21:02:00
83阅读
2评论
一、数据结构与算法基础· 说一下几种常见的排序算法和分别的复杂度。· 用Java写一个冒泡排序算法/*现在有一个包含1000个数的数组，仅前面100个无序，后面900个都已排好序且都大于前面100个数字，那么在第一趟遍历后，最后发生交换的位置必定小于100，且这个位置之后的数据必定已经有序了，也就是这个位置以后的数据不需要再排序了，于是记录下这位置，第二次只要从数组头部遍历到这个位置就可以了。如果
转载
2024-01-04 14:19:29
23阅读
排序算法整理（Java）1. 直接插入排序（Insert Sort）1.1 思路：1.将待排序序列分为有序区和无序区，初始时，有序区为待排序记录第一个，无序区为剩下所有。
2.将无序区的第一个记录插入到有序区合适位置中，无序区记录减一，有序区加一。
3.重复步骤2，到无序区没有记录为止。
算法适用于少量数据的排序，时间复杂度为O(n^2)，是稳定的排序方法。1.2 算法实现/**
*
转载
2023-07-19 15:53:15
40阅读
八大排序（重点！！）排序算法大体可分为两种：
1、比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。
2、非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。一、冒泡排序算法思路1、比较相邻的元素。如果第一个比第二个大，就交换它们两个；
2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对
转载
2023-07-31 21:57:32
52阅读
（ps:排序算法是基本功，因此笔试/面试很容易被考到，这里只对排序算法进行基本阐述，没有书写代码，相关代码百度百科） 稳定性：稳定排序算法会让原本相等的键值的记录维持相对次序。也就是说如果一个排序算法是稳定的，当有两个相等的键值记录R与S，且在原本的列表中R出现在S之前，在排序过的列表中R也将会在S之前。不稳定排序：排序名称排序的平均时间复杂度选择排序（selection sort）O(n^2)快
转载
2023-12-23 20:17:57
60阅读
常见排序算法与java实现一、选择排序(SelectSort)基本原理：对于给定的一组记录，经过第一轮比较后得到最小的记录，然后将该记录与第一个记录的位置进行交换；接着对不包括第一个记录以外的其他记录进行第二次比较，得到最小的记录并与第二个记录进行位置交换；重复该过程，直到进行比较的记录只有一个为止。 public class SelectSort {
public static
转载
2023-08-13 17:40:45
46阅读
归并排序归并排序的思想 归并排序主要使用了分治的策略进行排序，归并排序分为拆分和合并两个部分。拆分的时候我们需要递归的去执行把列表一
原创
2023-02-17 10:03:03
41阅读
基数排序基数排序的思想 将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。然
原创
2023-02-17 09:14:26
88阅读
