This repository has been archived on 2022-06-22. You can view files and clone it, but cannot push or open issues or pull requests.
usaco-guide/content/4_Silver/Sorting_Methods.mdx

44 lines
971 B
Text
Raw Normal View History

2020-07-06 19:33:42 +00:00
---
id: sorting-methods
title: "Sorting Methods"
2020-07-06 20:07:18 +00:00
author: Nathan Chen
description: Describing fast sorting methods
2020-07-06 19:33:42 +00:00
prerequisites:
- Bronze - Introduction to Data Structures
frequency: 1
---
import { Problem } from "../models";
export const metadata = {
problems: {
bubble: [
new Problem("Silver", "Out of Sorts", "834", "Very Hard", false, []),
],
}
};
<resources>
<resource source="CPH" title="3.1 - Sorting Theory" starred>types of sorting</resource>
</resources>
(why are these important?)
There are many sorting algorithms, here are some sources to learn about the popular ones:
2020-07-06 20:07:18 +00:00
## Bubble Sort
<problems-list problems={metadata.problems.bubble} />
2020-07-06 19:33:42 +00:00
### Tutorial
- [HackerEarth Quicksort](https://www.hackerearth.com/practice/algorithms/sorting/quick-sort/tutorial/)
- expected $O(N\log N)$
- [HackerEarth Mergesort](https://www.hackerearth.com/practice/algorithms/sorting/merge-sort/tutorial/)
- $O(N\log N)$
## Problems
???