Skip to content

Latest commit

ย 

History

History
32 lines (21 loc) ยท 952 Bytes

sorting.md

File metadata and controls

32 lines (21 loc) ยท 952 Bytes

์ •๋ ฌ

์ •๋ ฌ(Sorting)์€ ๊ฐ’์„ ์ผ์ •ํ•œ ๊ธฐ์ค€์œผ๋กœ ์ˆœ์„œ๋ฅผ ๋งž์ถ”๋Š” ์ž‘์—…์ž…๋‹ˆ๋‹ค.

ํ•ต์‹ฌ ์ƒ๊ฐ

  • ์ •๋ ฌ ์ž์ฒด๋ณด๋‹ค, ์ •๋ ฌํ•œ ๋’ค ๋ฌด์—‡์ด ์‰ฌ์›Œ์ง€๋Š”์ง€๊ฐ€ ์ค‘์š”ํ•˜๋‹ค.
  • ์ˆœ์„œ๋ฅผ ๋งž์ถ”๋ฉด ์ธ์ ‘ ๋น„๊ต, ๊ตฌ๊ฐ„ ์ฒ˜๋ฆฌ, ๊ทธ๋ฆฌ๋””๊ฐ€ ์‰ฌ์›Œ์ง€๋Š” ๊ฒฝ์šฐ๊ฐ€ ๋งŽ๋‹ค.

์–ธ์ œ ๋– ์˜ฌ๋ฆฌ๋ฉด ์ข‹์€๊ฐ€

  • ํฌ๊ธฐ ์ˆœ์„œ๊ฐ€ ์ค‘์š”ํ•  ๋•Œ
  • ์ธ์ ‘ ์›์†Œ๋ผ๋ฆฌ ๋น„๊ตํ•˜๋ฉด ํ’€๋ฆฌ๋Š” ๋ฌธ์ œ
  • ๊ฐ€์žฅ ์ž‘์€ ๊ฒƒ ๋˜๋Š” ๊ฐ€์žฅ ํฐ ๊ฒƒ๋ถ€ํ„ฐ ์ฒ˜๋ฆฌํ•  ๋•Œ

ํŒŒ์ด์ฌ ๊ตฌํ˜„ ํฌ์ธํŠธ

arr.sort()  # -> ์ œ์ž๋ฆฌ ์ •๋ ฌ
sorted_arr = sorted(arr)  # -> ์ƒˆ ๋ฆฌ์ŠคํŠธ ๋ฐ˜ํ™˜
arr.sort(key=lambda x: x[1])  # -> ๊ธฐ์ค€ ์ •๋ ฌ

์‹ค์ˆ˜ํ•˜๊ธฐ ์‰ฌ์šด ๊ฒƒ

  • ์ •๋ ฌ ๊ธฐ์ค€์„ ๋ฐ˜๋Œ€๋กœ ์žก๋Š” ๊ฒƒ
  • ํŠœํ”Œ ์ •๋ ฌ ๊ทœ์น™์„ ์ถฉ๋ถ„ํžˆ ํ™œ์šฉํ•˜์ง€ ์•Š๋Š” ๊ฒƒ
  • ์ •๋ ฌ ํ•œ ๋ฒˆ์œผ๋กœ ์ถฉ๋ถ„ํ•œ ๋ฌธ์ œ์— ๋ถˆํ•„์š”ํ•˜๊ฒŒ ๋ณต์žกํ•œ ๊ตฌ์กฐ๋ฅผ ์“ฐ๋Š” ๊ฒƒ

๊ธฐ์–ตํ•  ๋ฌธ์žฅ

  • "์ˆœ์„œ๋ฅผ ๋งž์ถ˜ ๋’ค ์‰ฌ์›Œ์ง€๋‚˜?"๋ฅผ ๋จผ์ € ๋ณธ๋‹ค.