1. Algorithms - Merge Sort

Merge Sort Code: using merge sort and merge method recursively to sort/merge an unsorted list
package main

import (
    "fmt"
)

func mergeSort(list []int) []int {
    // If list only have 1 number or none, return it.
    if len(list) < 2 {
        return list
    }

    // Split recursion
    left := mergeSort(list[:len(list)/2])
    right := mergeSort(list[len(list)/2:])
    return merge(left, right)
}

func merge(left, right []int) []int {
    answer := []int{}
    leftCount := 0
    rightCount := 0

    for leftCount < len(left) && rightCount < len(right) {
        if left[leftCount] < right[rightCount] {
            answer = append(answer, left[leftCount])
            leftCount++
        } else {
            answer = append(answer, right[rightCount])
            rightCount++
        }
    }

    for ; leftCount < len(left); leftCount++ {
        answer = append(answer, left[leftCount])
    }

    for ; rightCount < len(right); rightCount++ {
        answer = append(answer, right[rightCount])
    }

    return answer
}

func main() {
    unsortedArray := []int{8, 2, 5, 3, 4, 7, 6, 1}
    sortedArray := mergeSort(unsortedArray)

    fmt.Println(sortedArray)
}


Merge Code: combining two sorted lists
package main

import "fmt"

func merge(left, right []int) []int {

    leftCount := 0
    rightCount := 0
    answer := []int{}

    for leftCount < len(left) && rightCount < len(right) {
        if left[leftCount] < right[rightCount] {
            answer = append(answer, left[leftCount])
            leftCount++
        } else {
            answer = append(answer, right[rightCount])
            rightCount++
        }
    }

    for ; leftCount < len(left); leftCount++ {
        answer = append(answer, left[leftCount])
    }

    for ; rightCount < len(right); rightCount++ {
        answer = append(answer, right[rightCount])
    }

    return answer

}

func main() {
    x := []int{1, 2, 3}
    y := []int{5, 6, 8}

    merged := merge(x, y)
    fmt.Println(merged)
}

Comments

Post a Comment

Popular posts from this blog

20. Data Analytics - Analyze Data to Answer Questions - Week 1

Goal of analysis is to identify trends and relationships within data so you can accurately answer the questions you're asking. Most data is organized in tables, always have data in the right format. Definition : Analysis // process used to make sense of the data collected Sorting // involves arranging data into a meaningful order to make it easier to understand, analyze, visualize Outliers // data points that are very different from similarly collected data and might not be reliable values Filtering // extracting specific data that meet certain criteria while hiding the rest Customized sort order // when you sort data in a spreadsheet using multiple conditions The 4 phases of analysis:          1. Organize data // getting the right data in the right size and order                     - Sorting : arrange data in meaningful order              ...
Read more

4. C# - List

 Lists: // are like array but flexible. arrays are fixed lengths while list can be flexible with adding and removing. List Declaring: List<dataType> variableName = new List<dataType>(); // initialize empty list List<int> variableName = new List<int>{5,1,3,5,3}; // initializes a filled list List Indexing: // Same as array listName[0]; List Methods: Add() Method: listVariable.Add(newValueToAdd); // adds a new value to the list at the end of the list Count Method: listVariable.Count; // returns the length of the list Insert() Method: listVariable.Insert(index, value); // inserts a value at a specified location, moving other values up/down to make space Remove() Method: listVariable.Remove(value); // removes the FIRST appearance of a value from the list RemoveAt() Method: listVariable.RemoveAt(index); // removes the value at the specified index Contains() Method: listVariable.Contains(valueToSearch); // returns true or false if found Clear() Method: listVariable...
Read more

14. Go - Methods and Pointers

Methods allow type structs defined in the func's receiver to access the func's stuff. Code Examples: package main import "fmt" type human struct { // struct     gender string     age int     weight float64 } /*func (a *human) printdetails() { // method     fmt.Printf("Name: Peter\nGender: %s\nAge: %d\nWeight: %g", a.gender, a.age, a.weight) }*/ func printdetails (a *human) { // non method     fmt. Printf ( "Name: Peter \n Gender: %s \n Age: %d \n Weight: %g " , a.gender, a.age, a.weight) } func main () {     var peter = new (human)     * peter = human{ "Male" , 30 , 50.00 }     //peter.printdetails() // Method     printdetails (peter) // Non method } // methods are functions of a struct/class // can take a pointer receiver for the struct or a value receiver.
Read more