📜  用于Gnome排序的C++程序

📅  最后修改于: 2021-04-29 15:12:31             🧑  作者: Mango

算法步骤

  1. 如果您在数组的开头,请转到右边的元素(从arr [0]到arr [1])。
  2. 如果当前数组元素大于或等于前一个数组元素,则向右走一步
if (arr[i] >= arr[i-1])
                      i++;
  1. 如果当前数组元素小于上一个数组元素,则交换这两个元素并向后退一步
if (arr[i] < arr[i-1])
                       {
                           swap(arr[i], arr[i-1]);
                           i--;
                       }
  1. 重复步骤2)和3),直到“ i”到达数组的末尾(即-“ n-1”)
  2. 如果到达数组的末尾,则停止并对该数组进行排序。
// A C++ Program to implement Gnome Sort
#include 
using namespace std;
  
// A function to sort the algorithm using gnome sort
void gnomeSort(int arr[], int n)
{
    int index = 0;
  
    while (index < n) {
        if (index == 0)
            index++;
        if (arr[index] >= arr[index - 1])
            index++;
        else {
            swap(arr[index], arr[index - 1]);
            index--;
        }
    }
    return;
}
  
// A utility function ot print an array of size n
void printArray(int arr[], int n)
{
    cout << "Sorted sequence after Gnome sort: ";
    for (int i = 0; i < n; i++)
        cout << arr[i] << " ";
    cout << "\n";
}
  
// Driver program to test above functions.
int main()
{
    int arr[] = { 34, 2, 10, -9 };
    int n = sizeof(arr) / sizeof(arr[0]);
  
    gnomeSort(arr, n);
    printArray(arr, n);
  
    return (0);
}
输出:
Sorted sequence after Gnome sort: -9 2 10 34

请参阅有关Gnome Sort的完整文章以了解更多详细信息!

想要从精选的最佳视频中学习并解决问题,请查看有关从基础到高级C++的C++基础课程以及有关语言和STL的C++ STL课程。要完成从学习语言到DS Algo等的更多准备工作,请参阅“完整面试准备课程”