W1024201的博客

目录目录前言一、排序规则划分规则二、代码实现总结前言快速排序（Quicksort），是对冒泡排序算法的一种改进。快速排序算法通过多次比较和交换来实现排序。特点：数据越乱排序速度越快，越有序排序速度越慢。时间复杂度最好O（nlogn） 最坏情况O（n^2） 平均时间复杂度O（nlogn） 空间复杂度O（nlogn） 稳定性：不稳定一、排序规则将数组内第一个元素作为我们的基准值，然后以基准值进行划分，划分出两部分，小于基准值都在基准值左边，大于...

系列文章目录八大排序(一)：直接插入排序八大排序(二)：Shell排序八大排序(三)：冒泡排序八大排序(四)：选择排序八大排序(五)：二路归并排序八大排序(六)：基数排序目录系列文章目录文章目录前言1.概念提醒完全二叉树大顶堆(小顶堆)2.堆的数组表示及调整规则数组表示调整规则二、代码实现1. 调整函数2.从尾部向头部堆的调整总结前言堆排序（英语:Heapsort）是指利用堆这种数据结构所设计的一种排序算法。..

目录前言一、排序规则二、代码实现总结前言基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。将所有值按照个位，十位，百位......

目录前言两两融合规则二、代码实现1.非递归实现2.递归实现总结前言归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。这些子问题解决的方法都是类似的，解决掉这些小的问题之后，归并子问题的结果，就得到了“大”问题的解。时间复杂度：..

目录文章目录前言一、排序分析二、代码实现总结前言选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序与冒泡排序都是将数据交换至正确的位置上，但冒泡排序在每一趟排序中进行未知次数交换，而选择排序是找到目标值之后将其与正确位置的值进行...

目录文章目录前言一、排序规则二、代码实现总结前言冒泡排序(Bubble Sort)，是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡...

目录前言一、分组规则二、代码实现总结前言本文将介绍八大排序之一，Shell排序，Shell排序实际为直接插入排序的优化，使其时间复杂度降低。“shell排序，又名希尔排序，被称作缩小增量排序，是1959年首次提出的。主要思想：假设待排序原素序列涵盖n个原素，取一个整数increment（小于n）作间隔，把所有的元素分为increment个子序列，全部距离是increment的元素，放在同一个子序列中，在每一个子序列中分别实施直接插入排序”，Shell排序的执行时间依赖于增量序..

目录前言一、过程分析二、代码实现总结前言直接插入排序（Straight Insertion Sort）是一种最简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表。其基本思想为：将所有数据分为两部分，一部分认为是有序的，另一部分认为是无序的，依次从无序序列中取值，向有序序列中放，再次保证完全有序，直到将待排序序列中所有值取尽。稳定性： 没有跳跃交换 稳定时间复杂度： O( n ^ 2 ) ...