OpenSoure_Repos/TheAlgorithms-C-Plus-Plus
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/C-Plus-Plus.git synced 2023-10-11 13:05:55 +08:00
Code Issues Packages Projects Releases Wiki Activity

style changes

Browse Source
This commit is contained in:
beqakd 2020-06-08 10:22:45 +04:00
parent 12a8996049
commit 36cfd7118c
2 changed files with 17 additions and 47 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

29
sorting/GnomeSort.cpp
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;
}

35
sorting/gnome_sort.cpp
View File

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