Гномдық әдісімен сұрыптау алгоритмін сипаттаңыз

Сұрыптау (Сортировка; sorting) - массив элементтерін белгілі бір заңдылықпен орындарын ауыстырып реттеупроцессін айтамыз. Мысалы, сандар массивін өсуі, кемуі бойынша сұрыптау, жолдар массивін алфавит бойынша сұрыптау және тағы басқа. Сұрыптау мақсаты - көптеген сұрыпталған обьектінің ішінен белгілі бір элементті іздеуді оңайлату. Ақпараттық жүйелерде мәліметтерді сұрыптаудың маңызы өте зор.

Гномдық сұрыптау (ағылш. Gnome sort) — қосулары бар сұрыптауға ұқсаған алгоритм, бірақ керекті орынға элемент көпіршік әдісі бойынша орналастырылады. Гномдық сұрыптау әдісін 2000 жылы Хамид Сарбази ұсынған. Бұл сұрыптау алгоритмі өте қарапайым, яғни басқа сұрыптаулардағыдай бірнеше цикл емес тек бір ғана цикл орындалады. Жұмыс істеу уақыты .

Программасы:

#include <iostream.h>

using namespace std;

int n;

void Gnome_sort(int i, int j, int *mas)

{

while (i<n)

{

if (mas[i-1]<=mas[i]) { i=j; j++; }

else

{

int t=mas[i];

mas[i]=mas[i-1]; mas[i-1]=t;

i--;

if (i==0) { i=j; j++; }

}}

cout<<"Suryptalgan massiv: ";

for (i=0; i<n; i++) //массивті шығару

cout<<mas[i]<<" ";

}

void main()

{

int m, k;

cout<<"Massiv olshemi ";

cin>>n;

int *a=new int[n];

for (k=0; k<n; k++) //массивті енгізу

{ cout<<k+1<<"Massiv elementteri";

cin>>a[k]; }

k=1; m=2;

Gnome_sort(k, m, a); //сұрыптау функциясын шақыру

delete []a;

system("pause>>void");

}