C++侏儒排序算法实现及源码

碧波浩渺v

于 2023-08-24 06:29:55 发布

阅读量91

点赞数 1

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/PixelBlade/article/details/132465475

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

176 篇文章 ¥59.90 ¥99.00

订阅专栏

本文介绍了C++实现的侏儒排序算法，这是一种简单的排序方法。通过不断比较相邻元素并交换来达到排序目的，代码中详细展示了如何使用C++编写侏儒排序的函数，并在main函数中给出实例应用，演示了排序过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C++侏儒排序算法实现及源码

侏儒排序，也称为Gnome Sort，是一种简单的排序算法。它的主要思想是不断地比较相邻的元素，如果前一个元素大于后一个元素，则交换它们。

下面是C++语言实现的侏儒排序算法完整源码：

#include <iostream>
using namespace std;

void gnomeSort(int arr[], int n){
    int i = 1;
    int j = 2;
    while(i < n){
        if(arr[i-1] <= arr[i]){
            i = j;
            j++;
        }
        else{
            swap(arr[i-1], arr[i]);
            i--;
            if(i == 0){
                i = j;
                j++;
            }
        }
    }
}

int main(){
    int arr[] = {5,3,8,6,2,7,1,4};
    int n = sizeof(arr)/sizeof(arr[0]);
    gnomeSort(arr, n);
    for(int i=0; i<n; i++){
        cout << arr[i] << " ";
    }
    return 0;
}

上述代码中，我们首先定义了一个gnomeSort

了解本专栏