Arc676 / Arc676/WikiSort

Swap optimization

Open
#68 0 comments 0 reactions 0 assignees View on GitHub
enhancement good first issue
Dominant language
C
Stars
6
Forks
0
PR merge metrics
No merged PRs in 30d

Description

In exchange sorts, an optimization should be introduced to avoid swaps where both elements are the same. This can happen, for instance, in quicksort.

Contributor guide

No contributing guide indexed for this repository

Research direction

Start by locating the exchange-sort implementations and the swap logic used by quicksort. Check how equal elements are handled, then verify that equal-value swaps are avoided without changing sorting behavior; the issue names no tests, so use the existing sorting checks if available.

Written by the indexing model from the issue text.

Assessment

Tech stack
c
Domain
performance
Issue type
Feature
Difficulty
3/5
Estimated time
1-2 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
45/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.