Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- const bubbleSort = <T>(arr: T[]): void => {
- let swap: boolean;
- do {
- swap = false;
- for (let i = 0; i < arr.length - 1; ++i) {
- if (arr[i] > arr[i + 1]) {
- swap = true;
- const temp = arr[i + 1];
- arr[i + 1] = arr[i];
- arr[i] = temp;
- }
- }
- } while (swap);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement