首页 > 编程语言 >排序算法

排序算法

时间:2023-08-21 13:57:12浏览次数:33  
标签:1.1 1.2 复杂度 冒泡排序 算法 排序

1. 常用排序

1.1 归并排序

1.2 快速排序

快速排序优化

1.3 堆排序

2. 低级排序

2.1 冒泡排序

2.2 直接插入排序

2.3 希尔排序

3. 基于比较的排序算法时间复杂度下限证明

4. 排序算法会出现不稳定的状态原因

5. 非比较排序

5.1 计数排序

5.2 桶排序

5.3 基数排序

6. 思考:有没有办法实现在O(1)时间复杂度的排序算法?

标签:1.1,1.2,复杂度,冒泡排序,算法,排序
From: https://www.cnblogs.com/RQfreefly/p/17645796.html

相关文章

  • 【图论#02】岛屿数量,flood fill算法的代码实现与优化
    岛屿数量给你一个由'1'(陆地)和'0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例1:输入:grid=[["1","1","1","1","0"],["1","1"......
  • 扁扁笨算法-B树的插入与删除
    扁扁笨算法-B树的插入与删除扁扁笨简述扁扁笨算法是将不平衡子树打成一条中序遍历的直链(实质是一条升序链),然后按照寻找中点并提起中点构造二叉树的一种朴素做法。扁扁笨算法是一种确定平衡树调整结构之后填入数字的辅助手段,本身并没有什么出彩的地方。理论简介B树是一种强结构......
  • 扁扁笨算法-AVL树的插入与删除
    扁扁笨算法-AVL树的插入与删除扁扁笨简述扁扁笨算法是将不平衡子树打成一条中序遍历的直链(实质是一条升序链),然后按照寻找中点并提起中点构造二叉树的一种朴素做法。扁扁笨算法是一种确定平衡树调整结构之后填入数字的辅助手段,本身并没有什么出彩的地方。理论简介AVL树插入之后......
  • 使用MD5算法和sha512sum校验和检验文件完整性
    目录一.前言二.MD5算法简介三.什么是校验和四.使用MD5算法和sha512sum校验和检验文件完整性五.总结一.前言在我们日常生活中,无论是下载文件、传输数据还是备份重要信息,如何确保数据的完整性始终是一个不能忽视的问题。本文将向大家介绍如何使用MD5算法和sha512sum校验和来进行文......
  • 【算法】二分查找实现过程
    1、二分查找的基本思想是,要查找的值和整个数组序列的中间值做比较,确认该值在其中一半里,只要在数组序列一半中继续搜索。2、采用二分查找方法的前提条件是数组或线性表中元素必须按照大小有序排列。代码如下,intmain(){ intarr[]={1,2,3,4,5,6,7,8,9,10}; intk=7......
  • c++算法之哈希表
    啥是哈希表 哈希表,类似散列表,是一种存储数据的一种方式。只能说是有点奇葩。他是通过将值转换成数组的下标,也就是f[x]=x的意思,大家估计都能理解吧......
  • 数据结构-堆排序
    java实现堆排序算法源代码publicclassHeapSortextendsDataCrol{privatevoidheapify(intA[],inti,intsize){//从A[i]向下进行堆调整intleftChild=2*i+1;//左孩子索引intrightChild=2*i+2;//右孩子索引intmax=......
  • 数据结构-希尔排序
    java实现希尔排序算法源代码publicclassShellSortextendsDataCrol{@Overridepublicvoidsort(int[]array){inth=0;intsize=array.length;while(h<=size){//生成初始增量h=3*h+1;}//......
  • 数据结构-归并排序
    java实现归并排序算法源代码publicclassMergeSortextendsDataCrol{//合并两个已排好序的数组A[left...mid]和A[mid+1...right]voidmerge(intA[],intleft,intmid,intright){intlen=right-left+1;int[]temp=newint[len];//辅......
  • 数据结构与算法八股
    讲一讲插入排序讲一讲冒泡排序讲一讲快速排序讲一讲堆排序讲一讲归并排序 dpdp数组的定义及含义:dp[num1.length+1][num2.length+1],为什么要+1呢,因为我们要判断他与前面的关系涉及到i-1,所以遍历需要从1开始return的是什么如果初始化时候size+1了,那么最后一个下标就是size......