数据结构七大排序算法图解

目录

前言

​​​​​​​​

​​​​​​​排序的基本概念及运用​​​​​​​​​​​​​​​​​​​​

一、插入排序

二、交换排序

三、选择排序

四、归并排序

五、排序方法综合比较

总结

---

前言

所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作

​​​​​​​​​​​​​​

排序的基本概念及运用​​​​​​​​​​​​​​​​​​​​

一、插入排序

直接插入排序、希尔排序

二、交换排序

冒泡排序、快速排序

三、选择排序

直接选择排序、树形选择排序、堆排序

四、归并排序

归并排序

五、排序方法综合比较

数据从结构中各种排序方法的综合比较

总结

排序是计算机程序设计中一个非常重要的操作，它将一个数据元素（或记录）的任意序列重新排列成一个按关键字有序的序列,在有序的序列中查找元素的效率很高，但是无序序列只能逐一查找，因此，如何进行排序，尤其是高效排序，是一个重要的课题。