coder (π³) gsscoder

Recursive Implementation Of Bubble Sort in solidity and yul

***credit -> geekforgeeks -> https://www.geeksforgeeks.org/bubble-sort/

The idea is to place the largest element at their position and keep doing the same for every other elements.

Approach:

Place the largest element at their position, this operation makes sure that first largest element will be placed at the end of array. Recursively call for rest n – 1 elements with same operation and placing the next greater element at their position. Base condition for this recursion call would be, when number of elements in the array becomes 0 or 1 then, simply return (as they are already sorted).

Architecture

Use Onion architecture
- Dependencies go inwards. That is, the Core domain doesn't know about outside layers
Use pipeline model to implement workflows/use-cases/stories
- Business logic makes decisions
- IO does storage with minimal logic
- Keep Business logic and IO separate
Keep IO at edges

	- uses: actions/cache@v1
	with:
	path: ~/.nuget/packages
	key: ${{ runner.os }}-nuget-${{ hashFiles('*/.csproj') }} #hash of project files
	restore-keys: \|
	${{ runner.os }}-nuget-

	using Newtonsoft.Json;

	public static string JsonPrettify(string json)
	{
	using (var stringReader = new StringReader(json))
	using (var stringWriter = new StringWriter())
	{
	var jsonReader = new JsonTextReader(stringReader);
	var jsonWriter = new JsonTextWriter(stringWriter) { Formatting = Formatting.Indented };
	jsonWriter.WriteToken(jsonReader);

	pragma solidity ^0.4.18;

	contract QuickSort {

	function sort(uint[] data) public constant returns(uint[]) {
	quickSort(data, int(0), int(data.length - 1));
	return data;
	}

	function quickSort(uint[] memory arr, int left, int right) internal{

	open System

	// helper function to set the console collor and automatically set it back when disposed
	let consoleColor (fc : ConsoleColor) =
	let current = Console.ForegroundColor
	Console.ForegroundColor <- fc
	{ new IDisposable with
	member x.Dispose() = Console.ForegroundColor <- current }

	// printf statements that allow user to specify output color

	using System;
	using System.Collections.Generic;
	using System.Linq;
	using System.Text;
	using System.Threading.Tasks;
	using System.Net.Http;
	using System.Net;


	namespace HTTP_Test

	public static partial class LinqExtensions
	{
	public static Maybe<C> SelectMany<A, B, C>(this Maybe<A> ma, Func<A, Maybe<B>> f, Func<A, B, C> select) => ma.Bind(a => f(a).Map(b => select(a, b)));
	}

	package main

	import "fmt"

	type F func(i int) int

	func (f F) compose(inner F) F {
	return func(i int) int { return f(inner(i)) }
	}