sorting algorithms

Paul Negedu answered on June 19, 2023 Popularity 10/10 Helpfulness 1/10

answer sorting algorithms

related calculate letter occurrence php

sorting algorithms

Comment

Implement, time & rank 13 sorting algorithms in python3
https://github.com/paulnegz/sorts-py/

def quick_sort(array :list)->list:
    def _quick_sort(array :list)->list:
        if len(array)<=1: return array
        
        pivot, is_bigger = array.pop(), lambda x: x>pivot
        left_partition = _quick_sort([x for x in array if not is_bigger(x)])
        right_partition = _quick_sort([x for x in array if is_bigger(x)])
        return [*left_partition, pivot, *right_partition]
    return _quick_sort(array)

def bubble_sort(array :list)->list:
    for y in range(1, len(array)):
        swap: bool = False
        for x in range(1,len(array)-(y-1)):
            if array[x]<array[x-1]:
                array[x],array[x-1], swap = array[x-1],array[x], True
        if not swap: break
    return array 
  
  def radix_sort(array :list)->list:
    base, max_length = 10, len(str(max(array)))
    for n in range(max_length):
        bucket=[[] for _ in range(base)]
        for item in array: bucket[item//base**n%base].append(item)
        flat_map = lambda arr: reduce(lambda acc, curr: [*acc,*curr], arr)
        array = flat_map(bucket)
    return array
  
  def selection_sort(array :list)->list:
    for idx_y, _ in enumerate(array):
        min_idx = idx_y
        for idx in range(idx_y,len(array)):
            if array[idx] < array[min_idx]: min_idx = idx
        array[min_idx], array[idx_y] = array[idx_y], array[min_idx]
    return array
  
  def _shell_sort(array: list)->list:
    LENGTH, gap= len(array), len(array)//2
    while gap>0:
        for j in range(gap, LENGTH):
            i=j-gap 
            while i>=0:
                if array[i+gap]>array[i]: break
                else: array[i+gap],array[i]=array[i],array[i+gap]
                i=i-gap 
        gap=gap//2
    return array
  
  def bucket_sort(array :list)->list:
    BUCKET_SIZE = ceil(len(array)**(3/4))
    min_val, max_val = min(array), max(array)

    RANGE = (max_val-min_val+1)/BUCKET_SIZE
    bucket = [[] for _ in range(BUCKET_SIZE)]
    
    get_idx = lambda num: int((num-min_val)/RANGE)
    for num in array: bucket[get_idx(num)].append(num)
    for x in bucket: _insertion_sort(x)
    flat_map = lambda arr: reduce(lambda acc, curr: [*acc,*curr], arr)
    return flat_map(bucket)

Popularity 10/10 Helpfulness 1/10 Language python

Source: Grepper

Tags: sorting whatever

Link to this answer
Share Copy Link

Contributed on Jun 19 2023

Paul Negedu

0 Answers Avg Quality 2/10

Closely Related Answers

calculate letter occurrence php

Comment

<?php
function countCharacterOccurrences($inputString) {
    // Use count_chars() to get the frequency of each character
    $charCounts = count_chars($inputString, 1);
    
    // Iterate through the resulting array and print the occurrences of each character
    foreach ($charCounts as $char => $count) {
        echo chr($char) . " => " . $count . "\n";
    }
}

// Sample usage
$inputString = "GeeksforGeeks";
countCharacterOccurrences($inputString);

//output:
G => 2
e => 4
f => 1
k => 2
o => 1
r => 1
s => 2

Popularity 6/10 Helpfulness 1/10 Language php

Source: Grepper

Tags: letter php

Link to this answer
Share Copy Link

Contributed on Oct 08 2024

Ivan Londono

0 Answers Avg Quality 2/10

calculate letter occurrence php

Comment

<?php 

function countChars($str) { 
	preg_match_all('/./u', $str, $matches); 
	$count = array_count_values($matches[0]); 

	foreach ($count as $char => $occurrences) { 
		echo "'$char' occurs $occurrences times.\n"; 
	} 
} 

// Driver code 
$str = "Welcome home"; 

countChars($str); 

?>

Popularity 7/10 Helpfulness 1/10 Language php

Source: Grepper

Tags: letter php

Link to this answer
Share Copy Link

Contributed on Oct 08 2024

Ivan Londono

0 Answers Avg Quality 2/10

sorting algorithms

Contents

More Related Answers