二级公共基础之数据结构与算法篇(八)排序技术

目录

前言

一、交换类排序

1.冒泡排序法

1. 冒泡排序的思想

2. 冒泡排序的实现步骤

3. 示例

4. 冒泡排序的特点

2.快速排序

1. 快速排序的核心思想

2. 快速排序的实现步骤

3. 示例代码（C语言）

4. 快速排序的特点

二、插入类排序

1. 简单插入排序

1.简单插入排序思想

2.实现步骤

3.示例代码（C语言）：

2. 希尔排序

1.排序思想

2.实现步骤

3.示例代码（C语言）

三、选择类排序

1. 简单选择排序

1.排序思想

2.实现步骤

3.示例代码（C语言）

2. 堆排序

1.排序思想

2.实现步骤

3.示例代码（C语言）

排序是数据处理的重要内容。所谓排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。排序的方法有很多，根据待排序序列的规模以及对数据处理的要求，可以采用不同的排序方法。本节主要介绍一些常用的排序方法。

交换类排序包括冒泡排序和快速排序法。