Skip to content

Instantly share code, notes, and snippets.

View darhonbek's full-sized avatar

Darkhonbek Mamataliev darhonbek

View GitHub Profile
@darhonbek
darhonbek / README.md
Created December 21, 2017 01:14 — forked from hofmannsven/README.md
My simply Git Cheatsheet
@darhonbek
darhonbek / stringRadixSort.cpp
Last active October 24, 2017 09:21
String Radix sort. For strings containing only lowercase alphabet characters.
#include <iostream>
#include <vector>
#include <string>
using namespace std;
template <class T>
void print(T *arr, int n) {
for(register int i=0; i<n; i++) {
cout<<arr[i]<<" ";
}
@darhonbek
darhonbek / radixSort.cpp
Created October 24, 2017 01:56
Radix Sort
#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
void print(int *arr, int n) {
for(register int i=0; i<n; i++) {
cout<<arr[i]<<" ";
}
cout<<"\n";
@darhonbek
darhonbek / bucketSort.cpp
Created October 24, 2017 01:37
BucketSort
#include <iostream>
using namespace std;
void print(int *arr, int n) {
for(register int i=0; i<n; i++) {
cout<<arr[i]<<" ";
}
}
void bucketSort(int *arr, int n) {
@darhonbek
darhonbek / quickSort.cpp
Created October 23, 2017 18:17
Quick Sort
#include <iostream>
using namespace std;
int partition(int *, int, int);
void printArray(int *, int);
void quickSort(int *arr, int start, int end) {
if(start < end) {
int q = partition(arr, start, end);
quickSort(arr, start, q);