小黯

# 排序算法

# HTML+CSS(1) # PAT乙级(Basic Level)真题(30) # PAT乙级(Basic Level)练习题(42) # PAT甲级(Advanced Level)练习题(10) # 数据结构二(9) # 算法笔记(5) C语言(4)

/ 注册

全部文章 / # 排序算法（共8篇）

冒泡排序_算法优化(C语言)

冒泡排序 (一)排序解析 1. 原理 2. 源代码 (二)算法优化 1. 优化（1）优化思路源代码 2.优化（2）优化思路源代码 (三)总结 (一)排序解...

2020-07-13

0 964

快速排序_演示过程(C语言)

快速排序 1.排序原理任意取序列中的一个数据key值，分别从序列左右两边开始遍历，将小于key值的数据放在key值左边，将大于key的数据放在key值右边，于是我们得到一个以key值作为中间值的序列，然后我们利用递归思想在对key值左右俩个子序列分别重复以上操作，从而达到排序效果 ...

2020-07-13

0 621

直接插入排序(C语言)

直接插入排序当我们打扑克牌的时候，为了使手中的牌顺序排列，我们平常都会这么做，每抽到一张牌，就会将它直接插入到适当的位置。例如：我们手上有1、3、4、5这四张牌，而当我们再抽到一个2的时候，我们需要将2插入到1和3之间，这样就能完成手中牌的顺序排列。 1.排序原理直接插入...

2020-07-13

0 910

折半插入排序(C语言)

折半插入排序 1.排序原理利用折半查找的方法来查找插入的位置，然后再直接将需要插入的数据插入该位置即可 <mark>排序过程</mark> 以从小到大排序为例，首先用key存储需要排序的数据第一步：折半查找——用low、mid、high划分两个区域...

2020-07-13

0 555

希尔排序(C语言)

希尔排序希尔排序(Shell’s Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名。 1.排序原理主要...

2020-07-13

1 1169

简单选择排序(C语言)

简单选择排序 1.排序原理简单选择排序算法原理：每次从左至右扫描序列，记下最小值的位置。然后将最小值与当前位置的值交换 <mark>排序过程</mark> 序列：[5 4 3 2 1] 从小到大排列第一轮：[(5) 4 3 2 1] 当前位置：[5]...

2020-07-13

0 576

堆排序(C语言)

堆排序堆排序（英语：Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。 1.排序原理在堆的数据结构中，堆中的最大值总是位于根节点其中堆定义了以下几种操作： ...

2020-07-13

0 743

归并排序—非递归 / 递归(C语言)

归并排序归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。...

2020-07-13

1 2616