Skip to content

Instantly share code, notes, and snippets.

@Nata01
Nata01 / bubbleSort.cpp
Last active December 7, 2015 22:13
Bubble sort
void bubbleSort(int *arr, int length){
for(int i = 0; i < length; i++){
for(int j = 0; j < length - 1 - i; j++){
if(arr[j] > arr[j+1]){
int temp = arr[j+1];
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
@Nata01
Nata01 / selectionSort.cpp
Created December 15, 2015 12:03
Selection sort
void selectionSort(int *arr, int length){
for(int i = 0; i < length; i++){
int minIndex = i;
for(int j = i + 1; j < length; j++){
if(arr[minIndex] > arr[j]){
minIndex = j;
}
}
if(minIndex != i){
int temp = arr[minIndex];
@Nata01
Nata01 / isPrime.cpp
Created December 15, 2015 12:19
Prime numbers
bool isPrime(int number){
for(int i = 2; i <= sqrt((double)number); i++){
if(number%i == 0)
return false;
}
return true;
}
@Nata01
Nata01 / fibonacciSimple.cpp
Created December 15, 2015 13:07
Fibonacci numbers. Simplest algorithm.
int fibSimple(int elem){
if(elem < 0){
return 0;
}
if(elem == 0){
return 0;
}
@Nata01
Nata01 / fibonacciArray.cpp
Created December 15, 2015 13:15
Fibonacci numbers. Solution via array.
int fib(int nElem){
int *arr = new int[nElem+1];
arr[0] = 0;
arr[1] = 1;
for(int i = 2; i <= nElem; i++){
arr[i] = arr[i-1] + arr[i-2];
}
return arr[nElem];
}
@Nata01
Nata01 / fibonacciRecursive.cpp
Created December 15, 2015 13:23
Fibonacci numbers. Recursive solution.
int fib2(int n){
if(n == 0)
return 0;
if(n == 1 || n == 2)
return 1;
return fib2(n-2) + fib2(n-1);
}
@Nata01
Nata01 / insertElementIntoArray.java
Created December 17, 2015 14:06
Insertion of element into array
public static int[] insertElementIntoArray(int arr[], int position, int elem){
int[] tempArr = new int[arr.length+1];
for (int i = 0; i < position; i++) {
tempArr[i] = arr[i];
}
tempArr[position] = elem;
for (int i = position+1; i < tempArr.length; i++) {
tempArr[i] = arr[i-1];
@Nata01
Nata01 / sumTo.js
Last active December 17, 2015 16:12
Summarizing recursive
function sumTo(n){
if(n != 1){
return n + sumTo(n-1);
}
else{
return 1;
}
}
@Nata01
Nata01 / sumTo.js
Created December 17, 2015 16:19
Summarizing using loop.
function sumTo(n){
rez = 0;
for(var i = 0; i <= n; i++){
rez += i;
}
return rez;
}
@Nata01
Nata01 / sumTo.js
Created December 17, 2015 16:40
Summarizing using the formula
function sumTo(n) {
return (1 + n) * n / 2;
}