Delete GnomeSort.cpp

This commit is contained in:
beqakd
2020-06-08 10:16:29 +04:00
committed by GitHub
parent 12a8996049
commit 71f5641eb4

View File

@@ -1,29 +0,0 @@
#include <iostream>
using namespace std;
void GnomeSort(int arr[], int size) {
// few easy cases
if (size <= 1) return;
int index = 0; // initialize some variables.
while (index < size) {
// check for swap
if ((index == 0) || (arr[index] >= arr[index - 1])) {
index++;
} else {
swap(arr[index], arr[index - 1]); // swap
index--;
}
}
}
// Our main function
int main() {
int arr[] = {-2, -10, 100, 35, 34, 99};
int size = sizeof(arr) / sizeof(arr[0]);
GnomeSort(arr, size);
for (int i = 0; i < size; i++) printf("%d ", arr[i]);
return 0;
}