Questions tagged [sorting]
Sorting is the process of applying some order to a collection of items.
3
votes
2answers
273 views
Insert a number in a sorted list and return the list with the number at the correct index
I feel like the title is a bit wordy. What I have defined here is a function that takes two parameters:
a list that contains valued sorted from smallest to biggest
a number to insert at the right ...
3
votes
1answer
36 views
Selection and Insertion sorts from scratch in Java
I am trying to find a good, basic way to make selection and insertion sorts so that I can manipulate them for other sorting techniques. How do these look? Is there a simpler way to write them?
...
-5
votes
0answers
34 views
Scala sorting comparator [on hold]
I'm following this tutorial on functional programming in Scala.
Exercise 2.2 features a sorting algorithm which takes an array, and a sorting function, and returns true or false if the array is ...
1
vote
0answers
40 views
Evaluation of a variation of quick-sort (pivot-selection)
Below is a variation of quick-sort where-in the pivot selection is based on calculating the average of the values of the highest and lowest numbers.
...
13
votes
3answers
365 views
Building unusual IComparer<T> from expressions
I've needed a couple of very special comparers recenty and didn't want to implement each one of them every time so I created a builder and a couple of supporting classes that do that for me.
Example
...
1
vote
1answer
47 views
Verify that each named sequence is strictly increasing
The master launch sequence consists of several independent sequences for different systems. Your goal is to verify that all the individual system sequences are in strictly increasing order. In other ...
1
vote
2answers
61 views
Merge Sort code in C
Below is the code of Merge Sort for sorting an integer array in ascending order of values written by me.
By looking at the code, I am thinking I can make the code more compact and secure, but not ...
1
vote
1answer
55 views
Sorting an unsorted array
This is a very simple sorting logic that I have written and it's working also.
But Is there anything wrong in the traversing of the array?
Or the code is not optimized?
The code is simply declaring an ...
4
votes
1answer
57 views
Preparing tabular data to be sent as json
I query a database and pass the data for processing as a DataTable. After all computations (grouping, filtering, formatting etc.) I need to send it to a Web-Service ...
0
votes
1answer
23 views
Quicksort implementation with pivotal calculated as middle element
I read quick sort algorhitm and implemented in like this:
...
0
votes
1answer
61 views
Minimum number of swaps required to sort the array in ascending order
Here is my problem statement. An excerpt:
You are given an unordered array consisting of consecutive integers ∈ [1, 2, 3, ..., n] without any duplicates. You are ...
5
votes
2answers
56 views
Computing word-frequency-table
I got a word count assignment and the requirements are shown below:
INPUT
The input contains words in several lines and in each line
there could be more than one word. The input only ...
1
vote
1answer
31 views
Return a data frame with all possible pairs/triplets/quadruplets of a value column based on two identifiers, and order the value columns
Consider the following dummy dataset:
...
1
vote
2answers
61 views
Speed up sorting algorithm in R: make one column “smaller” than the other
Consider the following sorting algorithm:
...
1
vote
2answers
117 views
Bubble and Cocktail sort
Lately, I've been developing sorting algorithms as a kind of exercise to make better code and I've come accross something curious, even though bubble and cocktail sort are known to perform horribly, I ...
1
vote
1answer
96 views
Quicksort Without Recursion
Am teaching myself about sorting techniques and trying my hand at a quicksort implementation. I found a lot of examples based on recursion but didn't want to go that route in a language that doesn't ...
0
votes
1answer
103 views
Sorting table using multiple columns
I want to sort entries in a given list on Entry column in most efficient way. Here is how my entries look:
...
1
vote
1answer
66 views
Sorting function from a React app to display JSON data in a sortable table
I created this simple react application for a coding challenge, which is described in the linked README file. Basically, I created the components and helper logic to display dynamic JSON data in a ...
0
votes
1answer
61 views
Sorting CSV table in Powershell
I'm wondering if some PS gurus can advise on whether my method for sorting and recombining some data fields by using an array of PSCustomObjects is as efficient as it might be.
I'm importing a CSV ...
6
votes
2answers
451 views
Find the intervals which have a non-empty intersection with a given interval
The problem is the following: I have a list intervals which consists of tuples of the form (start, end) [with ...
1
vote
1answer
100 views
5
votes
2answers
165 views
Deficient Numbers
I have found the following interesting challenge on the web:
Deficient Numbers
A number is considered deficient if the sum of its factors is less than twice that number.
For example: 10 is a
...
5
votes
2answers
747 views
Sort characters in a Python string by frequency
I wrote a solution to the leetcode problem Sort characters by frequency and the solution passes 34/35 test cases. On the last test case, there is a "time limit exceeded" error with an input string of ...
0
votes
2answers
63 views
ContactsList implementation in Java
I created a ContactsList class in Java that holds Person objects. I consider this is a side project for my GitHub profile. Any ...
2
votes
4answers
70 views
Sort multidimensional array based on another one containg the desired order
I have an array like this:
...
7
votes
3answers
968 views
Sorting three ways
I have implemented function templates that take a begin and end iterator as well as an optional comparator for user-defined types. It was my intention to mimic the usage of ...
1
vote
0answers
43 views
React widget to display, sort and search remote data
I've created a React widget that pulls data on crypto-token pairs from a remote API and makes that data sortable by headers and searchable.
You can view a demo of it here.
Is this a maintainable way ...
7
votes
2answers
124 views
C++2a comparison-based topological sort algorithm
Here's my attempt at a C++2a Standard Library–friendly "topological sort" algorithm. There are several areas of interest here:
The algorithm is comparison-based and in-place, just like ...
4
votes
1answer
199 views
Minimum swaps algorithm terminated due to timeout
I have been trying to solve this question.
Given an unordered array consisting of consecutive integers [1, 2, 3, …, n], find the minimum number of two-element swaps to sort the array.
I was able ...
5
votes
5answers
368 views
Sort an array of 0s, 1s and 2s in Java
Write a program to sort an array of 0's,1's and 2's in ascending
order.
Input:
The first line contains an integer 'T' denoting the total number of
test cases. In each test cases, First ...
3
votes
2answers
66 views
Sort digits in Python
Given an integer, sort the digits in ascending order and return the
new integer.
Ignore leading zeros.
Parameters:
Input: num {Integer}
Output: {Integer}
...
4
votes
1answer
53 views
Sorting software version list using Python 2.7 (no modules)
I am participating in a challenge and one of the challenges was to write a script to sort a list of software versions (ex: 1.0, 1.3.2, 12, 1.3.0). Here is the my solution:
...
-2
votes
1answer
38 views
Is there a better way to sort this items?
I already have my code working, but I believe that could be improved.
This is basically the main part, where I re-order a list of items;
...
3
votes
3answers
84 views
3
votes
1answer
60 views
Counting sort in C, revised
This is a revised follow-up to this question.
I have implemented most of the suggestions in the accepted answer. I am interested to see what I could improve in my code and what I could do to make it ...
3
votes
2answers
98 views
Counting sort in C
EDIT: I have posted a follow-up to this question.
I have implemented counting sort in C. This program takes its input as integers from command line arguments, sorts the integers with counting sort, ...
4
votes
5answers
204 views
Sort string's characters into alphabetic order
Any improvements that I can make with this code?
Also, is there another way to convert a vector to a string variable without using a for ranged-based loop? From the posts I've seen for converting, I ...
6
votes
3answers
540 views
C++ code to read, sort, and write data
I had written code in C++ to create transformation filters to get input, sort (custom_sorting and existing sorting routine) and write the output to stdin and file. When I presented it to my teacher, ...
1
vote
1answer
115 views
Checking whether two lists contain the same elements
I have two lists of numbers:
$$\{i_1, i_2, i_3,i_4\}$$ and $$\{j_1,j_2,j_3,j_4\}$$
The problem I want to solve is: Inside a loop, if the following two conditions are satisfied, then it will do ...
2
votes
0answers
40 views
Mergesort in Python optimization
I am currently writing mergesort in Python and have implemented it to work. I have noticed, though, that it is very slow compared to the standard sorted() method. I understand it will always be faster ...
7
votes
1answer
68 views
Implementing and benchmarking Radix Sort on unsigned integers
Introduction
I implemented a restricted version of the sorting algorithm, the one that works only with unsigned integers. I wanted to try using ...
5
votes
3answers
110 views
Print strings in order with dynamic arrays
I accomplished the following task to practice allocating on the heap.
reading words from stdin
sorting them in lexicographical order
printing the sorted words
To accomplish this is allocate the size ...
4
votes
3answers
133 views
Sort a linked-list with only three distinct values
I am trying to solve this problem. The problem is to sort a linked list containing only 0s, 1s and 2s by changing their links.
Sort a linked list of 0s, 1s and 2s by changing links Given a linked
...
0
votes
0answers
81 views
Badminton doubles automatic game-making GUI (Python 3, Tkinter)
This is a program I created for my social badminton club. I've used it for the last few weeks and it's worked fairly well so far. The full code is on Github here.
We operate with three courts (each ...
1
vote
1answer
85 views
Implementation of counting sort
I'm trying to learn more about counting sort and I just implemented the example given in CLRS, my question is: How can I improve this code?
...
11
votes
2answers
758 views
Milking order compatible with maximum number of observations
I'm using some old USA Computing Olympiad (USACO) problems to help teach me. This is the "Milking order" problem:
Farmer John has \$N\$ cows (\$1≤N≤10^5\$), numbered \$1…N\$. He has made \$M\$ ...
-1
votes
2answers
128 views
BubbleSort - checking if bubblesort is decreasing the iterations through the array
What I'm hoping my code is doing is instead of making 99 comparisons on every pass of a 100 element array, it will now make 98 comparisons on the second pass, 97 on the third pass and so on and thus ...
3
votes
2answers
101 views
Mergesort linked list in C++
My teacher gave us an exercise. We have to sort as quickly as possible. The fastest one gets a reward. On my own system, I am sorting 125000 words within 1.2 seconds. On my teacher's system that is 0....
3
votes
2answers
110 views
Check whether array is sorted recursively
I'm trying to implement isSorted method checking whether given array is sorted recursively. I've written two types, one is similar to merge sort logic, the another ...
0
votes
2answers
188 views
Pancake sort inteview using java
Given an array of integers arr:
Write a function flip(arr, k) that reverses the order of the first k elements in the array <...
