Loganhe的博客

原创 常见排序算法(c++实现)

常见排序算法 文章目录常见排序算法前言一、排序介绍二、算法实现1.冒泡排序2.选择排序3.插入排序4.希尔排序5.归并排序6.快速排序7.堆排序8.计数排序9.桶排序 前言 一、排序介绍 二、算法实现 1.冒泡排序 原理：   冒泡排序顾名思义就是整个过程像气泡一样往上升，单向冒泡排序的基本思想是（假设由小到大排序）：对于给定n个记 录，从第一个记录开始依次对相邻的两个记录进行比较，当前面的记录大于后面的记录时，交换位置，进行一轮比较和换位后，n个记录的最大记录将位于第n位，然后对前（n-1）