一、排序方法的benchMark-冒泡排序、插排、快排、希尔排序、选择排序

文章目录

• 系列文章目录
• 前言
• 一、排序算法的基本概念
• 二、排序算法的代码实现
• 总结

---

前言

本文就介绍了几种排序方法的基本概念和代码实现，对集中算法的效率进行对比。

一、排序算法的基本概念

直接上干货-》

二、排序算法的代码实现

1.冒泡排序

C++代码：

void algorithm::swap_value(int *a, int *p) {
    int temp = *a;
    *a = *p;
    *p = temp;
}
void algorithm::algt_bubble_sort(int *arr, const int len) {

    bool exchange = false;//添加一个标志，判断是否发生值交换
    int i = 0;
    int j = 0;

    for (i = 0; i < len - 1; i++) {
        exchange = false;
        for (j = len - 1; j >= i; j--) {
            if (arr[j + 1] < arr[j]) {
                algorithm::swap_value(&arr[j], &arr[j + 1]);
                exchange = true;
            }
        }
        if (exchange != true) {
            return;
        }
    }
}

冒泡排序（Bubble Sort）是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

冒泡排序是一种稳定的排序方法。PS：数据正序时最快，时间复杂度为：O(1)，逆序时最慢，时间复杂度为：O(n^2)。是一种原地排序算法，所谓的原地排序是交换数据时空间为O(1)。

动态演示：

2.快速排序

持续更新中...

void algorithm::algt_quick_sort(int *arr, int min, int max) {

    if (min < max) {
        int i = partition(arr, min, max);
        algorithm::algt_quick_sort(arr, min, --i);
        algorithm::algt_quick_sort(arr, ++i, max);
    }
}

---

总结

持续更新中...