Questions tagged [sorting]

Sorting is the process of applying some order to a collection of items.

Filter by
Sorted by
Tagged with
1 vote
4 answers
79 views

Find first and last matches on a sorted list

This is the solution I came up with: ...
user avatar
2 votes
2 answers
60 views

Partitioning a list so that even numbers appear before odd numbers

I started learning Rust today and figured, I could ask for some code reviews to learn to make my code idiomatic and learn about its code generation. I spend my days writing highly optimized Java and C+...
user avatar
  • 33
1 vote
1 answer
31 views

Sort and search vectors by different criteria

Class class Player { std::string name; int score; int id; }; I thought about how to write a code to sort and search vector ...
user avatar
  • 11
8 votes
2 answers
581 views

Multithreaded bogosort in Rust

For some quick context, I'm fairly new to Rust and decided to give myself a difficult-but-attainable task of implementing a sorting algorithm. I chose bogosort (or stupid-sort, shuffle-sort, whatever ...
user avatar
1 vote
1 answer
88 views

C++ merge sort, logging, unit test, performance check

I wrote a merge sort implementation in C++ today in C++20 way. ...
user avatar
  • 1,141
0 votes
1 answer
44 views

Sorting nested dictionary by price - without extra memory

I am working on parsing an orders.csv file with products and prices by different vendors which is kind of a time-series data. The output of that process looks something like below, with order total by ...
user avatar
1 vote
1 answer
134 views

HackerRank CountingSort 1 in C#

Comparison Sorting Quicksort usually has a running time of n x log(n), but is there an algorithm that can sort even faster? In general, this is not possible. Most sorting algorithms are comparison ...
user avatar
0 votes
1 answer
50 views

Sorting in linear time using Trie Data Structure

I have written an article on a new way of non comparison sorting and I want it to get peer reviewed. The sorting algorithm uses Trie data structure to store digits of numbers as nodes and iterating ...
user avatar
5 votes
2 answers
369 views

Sort a Python list of strings where each item is made with letters and numbers

I have a set of strings that all consist of one or two letters followed by one or two digits. I need to sort by the letters then by the numeric value of the digits. My solution is quite inefficient ...
user avatar
  • 789
0 votes
1 answer
40 views

Six different, concise (and hopefuly readable), sorting algorithms using ES6+ idioms, with some basic unit testing

I'm practicing js, unit testing, and algorithms, so implementing some of the common sorting algorithms and doing some basic unit testing on them seemed like a good exercise. I'm also trying to use ...
user avatar
  • 729
1 vote
1 answer
45 views

Insertion Sorting Algorithm

I am new to data structures and algorithms. I have just implemented an insertion sorting algorithm. I just want to make sure if my code is alright. ...
user avatar
  • 13
3 votes
1 answer
62 views

Optimize mergesort algorithm

I just started Stanford Coursera algorithms course and I wrote this mergesort based on what was shown: ...
user avatar
0 votes
0 answers
15 views

Custom sorting algorithm in Salesforce Apex

I had a scenario where I needed to sort a list of EmailTemplate, but didn't have anything to sort the list by (other than a common number in the ...
user avatar
  • 794
-3 votes
3 answers
131 views

CodeForce 230 Dragon Fighting, Sorting without using array

Problem: https://codeforces.com/problemset/problem/230/A Kirito is stuck on a level of the MMORPG he is playing now. To move on in the game, he's got to defeat all \$n\$ dragons that live on this ...
user avatar
2 votes
2 answers
202 views

Sorting table rows visually with animation while keeping them intact in the DOM

I have a table which i want to sort the rows visually according to a column while the rows remain intact in the DOM structure. So nodes aren't moving in the DOM or getting replaced with eachother at ...
user avatar
  • 777
0 votes
1 answer
191 views

A New Sorting Algorithm

I have designed an Algorithm for sorting numbers. This algorithm works by sorting an array of any length with random, non-repeating whole numbers in a linear manner by ascending order. Under the ...
user avatar
2 votes
1 answer
75 views

Counting Radix Sort: A C++ version

Follow up to original question: This is Radix Sort, using a counting implementation. For numbers that are N bytes in length, we use an N pass counting approach. Starting with the least significant ...
user avatar
  • 91.5k
1 vote
1 answer
69 views

Ordered unique union function

I made a user-defined function union in VBA, such that: it could take variable parameters each parameter is a one-column range like ...
user avatar
  • 113
2 votes
2 answers
84 views

Radix Sort: A C++ version

Just realized I have never implemented Radix Sort (spurred about watching a YouTube video about it). So I thought I would give it a go. This is Radix Sort, using a counting implementation. For numbers ...
user avatar
  • 91.5k
0 votes
1 answer
80 views

Simple sort function

I am learning Python and for practice I have written this function which sorts a list. Can you please provide feedback on how I have structured it and what better ways could be there to write it for ...
user avatar
0 votes
1 answer
35 views

Quicksort Invariant and steps to determine correcteness

I am having trouble with applying to 3 steps needed to proof correctness, most likely because I did not formally study CS or Mathematics and am still learning about loop and class invariants. The ...
user avatar
  • 41
2 votes
4 answers
186 views

Sorting based on multiple fields using IComparer

I use the below code to sort List<DataAccessViewModel> list. Here is the sort order : PriorityScore ...
user avatar
0 votes
0 answers
33 views

React filter-and-search algorithm

Currently working on a website with the following sorting function, but it's slow and reloads several times when I search for someone; how can I improve its performance? Or, more importantly, which ...
user avatar
2 votes
2 answers
71 views

Function to find substring in a list of strings and add them to the resulting list

I am trying to look for a substring in a list of strings. My end result is an array that contains the presence of substring first based on course.name and then ...
user avatar
2 votes
3 answers
108 views

Sort one array base on another array

The problem is as below: Two archery teams A and B compete with the same number of members. If the score of team A[i] is higher than that of team B[i], the total score of team A will be +1, so given ...
user avatar
  • 123
5 votes
3 answers
398 views

Counting swaps in a sequence sorting algorithm

I have been working on this question, https://open.kattis.com/problems/sequences. You are given a sequence, in the form of a string with characters ‘0’, ‘1’, and ‘?’ only. Suppose there are n ‘?’s. ...
user avatar
3 votes
1 answer
221 views

Quicksort using generics in java

The goal is to have a function that can sort a series of all object types that implement the comparable interface. I'm not trying to improve the performance of the sort. I'm only trying to optimize my ...
user avatar
  • 131
0 votes
1 answer
51 views

custom array sorting algorithm

So I came up with a "new" sorting algorithm: ...
user avatar
3 votes
1 answer
69 views

Sorting algorithm in the element cost model Python

1. Task Using standard input I read four rows of data: number of elements (elements are numbered from 1 to n) n numbers corresponding to cost of moving each element n numbers corresponding to current ...
user avatar
0 votes
2 answers
191 views

Sort table with ascending or descending order without a library

This is my first day coding, and I need help with sorting a table in ascending/descending order. The idea is that when a column is clicked it will sort in ascending order, and then it is clicked again ...
user avatar
1 vote
1 answer
110 views

Find Kth Element in the merged two sorted arrays?

We have been given two sorted arrays and a number K . We have to merge the two sorted arrays in the sorted manner and return the element at the Kth position. My approach is to use two variables ...
user avatar
2 votes
2 answers
84 views

Sort array of dates

I have this array with dates. All the dates are checked before creating the array with preg_match and check_dates. GoodDates ( ...
user avatar
4 votes
1 answer
196 views

recursive bin packing

For the company I work for we spec lengths of tube of varying lengths. For a given project let's say there is a list like this 100', 115', 105', 205', 195', 240', 240', 130', 180', 140', 225', 85' ...
user avatar
  • 41
2 votes
2 answers
422 views

Using JavaScript, given a JSON value, recursively find all JSON objects, then sort keys in-place

Some background: JavaScript is not my primary language, so I'm looking to get some constructive criticism here. I built a tiny single page HTML app that pretty prints JSON text. It's very useful when ...
user avatar
  • 131
0 votes
0 answers
54 views

GUIComparer with MVVM dialog to allow user input in ArrayList sorting algorithm

download Bit of an esoteric title, but let me explain. I wanted to create an IComparer that can be supplied to a sorting algorithm, which rather than using the ...
user avatar
  • 1,998
0 votes
0 answers
24 views

Bayesian ranking of fanfics with python and sqlite

I've done a script to sort fanfics by the bayesian average of views and rating. I've used views because it took much longer to scrape the dlp website for reviews. I leave all the code so that it works....
user avatar
  • 227
2 votes
2 answers
138 views

Sort three numbers

So, I wrote this function to sort three numbers in Julia. Any feedback on readability, performance, and Julian-ness would be appreciated. ...
user avatar
  • 333
6 votes
1 answer
1k views

friend locator app

I was rejected after a tech screening for the following code. I mainly struggled to make the code 'production ready'. I was running out of time so I did not create a class for testing. How could I ...
user avatar
  • 161
1 vote
1 answer
351 views

C++ vector bubble sort in my edition

I made a small adaptive function that sorts vector: ...
user avatar
  • 197
2 votes
0 answers
77 views

In place dynamic array sorting without using extra memory

I seek critique on a sorting implementation for a dynamic array data-structure. Design decisions Uses the quicksort algorithm. Uses an optimized XOR swap for swapping the elements. XOR swap doesn't ...
user avatar
  • 171
3 votes
0 answers
88 views

I recently wrote sort of structs in golang

I am a bit concerned about style (functions, variable names, spacings, etc.). I am also not sure about whether I should return error or panic. What do you think? ...
user avatar
  • 31
1 vote
1 answer
44 views

I have a query like this that seems complicated and I want to do it by using Java Stream Api

I have method that fetches sorted and filtered data from Mysql Database, Firstly I had done It by using Java. Now I did it by Mysql but I don't like the way the code looks I have entity that named ...
user avatar
2 votes
2 answers
62 views

Trying for an efficient and readable heap-sort implementation

I'm looking for any sort of optimization and/or conventional practice tips, such as using the appropriate data types and naming my variables appropriately. ...
user avatar
3 votes
3 answers
74 views

Trying for an efficient and readable merge-sort implementation

My first implementation of merge sort in C++. I'm looking for any sort of optimization and/or conventional practice tips, such as using the appropriate data types and naming my variables appropriately....
user avatar
3 votes
3 answers
65 views

PHP Sort Associative Array first by relativity of value then by other value desc

I am trying to sort an associative array by following this scheme: Sort by 'qt': positives first, non-positives after. Magnitude does not matter, only sign. In positive part: sort by sa DESC In ...
user avatar
3 votes
2 answers
162 views

Sorting an array of positive integers including 0 much faster than Radix Sort

I was working on an Limit Order Book structure in JS and came up with this algorithm. I am pretty sure this must have already been implemented but couldn't even find a clue over the web. The thing is, ...
user avatar
  • 777
2 votes
1 answer
103 views

How to make this algorithm faster. Calculates and searches through large arrays

I've got this algorithm that's "complex". The comments in code give examples of how large the various data types could be. My CPU usage is less than 10% when running this and RAM usage is ...
user avatar
2 votes
1 answer
70 views

Generating a performance report for clans in Clash Royale

The following code generates a report showing performance of clan members in a game called Clash Royale. Everything is pretty self-explanatory, we are working with a lot of https requests, arrays and ...
user avatar
  • 123
0 votes
2 answers
79 views

Is my Insertion Sort optimal?

I'm learning sorting algorithms and wrote my own implementation of Insertion Sort. Is it optimal? Is there anything that can be done better? ...
user avatar
  • 103
2 votes
1 answer
103 views

C++ Incredibly Precise Sorter | Efficiency and speed of sorting algorithms

Hey Guys, I'm in the process of building a console program in C ++ that allows users to: sort a sequence of numbers loaded from a TXT file save sorted sequence in a new TXT file measure the sorting ...
user avatar

1
2 3 4 5
23