Skip to content

Instantly share code, notes, and snippets.

@tomcha
Created March 16, 2019 16:32
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save tomcha/2d0e94984269ae1402d759f71e801565 to your computer and use it in GitHub Desktop.
Save tomcha/2d0e94984269ae1402d759f71e801565 to your computer and use it in GitHub Desktop.
selection_sort
#!/usr/bin/env perl
use strict;
use warnings;
use feature 'say';
use DDP { deparse => 1 };
my @seeds;
for (1..100){
push(@seeds, int(rand(100)));
}
p @seeds;
for my $i (0..(scalar @seeds - 2)){
my $index = $i;
my $min = $seeds[$index];
for my $j (($i + 1)..(scalar @seeds - 1)){
if ($min > $seeds[$j]){
$min = $seeds[$j];
$index = $j;
}
}
my $tmp = $seeds[$i];
$seeds[$i] = $seeds[$index];
$seeds[$index] = $tmp;
}
p @seeds;
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment