C++实现煎饼排序算法(含完整源码)

最新推荐文章于 2024-06-23 10:24:52 发布

techDM

最新推荐文章于 2024-06-23 10:24:52 发布

阅读量202

点赞数 1

CC 4.0 BY-SA版权

文章标签：排序算法 c++ 算法 C/C++

本文链接：https://blog.youkuaiyun.com/techDM/article/details/132592245

C/C++ 专栏收录该内容

170 篇文章 ¥99.90 ¥299.90

订阅专栏

本文介绍了C++版本的煎饼排序算法，包括基本思路和详细实现代码。煎饼排序通过翻转数组元素进行排序，文中提供flip()、findMax()和pancakeSort()三个关键函数的实现，并在main()函数中应用，完成排序后打印排序结果。煎饼排序算法虽简单但有独特应用场景。

C++实现煎饼排序算法(含完整源码)

煎饼排序是一种十分有趣的排序算法，它的主要思路是通过交换相邻的元素来达到排序的目的。本文将会介绍C++版本的煎饼排序算法并附上完整源码。

煎饼排序算法的基本思路

煎饼排序算法的基本思路是：每次选择未排序的最大数，将其翻转到数组的最上面，然后再翻转整个数组，将该数归位。重复此过程直到数组完全有序。

下面给出该算法的详细实现代码：

#include <iostream>
using namespace std;

void flip(int arr[], int i) {
    int start = 0;
    while (start < i) {
        swap(arr[start], arr[i]);
        start++;
        i--;
    }
}

int findMax(int arr[], int n) {
    int mi, i;
    for (mi = 0, i = 0; i < n; ++i) {
        if (arr[i] > arr[mi])
            mi = i;
    }
    return mi;
}

int pancakeSort(int *arr, int n) {
    for (int curr_size = n; curr_size > 1; --curr_size) {
        int mi = findMax(arr, curr_size);
        if (mi != curr_size - 1) {

了解本专栏