八大排序算法自我实现

最新推荐文章于 2024-09-15 23:24:00 发布

新手道士

最新推荐文章于 2024-09-15 23:24:00 发布

阅读量273

点赞数

分类专栏： c++ 文章标签：排序算法

本文链接：https://blog.csdn.net/wuyang8/article/details/52779443

版权

c++ 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

下面是的代码都是C++ 实现的
1.插入排序—直接插入排序(Straight Insertion Sort)

#pragma once
#include "JudgmentCondition.h"
void InsertionSort(int *arr, int arrsize, bool sortMethod)
{
    int i = 0;
    functionPointer fun = retfun(sortMethod);

    for (int i = 1; i < arrsize; ++i)
    {
        int sentryPost = arr[i];
        for (int j = 0; j < i; ++j)
        {
            if (fun(arr[j], sentryPost))
            {
                exchange(sentryPost, arr[j]);
            }
        }
        exchange(arr[i], sentryPost);
    }
}

插入排序—希尔排序（Shell`s Sort）
选择排序—简单选择排序（Simple Selection Sort）
选择排序—堆排序（Heap Sort）
交换排序—冒泡排序（Bubble Sort）

#pragma once
#include "JudgmentCondition.h"
void BubbleSort(int *arr, int arrsize, bool sortMethod)
{
    bool isBreak;
    int i = 0;
    functionPointer fun = retfun(sortMethod);
    while (true)
    {
        if (i >= arrsize - 1)
        {
            if (isBreak)
                break;
            i = 0;
            isBreak = true;
        }

        if (fun(arr[i], arr[i + 1]))
        {
            exchange(arr[i], arr[i + 1]);
            isBreak = false;
        }
        ++i;
    }
}