Questions tagged [sorting]
Sorting is the process of applying some order to a collection of items.
928
questions
-3
votes
0answers
24 views
almostIncreasingSequence CodeSignal [closed]
I have this issue.
35/38 sample tests passed. Execution time limit exceeded on test 36: Program exceeded the execution time limit. Make sure that it completes execution in a few seconds for any ...
-1
votes
0answers
26 views
Sorting objects primarily by date, and secondarily by title [closed]
Using Swift, I am sorting through some objects first by date order, then secondly by title if the date is the same, as per the extract below:
...
9
votes
5answers
765 views
Deck of cards with shuffle and sort functionality
Going through Head First C#'s Chapter 8: Enums and Collections, I learned about List<T>, as well as IComparable<T> ...
1
vote
0answers
49 views
Python: Quick Sort
How to improve this code? In C++ we use templates to write function for all data types. How to write such code in python?
...
0
votes
1answer
37 views
Python: Bubble Sort
After implementing suggestions from an earlier, related question (Python: Selection sort), I have written this code. Could you help me to improve this code?
...
1
vote
1answer
61 views
Python: Selection sort
After implementing suggestions from an earlier, related question (Python: Insertion Sort), I have written this code. Could you help me to improve this code?
...
2
votes
2answers
136 views
Quick Select C#
I tried to implement
https://en.wikipedia.org/wiki/Quickselect
quickselect is a selection algorithm to find the k-th smallest element
in an unordered list.
this is the Pseudo code I was ...
6
votes
3answers
102 views
Class for managing a list of scores (game development)
For my game that I'm writing, I need, among other things, a data structure for storing best values. For this purpose, I tried to write a class that meets the most general needs, and yet does not seem ...
2
votes
0answers
53 views
Vanilla Javascript code to sort nested tables
I have written a code to sort a main table containing tables in each of its rows. Here I am trying to sort the table by first sorting the rows in each of the main rows and then sorting the table from ...
3
votes
0answers
63 views
Sorted LinkedList
A linked list is a data structure that has a beginning, and an end. The only way through the structure is to go to the "next step", like stepping stones. This linked list works the same way, but in ...
6
votes
3answers
302 views
2
votes
1answer
83 views
Python script for sorting a huge log file based on timestamps
I want to write a python script to sort a huge file, say 2 GB in size, which contains logs in the following format -
...
4
votes
2answers
72 views
Merge sorted lists
I want to write a function that merges two sorted lists in Python 3.
For example:
>> merge_lists([2, 5, 9], [1, 6, 8, 10])
[1, 2, 5, 6, 8, 9, 10]
My ...
2
votes
2answers
53 views
Find all k points which are closest to origin
We have a list of points on the plane. Find the K closest points to
the origin (0, 0).
(Here, the distance between two points on a plane is the Euclidean
distance.)
You may return the ...
2
votes
0answers
53 views
Efficient counting sort for large byte arrays in Java
I have this counting sort for byte values running in linear time with respect to array length:
Arrays.java
...
1
vote
2answers
215 views
New Year Chaos JavaScript, needs to be sped up
Similar to this question but this is for Python
Original problem with description on hacker rank
I am currently trying to iterate through a large number of arrays and count how many times numbers ...
1
vote
1answer
43 views
Bubble sort in C (for strings)
What do you think of this bubble sorting function in C, for a string array? I would like to improve the readability, performance, and any good practices.
...
9
votes
5answers
253 views
Sort a list of pairs representing an acyclic, partial automorphism
I have this sample data:
let trips = [
{
from: "DEN",
to: "JFK"
},
{
from: "SEA",
to: "DEN"
},
{
from: 'JFK',
to: 'SEA'
},
];
...
5
votes
3answers
117 views
Repeatedly keep removing 2 smallest elements and add its sum back to the list and return newly inserted elements' total
I have a list of unsorted numbers. Each time, I need to remove 2 smallest numbers and insert back its sum into the list. Repeatedly do this till the 1 final element is remaining in the list.
Return ...
4
votes
2answers
253 views
7
votes
0answers
65 views
Engineering an even faster qsort
I understand that C++ STL template sort runs faster than qsort in C because ...
6
votes
2answers
463 views
C++ parallel merge sort
I'm a first year computer engineering student who's learning about algorithms and data structures. I've implemented a parallel merge sort algorithm in C++ and would like constructive criticism. This ...
1
vote
0answers
26 views
Sort an array of strings using bubble sort
I have this following code to sort an array of strings order by ASCII value (alphabetically) using bubble sort.
...
3
votes
1answer
131 views
Implementation of Radix Sort algorithm for sorting integers in c++
I wrote the following code for Radix Sort algorithm for number sorting. Any review is highly appreciated.
You can also view and run/test the code here Radix Sort
...
0
votes
0answers
59 views
Median of three partitioning taking more time than standard quicksort in java
I implemented a standard quicksort and I have a project where I need to improve it. I am trying to make quicksort faster by implementing median of 3 partitioning. I copied codes from trusted ...
1
vote
0answers
47 views
Median of 3 partitioning taking more time than quicksort in java
I have a quicksort code in java which I want to improve. The improved code should take less time than the quicksort code. However when using my improved code which implement median of 3 partitioning, ...
2
votes
1answer
79 views
Finding maximum homework grade ECOO 2018
I'm trying to solve ECOO 2018 round 2(regionals) question 2 to prepare for the upcoming contest. Basically, in the question George has to achieve the maximum possible grade by completing the right ...
2
votes
1answer
26 views
Using deftype to create a wrapper class for byte arrays
I want to create a wrapper class for byte arrays so that I can use them as keys in fastutil's Object2LongAVLTreeMap. I have ...
1
vote
0answers
41 views
Sorts (merge, quick, bubble) in Python
I'm new to python, and I wrote the following code. Please review, critique and enhance.
This project compares quicksort, mergesort and bubblesort
write/test the partition routine for ...
0
votes
2answers
146 views
Counting sort in Swift
I have this sorting algorithm which takes an array of dictionary values:
guard var imageUrlString = anyImage.value as? [String:AnyObject] else { return }
I then ...
0
votes
0answers
22 views
Priority URL queue that does not block on put()
I am trying to build a priority queue that never blocks on put(), and discards the lowest priority item if it is full and user attempts to ...
2
votes
1answer
58 views
Sorting an assortment of strings and integers together, while keeping them separate
I put a solution to this coding problem together. The problem is this:
Create a function that takes an array, finds the most often repeated element(s) within it and returns it/them in an array. The ...
0
votes
1answer
55 views
Time complexity of radix sort
I read time complexity of radix sort is O(wn) or O(n log n), if all n numbers are distinct. After implementation it look to me as if I have implemented radix sort which has time complexity of O(n ^2). ...
5
votes
1answer
66 views
Sorting words by frequency
I'm doing a simple task in Rust after reading the Rust book:
read a text file
split it at whitespace
sanitize words by removing non-letter characters
sort the words by their frequency of occurrence
...
1
vote
1answer
112 views
The quicksort algorithm in Haskell
I am learning Haskell programming language mainly from this source. And there I have encouraged with "an elegant" realization of the quicksort sorting algorithm (the Quick, sort! section). Here it is:
...
3
votes
1answer
115 views
Adaptive Merge Sort in C++
As the title says, I'm trying to implement a merge sort algorithm in C++ that's also adaptive. This is a personal exercise, and I don't have any specific application in mind. My main goal is to ...
0
votes
1answer
49 views
Insertion sort algorithm in Java
I have tested this code and it yields the expected outputs, but I want to verify if I have applied insertion sort algorithm correctly or not.
...
2
votes
2answers
60 views
Chained Sort Python Implementation
So I've run into a few occasions where I'd want to sort a list according to a criteria, then for all loosely sorted sublists (a sequence of equal elements), I'd want to sort those sublists according ...
7
votes
2answers
84 views
Rearrage sequence so that adjacent numbers add to perfect squares
Consider the array:
original_array1[17] = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17}
I want to sort it in such a way that:
Sum of adjacent numbers should be a ...
0
votes
2answers
78 views
Select nth smallest distinct integer from inputs
Kata in question
Given a list of integers, return the nth smallest integer in the list. Only distinct elements should be considered when calculating the answer. n will always be positive (n > 0)
...
0
votes
0answers
88 views
Bucket sort algorithm in JavaScript
I was asked to implement bucket sort recently from my friend.
Bucket sort is mainly useful when input is uniformly distributed over
a range. For example, consider the following problem. Sort a ...
4
votes
1answer
83 views
SplitSort — An adaptive algorithm to handle collections with few inversions
SplitSort
SplitSort is a rather simple Inv-adaptive and Rem-adaptive sorting algorithm described in Splitsort — an adaptive sorting algorithm by Christos Levcopoulos and Ola Petersson. The paper ...
2
votes
1answer
234 views
Shuffle deck of cards in JavaScript
I know randomness in programming can be a deep topic, and searching the topic seems to result in Fisher-Yates being the best method, but I'm curious what people would say about this method.
Basically,...
1
vote
2answers
75 views
Insertion Sort and Selection Sort Implementation
I wanted to practice using templates since I have no experience with them, so I implemented these sorting algorithms.
Selection Sort:
...
2
votes
1answer
62 views
Most efficient way to find spatial order from a list of tuples (Python)
I have a circle-growth algorithm (line-growth with closed links) where new points are added between existing points at each iteration.
The linkage information of each point is stored as a tuple in a ...
4
votes
2answers
114 views
Sorting an array of numbers by descending frequency
Somebody asked me to create a code that orders unique numbers of an array according to their frequency, ie:
{1,3,3,4,4,4,4,4,2,2,5,5,5,5}
to
...
0
votes
2answers
37 views
Can this be called an insertionSort?
Can following code be called insertion sort?
I tried implementation according to my underdtanding...
...
2
votes
1answer
97 views
Sorting algorithms in Kotlin - Bubble, Insertion, Selection, Merge and Quick sort
Introduction
I decided to try Kotlin because of its forgiving nature to long-time Java users. I implemented a few introductory sorting algorithms and would like to have them reviewed, not just to ...
2
votes
0answers
67 views
Generate automatically new groups in a tournament
I'm trying to model a tournament with Python (Django) and I've got a function that assigns teams of the previous stage to the groups of the new one.
The teams in the first stage are assigned manually....
4
votes
1answer
144 views
Sorting an array in C++
This started as a simple exercise in sorting an array. I wanted to make it a bit more complex which is why I made it a 2D array.
I then noticed that each pass that checked and swapped values, it was ...
