bubblesort - GitLite

KO | EN

gitlite — search

#javascript #python #react #golang #android #machine-learning #deep-learning #docker #macos #java #awesome-list #pytorch #mcp #open-source

bubblesort

(★ 106)

Bubble Sort implementation with O(n^2) complexity.

파일 탐색기

최종 버전 다운로드 (.zip)

- test.js
.editorconfig
.gitattributes
.gitignore
.jshintrc
.travis.yml
.yo-rc.json
Gruntfile.js
index.js
package.json
README.md

# 설치 가이드

1. 코드 내려받기

git clone https://github.com/addyosmani/bubblesort

깃허브에서 프로젝트 코드 전체를 내 컴퓨터로 내려받습니다.

cd bubblesort

방금 내려받은 프로젝트 폴더 안으로 이동합니다.

2. Node.js

쉬움 추천

사전 준비물

Git GitHub에서 프로젝트 코드를 내려받으려면 필요합니다.
Node.js npm 명령어를 쓰려면 Node.js가 설치되어 있어야 합니다. LTS(장기지원) 버전을 추천합니다.

$ npm install --save bubblesort

package.json에 명시된 라이브러리들을 내려받아 설치합니다.

✅ 명령어 실행 후 터미널에 나타나는 주소(보통 http://localhost:3000 형태)를 브라우저에서 열어보세요.

이 레포의 README에 적힌 실제 명령어를 그대로 가져왔습니다.

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

#  [![NPM version][npm-image]][npm-url] [![Build Status][travis-image]][travis-url] [![Dependency Status][daviddm-image]][daviddm-url]

> Bubble Sort

[Bubble Sort](http://en.wikipedia.org/wiki/Bubble_sort) implementation wth O(n^2) complexity based on [JavaScript Algorithms](https://github.com/mgechev/javascript-algorithms).

> Bubble sort is a simple sorting algorithm that repeatedly steps through the list to be sorted, 
compares each pair of adjacent items and swaps them if they are in the wrong order.

## Install

```sh
$ npm install --save bubblesort
```

## Usage

```js
var bubblesort = require('bubblesort');

// Ascending order

bubblesort([3,1,4,1,5,9,2,6,5,4]);
// => [1,1,2,3,4,4,5,5,6,9]

bubblesort([9,2,8,6,1,3]);
// => [1,2,3,6,8,9]

bubblesort([5,2,4,6,1,3]);
// => [1,2,3,4,5,6]

// Descending order

function comparator(a, b) { return b - a; }

bubblesort([5,2,2,6,1,3], comparator);
// => [6,5,3,2,2,1]

bubblesort([0,0,0,0,0,-1], comparator);
// => [0,0,0,0,0,-1]

// Ascending sort arrays of objects

var people = [
  {name: 'Sindre', age: 30, place: 2},
  {name: 'Passy', age: 25, place: 1},
  {name: 'Stephen', age: 40, place: 4},
  {name: 'Matt', age: 35, place: 3}
];

function comparePeople(a, b) { return a.age - b.age };

bubblesort(people, comparePeople);
/*
=> [
  {"name": 'Passy', "age": 25, "place": 1},
  {"name": 'Sindre', "age": 30, "place": 2},
  {"name": 'Matt', "age": 35, "place": 3},
  {"name": 'Stephen', "age": 40, "place": 4}
]
*/
```

## License

MIT © [Addy Osmani](http://addyosmani.com)

[npm-url]: https://npmjs.org/package/bubblesort
[npm-image]: https://badge.fury.io/js/bubblesort.svg
[travis-url]: https://travis-ci.org/addyosmani/bubblesort
[travis-image]: https://travis-ci.org/addyosmani/bubblesort.svg?branch=master
[daviddm-url]: https://david-dm.org/addyosmani/bubblesort
[daviddm-image]: https://david-dm.org/addyosmani/bubblesort.svg?theme=shields.io