package main

import (
	"fmt"
)

func mergeSort(array []int) []int {
	// Base case: if the array has 1 or fewer elements, it's already sorted
	if len(array) <= 1 {
		return array
	}

	// Step 1: Divide - Find the midpoint
	mid := len(array) / 2

	// Recursively sort both halves
	left := mergeSort(array[:mid])
	right := mergeSort(array[mid:])

	// Step 2: Merge - Combine the two sorted halves
	return merge(left, right)
}

// Helper function to merge two sorted slices into a single sorted slice
func merge(left, right []int) []int {
	result := make([]int, 0, len(left)+len(right))
	i, j := 0, 0

	// Merge the two slices into result
	for i < len(left) && j < len(right) {
		if left[i] < right[j] {
			result = append(result, left[i])
			i++
		} else {
			result = append(result, right[j])
			j++
		}
	}

	// Append any remaining elements from left or right slice
	result = append(result, left[i:]...)
	result = append(result, right[j:]...)

	return result
}

func main() {
	array := []int{38, 27, 43, 3, 9, 82, 10}
	fmt.Println("Original array:", array)

	// Call mergeSort on the entire array
	sortedArray := mergeSort(array)
	fmt.Println("Sorted array:", sortedArray)
}
 
by

Go Online Compiler

Write, Run & Share Go code online using OneCompiler's Go online compiler for free. It's one of the robust, feature-rich online compilers for Go language, running on the latest version 1.10.2. Getting started with the OneCompiler's Go compiler is simple and pretty fast. The editor shows sample boilerplate code when you choose language as GO and start coding.

Read inputs from stdin

OneCompiler's Go online editor supports stdin and users can give inputs to programs using the STDIN textbox under the I/O tab. Following is a sample Go program which takes name as input and prints hello message with your name.

package main
import "fmt"

func main() {
  var name string 
  fmt.Scanf("%s", &name) 
	fmt.Printf("Hello %s", name)
}

About Go

Go language is an open-source, statically typed programming language by Google. Go is highly recommended for creation of highly scalable and available web applications.

Some of the products developed using Go are Kubernetes, Docker, Dropbox, Infoblox etc.

Key Features

  • Fast compilation
  • Easy to write concurrent programs
  • Simple and concise syntax
  • Supports static linking
  • Opensource and huge community support.

Syntax help

Data Types

Data typeDescriptionSizeRange
uint88-bit unsigned integer1 byte0 to 255
int88-bit signed integer1 byte-128 to 127
int1616-bit signed integer2 bytes-32768 to 32767
unit1616-bit unsigned integer2 bytes0 to 65,535
int3232-bit signed integer4 bytes-2,147,483,648 to 2,147,483,647
uint3232-bit unsigned integer4 bytes0 to 4,294,967,295
int6464-bit signed integer8 bytes-9,223,372,036,854,775,808 to 9,223,372,036,854,775,807
uint6464-bit unsigned integer8 bytes0 to 18,446,744,073,709,551,615
float3232-bit signed floating point number4 bytes±1.5e-45 to ±3.4e38
float64-bit signed floating point number8 bytes±5.0e-324 to ±1.7e308
stringsequence of immutable text
boolStores either true or false1 byteTrue or false

Variables

Variable is a name given to the storage area in order to manipulate them in our programs.

var varible-names datatype;

Loops

1. If-Else:

When ever you want to perform a set of operations based on a condition or set of conditions then If or IF-ELSE or Nested If-Elif-Else are used.

If

if(conditional-expression) {
   // code
} 

If-Else

if(conditional-expression) {
   // code
} else {
   // code
}

Nested If-Else

if(conditional-expression) {
   // code
} else if(conditional-expression) {
   // code
} else {
   // code
}

2. For:

For loop is used to iterate a set of statements based on a condition.

for Initialization; Condition; Increment/decrement {  
  // code  
} 

3. Switch:

Switch is an alternative to If-Else-If ladder.

switch conditional-expression {    
case value1:    
 // code    
 break;  // optional  
case value2:    
 // code    
 break;  // optional  
...    
    
default:     
 // code to be executed when all the above cases are not matched;    
} 

Note:

Go doesn't have while or do-while loops like in C.

Functions

Function is a sub-routine which contains set of statements. Usually functions are written when multiple calls are required to same set of statements which increases re-usuability and modularity.

func functionname(parameter-name type) returntype {  
 //code
}