blueapple8259/wikipedia_raw_ko huggingface dataset:
{{위키데이터 속성 추적}}
{{다른 뜻|자포리자주|국제 사회에서 제한된 승인을 받은 러시아의 주|우크라이나의 주}}
{{Infobox settlement
| name               = 자포로지예주
| native_name        = {{llang|ru|Запорожская область}}
| native_name_lang   = ru
| settlement_type    = [[러시아의 주]]'' <br/ >{{nobold|(분쟁)}}''
| image_flag         = Flag of the Russian administered Zaporizhzhia Oblast.svg
| flag_link          = :en:Flags used in Russian-controlled areas of Ukraine#Russian-occupied Zaporizhzhia Oblast
| image_shield       = Coat of arms of Aleksandrovsk (1811).svg
| image_map          = Russian Occupation of Zaporizhzhia Oblast.svg
| map_caption        = [[자포리자주]]:<br>{{center block|{{Legend2|ECC1B5|러시아가 점령한 영토}}<br>{{Legend2|90c2b5|러시아 점령으로부터 해방된 영토}}<br>{{Legend2|FDE283|러시아가 점령하지 않은 영토}}}}
| subdivision_type   = 점령국
| subdivision_name   = [[우크라이나]]
| subdivision_type1  = 점령권
| subdivision_name1  = [[러시아]]
| subdivision_type2  = 러시아가 설치한 행정부
| subdivision_name2  = 자포로지예 군민행정부 (2022년)
| subdivision_type3  = 분쟁 중인 [[러시아의 주]]
| subdivision_name3  = 자포로지예주 (2022년 ~ 현재)
| established_title  = [[우크라이나 남부 전역]]
| established_date   = 2022년 2월 24일
| established_title1 = [[러시아의 도네츠크주, 헤르손주, 루한스크주, 자포리자주 합병|러시아에 의한 합병]]
| established_date1  = 2022년 9월 30일
| seat_type          = 수도
| seat               = [[멜리토폴]]<ref name="HeadlessZaporizhzhia">{{뉴스 인용| url=https://www.reuters.com/world/europe/russian-proxies-plan-vote-ukraines-zaporizhzhia-region-joining-russia-2022-06-08/ | title=Russian proxies plan vote in Ukraine's Zaporizhzhia region on joining Russia | newspaper=Reuters | date=8 June 2022 }}</ref>
| seat1_type         = 최대도시
| seat1              = 멜리토폴<ref name="HeadlessZaporizhzhia" />
| leader_title       = 주지사
| leader_name        = [[:en:Yevgeny Balitsky|에브게니 발리츠키]] ([[통합 러시아]])<ref>{{뉴스 인용|title= Глава Запорожской ВГА Балицкий вступил в "Единую Россию" |date=26 September 2022 |url= https://ria.ru/20220926/balitskiy-1819535484.html |work=[[RIA Novosti]] |access-date=23 September 2023}}</ref>
| leader_title1      = 총리
| leader_name1       = 미하일 그리차이<ref>{{뉴스 인용|title= У самопровозглашенного мэра Бердянска появились новые заместители: что про них известно?! |language=ru |date=30 April 2022 |url= https://zabor.zp.ua/new/u-samoprovozglashennogo-mera-berdyanska-poyavilis-novye-zamestiteli-chto-pro-nikh-izvestno |work=zabor.zp.ua |access-date=23 September 2023}}</ref>
| leader_title2      = 수반
| leader_name2       = [[:en:Anton Koltsov|안톤 콜리초프]]
| website            = {{URL|https://zo.gov.ru/}}
}}
'''자포로지예주'''는 [[러시아]]가 점령한 [[자포리자주]] 중남부 지역을 편입한 뒤 설치한 [[러시아의 연방주체]]로 국제사회에서 승인이 제한되어 있는 행정구역이다.

== 각주 ==
{{각주}}

{{러시아의 행정 구역}}
{{전거 통제}}
{{토막글|러시아}}

[[분류:러시아의 영토 분쟁]]
[[분류:2022년 설치]]
[[분류:우크라이나의 분리주의]]
[[분류:러시아어권]]
{{위키데이터 속성 추적}}
{{영화인 정보
|이름 = 박희정
|본명 = 
|사진 = 
|사진크기 =
|사진설명 =
|출생일 = 
|출생지 = [[대한민국]] [[서울특별시]]
|사망일 =
|사망지 = 
|국적 = 대한민국
|직업 = [[배우]], [[모델]]
|데뷔일 = [[2011년]]
|활동기간 = [[2010년]] ~
|종교 = 
|학력 = 
|부모 =
|친척 =
|형제자매 =
|배우자 = 
|자녀 =
|소속사 = [[스튜디오252]]
|수상 =
|웹사이트 =
}}

'''박희정''' ([[1991년]] ~ )은 대한민국의 배우이자 모델이다. 

== 드라마 ==
* [[2022년]] 넷플릭스 오리지널 드라마 《[[더 패뷸러스]]》


{{토막글|배우}}

[[분류:1991년 출생]]
[[분류:살아있는 사람]]
[[분류:서울특별시 출신]]
[[분류:대한민국의 여자 배우]]
{{위키데이터 속성 추적}}
{{작가 정보
| 이름      = 오가규
| 사진      = 
| 사진크기  = 
| 사진설명  = 
| 본명      = 
| 출생일    = 
| 출생지    = 
| 국적      = [[대한민국]]
| 직업      = [[작가]], [[변호사]]
| 데뷔      = 
| 활동 기간  = 
| 배우자    = 
| 자녀      = 
| 소속사    = 
| 웹사이트  = 
}}

'''오가규'''는 [[대한민국]]의 [[텔레비전 드라마]] [[작가]]이자, [[변호사]]이다. 

== 드라마 ==
* [[2022년]] JTBC 토일 미니시리즈 《[[디 엠파이어:법의 제국]]》 ... 집필

{{토막글|작가}}

[[분류:대한민국의 텔레비전 드라마 각본가]]
[[분류:대한민국의 변호사]]
[[분류:살아있는 사람]]
[[분류:20세기 대한민국 사람]]
[[분류:21세기 대한민국 사람]]
{{위키데이터 속성 추적}}
{{예술가 정보
 | 이름 = 이종재
 | 원어이름 = 
 | 분야 = TV 드라마 연출
 | 배우자 = 
 | 학력 = 
 | 출생일 = 
 | 출생지 = [[대한민국]] [[서울특별시]]
 | 소속 = 
 | 친척 = 
 | 직업 = [[텔레비전 드라마]] 연출감독
}}

'''이종재'''는 [[대한민국]]의 텔레비전 드라마 연출감독이다.

== 드라마 ==
* [[2018년]] tvN 월화 미니시리즈 《[[백일의 낭군님]]》 ... 연출
* [[2019년]] tvN 수목 미니시리즈 《[[싸이코패스 다이어리]]》 ... 연출
* [[2023년]] tvN 드라마 《[[청춘월담]]》 ... 공동연출

== 각주 ==
<references />

{{토막글|한국 사람}}

[[분류:대한민국의 텔레비전 드라마 감독]]
[[분류:서울특별시 출신]]
[[분류:21세기 대한민국 사람]]
[[분류:살아있는 사람]]
[[분류:대한민국의 텔레비전 프로듀서]]
{{위키데이터 속성 추적}}
{{텔레비전 프로그램 정보
|방송명 = LA에 있지
|시청등급 = 
|그림 = 
|설명 = 
|장르 = [[리얼 버라이어티]]
|방송 범위 = 
|방송 시간 = [[수요일]] 저녁 7시 ~ 8시
|방송 분량 = 60분
|방송 기간 = [[2022년]] [[9월 21일]] ~  [[2022년]] [[10월 19일]]
|방송 횟수 = 5회
|방송 시즌 = 
|방송 국가 = [[대한민국]]
|방송 채널 = [[Mnet]]
|추가 편성 = 
|제작 = [[Mnet]], dog film
|출연자 = [[ITZY]]
|기획 = 김현수
|책임프로듀서 = 이한형
|연출 = 임태홍, 김은지, 박준민, 이승연, 김예인, 이지혜
|조연출 = 이채이, 임세연, 김지인, 정나현, 정윤아
|구성 = 김경애, 김지영, 황효서, 강효선
|촬영 = 와이프로 컴퍼니
|외부 링크 = https://www.mnetplus.world/community/main?communityId=yMBmDZBamhu1Mvb31FjBo
|외부 링크 이름 = LA에 있지 공식 홈페이지
|비고 = 
}}

《'''LA에 있지'''》는 [[2022년]] [[9월 21일]]부터 [[2022년]] [[10월 19일]]까지 방송된 [[리얼 버라이어티]] 프로그램이다. 

== 기획 의도 ==
LA로 떠난 ITZY. 찐친들의 리얼한 우정 여행기 같이 떠나요!

== 방송 시간 ==
{| class="wikitable" style="font-size: 90%;"
|-
! 방송 채널 !! 방송 기간 !! 방송 시간
|-
! [[Mnet]]
|[[2022년]] [[9월 21일]] ~  [[2022년]] [[10월 19일]]
|[[수요일]] 저녁 7:00 ~ 8:00
|-
|}

== 출연자 ==
* [[ITZY]]

== 촬영 장소 ==
* [[미국]] [[캘리포니아주]] [[오렌지군 (캘리포니아주)|오렌지군]] [[부에나파크]]: [[너츠베리팜]]
* [[미국]] [[캘리포니아주]] [[로스앤젤레스군|로스앤젤레스군]] [[샌타모니카]]: 베니스 비치

== 외부 링크 ==
* [https://www.mnetplus.world/communities LA에 있지 공식 홈페이지]
* [https://www.youtube.com/hashtag/la%EC%97%90%EC%9E%88%EC%A7%80 LA에 있지 유튜브 채널]


[[분류:엠넷의 텔레비전 프로그램]]
[[분류:대한민국의 리얼리티 텔레비전 프로그램]]
[[분류:대한민국의 여행 텔레비전 프로그램]]
[[분류:아이돌 텔레비전 프로그램]]
[[분류:2020년대 대한민국의 텔레비전 프로그램]]
[[분류:2022년에 시작한 대한민국 TV 프로그램]]
[[분류:2022년에 종료한 대한민국 TV 프로그램]]
{{위키데이터 속성 추적}}
{{스포츠 인물 정보
|이름     = 손진주
|사진     = 
|사진크기 = 
|사진설명 = 
|별명     = 
|출생일   = 1992년 3월 29일
|출생지   = 대한민국 부산광역시
|거주지 = 대한민국 서울특별시
|사망일   = 
|사망지   = 
|키      = 166cm
|몸무게   = 
|국가     = [[대한민국]]
|스포츠   = [[댄스스포츠]]
|배우자   = 장세욱
|소속사 = 야마엔터테인먼트
|자녀    = 
|웹사이트 = https://m.facebook.com/Sara.son.10
}}
'''손진주'''(본명: 손예리, 1992년 3월 29일 ~)는 대한민국의 댄스스포츠 선수다.<ref>https://n.news.naver.com/article/213/0000314192?sid=106</ref>
== 학력 ==
* 한양대학교 대학원 운동생리학 석사
* 서울종합예술학교 댄스스포츠전공
== 방송 ==
* [[댄싱 위드 더 스타 (대한민국의 텔레비전 프로그램)|댄싱 위드 더 스타]] 2 (2012) - 12위
* [[댄싱 위드 더 스타 (대한민국의 텔레비전 프로그램)|댄싱 위드 더 스타]] 3 (2013) - 7위
== 수상 ==
* 제2회 BKDF배 전국프로아마댄스스포츠선수권대회 프로페셔널 스탠다드 부문 1위 (2016)
* WDC 코리아오픈 프로페셔널 댄스 챔피언십 한국프로페셔널스탠다드 1위 (2013)
* 제12회 WDC 서울컵 인터내셔널 슈퍼스타 댄싱 챔피언십 아시아프로페셔널스탠다드 1위 (2012)
* 제93회 전국체육대회 댄스스포츠 일반부 스탠다드3종목 은메달 (2012)
* 제90회 전국체육대회 댄스스포츠 고등부 스탠다드5종목 동메달 (2009)
== 각주 ==
{{각주}}
{{토막글|사람}}

[[분류:댄스스포츠 선수]]
[[분류:한양대학교 동문]]
[[분류:서울종합예술실용학교 동문]]
[[분류:1992년 출생]]
[[분류:살아있는 사람]]
{{위키데이터 속성 추적}}
{{스포츠 인물 정보
|이름     = 이정현
|사진     = 
|사진크기 = 
|사진설명 = 
|별명     = 
|출생일   = 
|출생지   = 
|사망일   = 
|사망지   = 
|키      = 
|몸무게   = 
|국가     = [[대한민국]]
|스포츠   = [[댄스스포츠]]
|배우자   = 
|자녀    = 
}}
'''이정현'''은 대한민국의 댄스스포츠 선수다.<ref>https://n.news.naver.com/article/311/0000222395?sid=106</ref>
== 방송 ==
* [[댄싱 위드 더 스타 (대한민국의 텔레비전 프로그램)|댄싱 위드 더 스타]] 3 (2013) - 3위
== 수상 ==
* 제5회 코리아 마스터즈컵 댄스스포츠대회 프로페셔널 라틴 부문 1위 (2011)
== 각주 ==
{{토막글|사람}}

[[분류:댄스스포츠 선수]]
{{위키데이터 속성 추적}}
{{스포츠 인물 정보
|이름     = 최송화
|사진     = 
|사진크기 = 
|사진설명 = 
|별명     = 
|출생일   = 
|출생지   = 
|사망일   = 
|사망지   = 
|키      = 
|몸무게   = 
|국가     = [[대한민국]]
|스포츠   = [[댄스스포츠]]
|배우자   = 
|자녀    = 
}}
'''최송화'''는 대한민국의 댄스스포츠 선수다.<ref>https://n.news.naver.com/sports/general/article/065/0000066727</ref>
== 학력 ==
* 한국체육대학교 대학원 체육학 석사
* 한국체육대학교 레저스포츠학과 학사
== 방송 ==
* [[댄싱 위드 더 스타 (대한민국의 텔레비전 프로그램)|댄싱 위드 더 스타]] 3 (2013) - 8위
== 수상 ==
* 제8회 슈퍼코리아컵 댄스스포츠 선수권대회 아마추어 라틴 5종목 2위 (2005)
* 제6회 에메랄드볼 전국 댄스스포츠 선수권대회 아마추어 라틴 2위 (2004)
== 각주 ==
{{토막글|사람}}

[[분류:댄스스포츠 선수]]
[[분류:한국체육대학교 동문]]
{{위키데이터 속성 추적}}
[[파일:Cyberport_Logo_Master-01.png|섬네일]]
[[파일:Hong_Kong_Cyberport.jpg|섬네일]]
'''사이버포트'''(Cyberport)는 [[홍콩]] [[남구 (홍콩)|남구]]<ref>{{웹 인용|url=https://www.eac.hk/pdf/distco/2019dc/final/dc2019d1.pdf|title=District Council Constituency Boundaries - Southern District (Sheet 1)|publisher=[[Electoral Affairs Commission]]|accessdate=2022-01-03}} - Cyberport is labelled on this map.</ref>의 [[비즈니스 파크]]이다. 4동의 사무건물, 호텔 1곳, 리테일 엔터테인먼트 단지 1곳으로 구성되어 있다. 1,650곳이 넘는 디지털 및 기술 기업들이 있어서 자칭 디지털 기술 커뮤니티를 표방하며 [[마이크로소프트]], [[레노버]], [[중안보험]] 등의 기 설립된 기업들, 그리고 [[고고반]], 클룩, 슬리플로, GRWTH, 보우티 등 홍콩에서 성장 중인 기업들이 포진하고 있다. 사이버포트는 홍콩 사이버포트 매니지먼트 컴퍼니 리미티드가 관리하고 있으며<ref>{{웹 인용|url=https://www.cyberport.hk/en/about_cyberport/about_overview|title = Hong Kong Cyberport Management Company Limited - About Cyberport}}</ref> 전적으로 [[홍콩 특별행정구 정부]] 소유이다.

2004년 운영을 기점으로, 사이버포트는 [[핀테크]], [[스마트 시티|스마트 리빙]], 디지털 엔터테인먼트와 [[e스포츠]], AI, [[빅 데이터]], [[블록체인]], [[컴퓨터 보안|사이버보안]]에 집중한다.<ref>https://www.cyberport.hk/files/annual_report/2018/Full_PDF/2018-19_Cyberport_AR_Full_PDF_ENG.pdf</ref>

== 갤러리 ==
<gallery widths="140">
파일:Hong Kong Cyberport Office Buildings.jpg|입구
파일:Aerial view of Cyberport.jpg|항공 뷰
파일:Podium at Cyberport.jpg|사이버포트 2
파일:Cyberport 3.jpg|사이버포트 3
파일:The Podium.jpg|아케이드
파일:Cyberport Network Operations Centre.jpg|사이버포트의 네트워크 운영 센터
</gallery>

== 같이 보기 ==
* [[욜라 (기업)]]: 사이버포트에 위치한 R&D 센터
* [[세일피시 OS|세일피시 얼라이언스]]

== 각주 ==
{{각주}}

== 외부 링크 ==
* {{공식 웹사이트}}
* [http://arcade.cyberport.hk/ The Arcade official site]
* [http://www.bel-air.com.hk Bel-Air Residence Official website] {{웨이백|url=http://www.bel-air.com.hk/ |date=20140728042742 }}
* [https://www.hyperair.com HyperAir Official website]
* [https://reubird.hk ReUbird Official website]
* [https://property.ricacorp.com/post/貝沙灣 Residence Bel-Air property]
* [https://www.void.com.hk Void Official website]
* [https://www.givegift.com.hk Hong Kong Florist]
{{전거 통제}}

[[분류:홍콩의 인터넷]]
[[분류:홍콩의 사무용 건물]]
[[분류:홍콩의 과학과 기술]]
{{위키데이터 속성 추적}}
[[컴퓨터 과학]]에서 '''정수 정렬'''(Integer sorting)은 [[정수]] 키들에 따라 데이터 값을 수집하는 [[정렬 알고리즘|정렬]] [[알고리즘]] 문제이다. 정수 정렬을 위해 설계된 알고리즘들은 키가 [[부동소수점]] 수, [[유리수]], 텍스트 문자열인 정렬 문제들에도 적용할 수 있다.<ref name="ht02">{{harvtxt|Han|Thorup|2002}}.</ref> 키들에 대한 정수 산술을 수행할 수 있기 때문에 컴퓨팅 모델에서 허용되는 작업의 세부 내용에 따라, 또 정렬되는 정수가 얼마나 큰지에 따라 많은 경우에서 [[비교 정렬]] 알고리즘에 비해 정수 정렬 알고리즘을 더 빠르게 수행할 수 있다.

[[피존홀 정렬]], [[계수 정렬]], [[기수 정렬]]을 포함한 정수 정렬 알고리즘들이 널리 사용되고 있으며 실용적이다.

== 참고 자료 ==
{{참고 자료 시작}}
*{{인용
 | last1 = Han | first1 = Yijie
 | last2 = Thorup | first2 = M. | author2-link = Mikkel Thorup
 | contribution = Integer sorting in {{math|O(''n''{{sqrt|log log ''n''}})}} expected time and linear space
 | doi = 10.1109/SFCS.2002.1181890
 | pages = 135–144
 | publisher = IEEE Computer Society
 | title = Proceedings of the 43rd Annual Symposium on Foundations of Computer Science (FOCS 2002)
 | year = 2002
 | title-link = Symposium on Foundations of Computer Science
 }}.
{{참고 자료 끝}}

== 각주 ==
{{각주}}

[[분류:정렬 알고리즘]]
{{위키데이터 속성 추적}}
{{Infobox Algorithm
|class=[[정렬 알고리즘]]
|image=
|data=[[배열]]
|time=<math>O(N+n)</math> (여기서 N은 키 값들의 범위, n은 입력 크기)
|space=<math>O(N+n)</math>
|optimal=<math>N=O(n)</math>인 경우 또는 해당 케이스에만 해당하는 경우
}}
'''비둘기집 정렬''' 또는 '''피존홀 정렬'''(Pigeonhole sort)은 요소들의 수 n과 잠재적인 키 값들의 범위 길이 N이 대략적으로 동일한, 요소의 정렬 나열에 적합한 [[정렬 알고리즘]]이다.<ref>{{웹 인용| url = https://xlinux.nist.gov/dads/HTML/pigeonholeSort.html| title = NIST's Dictionary of Algorithms and Data Structures: pigeonhole sort}}</ref> [[점근 표기법|O]](n + N) 시간이 요구된다. [[계수 정렬]]과 비슷하지만 두 번 움직인다는 점에서 차이가 있다.<ref>{{웹 인용|last1=Black|first1=Paul E.|title=Dictionary of Algorithms and Data Structures|url=https://xlinux.nist.gov/dads/HTML/pigeonholeSort.html|website=NIST|access-date=6 November 2015}}</ref>

비둘기집 알고리즘은 다음과 같이 동작한다:

# 초기 상태에서 빈 비둘기집 정렬의 배열을 준비한다. 각각의 비둘기집에는 정렬키의 1개의 값이 대응하고 있다. 각 비둘기집에는 정렬 키가 있는 요소 목록이 들어있다.
# 입력 배열을 순서대로 살펴보고 각 요소를 해당 비둘기집 목록에 넣는다.
# 비둘기집의 배열을 순서대로 스캔하고 비어있지 않은 비둘기집의 요소를 순차적으로 정렬한다.

== 같이 보기 ==
* [[비둘기집 원리]]
* [[기수 정렬]]

== 각주 ==
{{각주}}

{{정렬 알고리즘}}

[[분류:정렬 알고리즘]]
[[분류:안정 정렬]]
{{위키데이터 속성 추적}}
{{Infobox Algorithm
|class=[[정렬 알고리즘]]
|image=[[파일:Odd even sort animation.gif|Example of odd–even transposition sort sorting a list of random numbers]]
|caption=무작위 수의 목록을 정렬하는 홀짝 정렬
|data=[[배열]]
|time=<math>O(n^2)</math>
|best-time=<math>O(n)</math>
|space= <math>O(1)</math>
|optimal=아니오
}}
'''홀짝 정렬'''(odd–even sort 또는 odd–even transposition sort) 또는 '''브릭 정렬'''(brick sort),<ref>{{웹 인용|last=Phillips|first=Malcolm|title=Array Sorting|url=http://homepages.ihug.co.nz/~aurora76/Malc/Sorting_Array.htm#Exchanging_Sort_Techniques|website=Homepages.ihug.co.nz|access-date=3 August 2011|url-status=dead|archive-url=https://web.archive.org/web/20111028201105/http://homepages.ihug.co.nz/~aurora76/Malc/Sorting_Array.htm#Exchanging_Sort_Techniques|archive-date=28 October 2011}}</ref> '''패리티 정렬'''(parity sort)은 상대적으로 단순한 [[정렬 알고리즘]]이다. 로컬 상호 연결에 병렬 프로세서를 사용하기 위해 처음 개발되었다. [[거품 정렬]]과 관련된 [[비교 정렬]]이므로 거품 정렬의 수많은 특징을 공유한다. 목록 안의 인접한 요소들의 색인화된 홀/짝 쌍을 모두 비교함으로써 기능하며 쌍의 순서가 잘못된 경우(첫 번째가 두 번째보다 더 큰 경우) 요소는 위치를 서로 바꾼다. 다음 단계는 인접 요소들의 짝/홀 색인 쌍에 대해 이를 반복한다. 그 다음에 목록이 정렬될 때까지 홀/짝과 짝/홀 단계 사이를 교대로 수행한다.

== 알고리즘 ==
[[거품 정렬]]처럼 이 단순 프로세서 알고리즘은 단순하지만 매우 효율적이지는 않다. 제로 기반 인덱스가 있다고 가정할 때 다음과 같다:
<syntaxhighlight lang="javascript">
function oddEvenSort(list) {
  function swap(list, i, j) {
    var temp = list[i];
    list[i] = list[j];
    list[j] = temp;
  }

  var sorted = false;
  while (!sorted) {
    sorted = true;
    for (var i = 1; i < list.length - 1; i += 2) {
      if (list[i] > list[i + 1]) {
        swap(list, i, i + 1);
        sorted = false;
      }
    }
    for (var i = 0; i < list.length - 1; i += 2) {
      if (list[i] > list[i + 1]) {
        swap(list, i, i + 1);
        sorted = false;
      }
    }
  }
}
</syntaxhighlight>

== 각주 ==
{{각주}}

{{정렬 알고리즘}}

[[분류:정렬 알고리즘]]
[[분류:비교 정렬]]
[[분류:안정 정렬]]
{{위키데이터 속성 추적}}
{{Infobox Algorithm
|image = [[파일:Sorting stoogesort anim.gif]]
|caption = 꼭두각시 정렬의 시각화 (swap만 보여주고 있음)
|class=[[정렬 알고리즘]]
|data=[[배열]]
|time = {{nowrap|1=O(''n''<sup>log 3/log 1.5</sup>)}}
|space = O(''n'')
|optimal=아니오
}}
'''꼭두각시 정렬''' 또는 '''스투지 정렬'''(stooge sort)은 [[재귀]] [[정렬 알고리즘]]이다. {{nowrap|1=[[점근 표기법|O]](''n''<sup>log 3 / log 1.5 </sup>) = O(''n''<sup>2.7095...</sup>)}}이라는 예외적으로 나쁜 [[시간 복잡도]]로 유명하다. 그러므로 이 알고리즘의 실행 시간은 타당한 정렬 알고리즘들에 비해 더 느리며 상당히 비효율적인 정렬의 전형적인 예시인 [[거품 정렬]]보다도 더 느리다. 그러나 [[느린 정렬]]보다는 더 효율적이다. 이 정렬의 명칭은 [[스리 스투지스]]에서 기원한다.<ref>{{웹 인용|url=https://courses.cs.washington.edu/courses/cse373/13wi/lectures/02-22/18-sorting1-bogo-stooge-bubble.pdf |title= CSE 373 |website= courses.cs.washington.edu|format=PDF|access-date=2020-09-14}}</ref>

이 알고리즘은 다음과 같이 정의된다:
* 시작 값이 끝의 값보다 더 크면 이 둘의 위치를 서로 바꾼다.
* 목록 안에 3개 이상의 요소가 있다면:
** 목록의 처음 2/3를 꼭두각시 정렬한다.
** 목록의 마지막 2/3을 꼭두각시 정렬한다.
** 목록의 처음 2/3을 또다시 꼭두각시 정렬한다.

== 구현 ==
<syntaxhighlight lang="Javascript">
 function stoogesort(array L, i = 0, j = length(L)-1){
     if L[i] > L[j] then       // If the leftmost element is larger than the rightmost element
         L[i] ↔ L[j]           // Swap the leftmost element and the rightmost element
     if (j - i + 1) > 2 then       // If there are at least 3 elements in the array
         t = floor((j - i + 1) / 3) // Rounding down
         stoogesort(L, i  , j-t)  // Sort the first 2/3 of the array
         stoogesort(L, i+t, j)    // Sort the last 2/3 of the array
         stoogesort(L, i  , j-t)  // Sort the first 2/3 of the array again
     return L
 }
</syntaxhighlight>

<syntaxhighlight lang="haskell">
-- Not the best but equal to above

stoogesort :: (Ord a) => [a] -> [a]
stoogesort [] = []
stoogesort src = innerStoogesort src 0 ((length src) - 1)

innerStoogesort :: (Ord a) => [a] -> Int -> Int -> [a]
innerStoogesort src i j
    | (j - i + 1) > 2 = src''''
    | otherwise = src'
    where
        src'    = swap src i j -- need every call
        t = floor (fromIntegral (j - i + 1) / 3.0)
        src''   = innerStoogesort src'   i      (j - t)
        src'''  = innerStoogesort src'' (i + t)  j
        src'''' = innerStoogesort src''' i      (j - t)

swap :: (Ord a) => [a] -> Int -> Int -> [a]
swap src i j
    | a > b     =  replaceAt (replaceAt src j a) i b
    | otherwise = src
    where
        a = src !! i
        b = src !! j

replaceAt :: [a] -> Int -> a -> [a]
replaceAt (x:xs) index value
    | index == 0 = value : xs
    | otherwise  =  x : replaceAt xs (index - 1) value

</syntaxhighlight>

== 각주 ==
{{각주}}
=== 참고자료 ===
*{{웹 인용|url=https://xlinux.nist.gov/dads/HTML/stoogesort.html|title=stooge sort|last=Black|first=Paul E.|work=Dictionary of Algorithms and Data Structures|publisher=[[National Institute of Standards and Technology]]|accessdate=18 June 2011}}
*{{Introduction to Algorithms|edition=2|chapter=Problem 7-3|pages=161–162}}

== 외부 링크 ==
* [http://cg.scs.carleton.ca/~morin/misc/sortalg/ Sorting Algorithms (including Stooge sort)]
* [http://impomatic.blogspot.com/2008/01/stooge-sort.html Stooge sort – implementation and comparison]

{{정렬 알고리즘}}

[[분류:정렬 알고리즘]]
[[분류:비교 정렬]]
{{위키데이터 속성 추적}}
'''주판 정렬''' 또는 '''비드 소트'''(bead sort), '''중력 정렬''', '''그래비티 소트'''(gravity sort)는 [[내추럴 컴퓨팅|내추럴]] [[정렬 알고리즘]]이다. 2002년 Joshua J. Arulanandham, Cristian S. Calude, Michael J. Dinneen이 개발하였고 이론컴퓨터과학유럽협회게시판(The Bulletin of the European Association for Theoretical Computer Science)에 출판되었다.<ref name="bead-sort-paper">{{웹 인용|url=https://researchspace.auckland.ac.nz/bitstream/handle/2292/3679/171joshua.pdf|title=Bead-Sort: A Natural Sorting Algorithm|publisher=Department of Computer Science, University of Auckland|author-first1=Joshua J.|author-last1=Arulanandham|author-first2=Cristian S.|author-last2=Calude|author-first3=Michael J.|author-last3=Dinneen|date=January 2002|access-date=2021-05-14}}</ref> 주판 정렬의 [[디지털]] 및 [[아날로그 컴퓨터|아날로그]] 하드웨어 [[구현]]체들 모두 [[점근 표기법|O]](n)의 정렬 시간을 달성할 수 있지만 이 알고리즘의 구현체는 [[소프트웨어]]에서는 상당히 더 느린 경향이 있으며 [[자연수]]의 정렬 목록에 대해서만 사용할 수 있다. 또, 최상의 조건에서도 이 알고리즘은 [[점근 표기법|O]](n<sup>2</sup>)의 공간이 필요하다.

== 구현체 ==
<syntaxhighlight lang="python3">
def beadsort(input_list):
    """Bead sort."""
    return_list = []
    # Initialize a 'transposed list' to contain as many elements as
    # the maximum value of the input -- in effect, taking the 'tallest'
    # column of input beads and laying it out flat
    transposed_list = [0] * max(input_list)
    for num in input_list:
        # For each element (each 'column of beads') of the input list,
        # 'lay the beads flat' by incrementing as many elements of the
        # transposed list as the column is tall.
        # These will accumulate atop previous additions.
        transposed_list[:num] = [n + 1 for n in transposed_list[:num]]
    # We've now dropped the beads. To de-transpose, we count the
    # 'bottommost row' of dropped beads, then mimic removing this
    # row by subtracting 1 from each 'column' of the transposed list.
    # When a column does not reach high enough for the current row,
    # its value in transposed_list will be <= 0.
    for i in range(len(input_list)):
        # Counting values > i is how we tell how many beads are in the
        # current 'bottommost row'. Note that Python's bools can be
        # evaluated as integers; True == 1 and False == 0.
        return_list.append(sum(n > i for n in transposed_list))
    # The resulting list is sorted in descending order
    return return_list
</syntaxhighlight>

== 각주 ==
{{각주}}

== 외부 링크 ==
*{{웹 인용|title= Bead-Sort: A Natural Sorting Algorithm |access-date= 2005-01-01 |url= https://www.cs.auckland.ac.nz/%7Ejaru003/research/publications/journals/beadsort.pdf |archive-url= https://web.archive.org/web/20170809110409/https://www.cs.auckland.ac.nz/%7Ejaru003/research/publications/journals/beadsort.pdf |archive-date= 2017-08-09 |url-status= dead }}&nbsp;{{small|(114&nbsp;[[Kibibyte|KiB]])}}
* [http://mgs.spatial-computing.org/ImageGallery/EXEMPLES/BeadSort/index.html Bead Sort in MGS], a visualization of a bead sort implemented in the [http://mgs.spatial-computing.org MGS] programming language
* [http://mathworld.wolfram.com/Bead-Sort.html Bead Sort on MathWorld]
* [http://www.kaufer.org/BeadSort/ Bead Sort interactive visualization]

{{정렬 알고리즘}}

[[분류:정렬 알고리즘]]
{{위키데이터 속성 추적}}
{{Infobox Algorithm
|class=[[정렬 알고리즘]]
|image=[[파일:Batcher Odd-Even Mergesort for eight inputs.svg|Visualization of the odd–even mergesort network with eight inputs]]
|caption=8개 입력을 받은 홀-짝 병합 정렬망의 시각화
|data=[[배열]]
|best-time= <math>O(\log^2(n))</math> 병렬 시간
|average-time= <math>O(\log^2(n))</math> 병렬 시간
|time=<math>O(\log^2(n))</math> 병렬 시간
|space=<math>O(n\log^2(n))</math> 비병렬 시간
|optimal=아니오
}}
'''배처 홀짝 병합 정렬'''(Batcher odd–even mergesort, Batcher's odd–even mergesort<ref>
{{인용
 | last=Batcher
 | first=Ken
 | author-link =Ken Batcher
 | title =Sorting Networks and their Applications
 | place =Atlantic City, New Jersey
 | publisher =Association for Computing Machinery
 | pages =307–314
 | year =1968
 | url =http://www.cs.kent.edu/~batcher/sort.ps
 | archive-url=https://web.archive.org/web/20201024081257/http://www.cs.kent.edu/~batcher/sort.ps
 | archive-date=2020-10-24
 | url-status=live
 | doi =10.1145/1468075.1468121
 | series =AFIPS '68 (Spring)}}</ref>)은 [[켄 배처]]가 크기 O(''n''&nbsp;(log&nbsp;''n'')<sup>2</sup>)와 깊이 O((log&nbsp;''n'')<sup>2</sup>)의 [[정렬망]]을 위해 고안한 구조이다. 여기서 n은 정렬할 항목의 수이다. 점근적으로 최적화된 것은 아니지만 [[도널드 커누스]]는 1998년 [[AKS 네트워크]]와 관련하여 "n이 지구상의 모든 컴퓨터의 총 메모리 용적을 초과하지만 않는다면 배처의 방식이 훨씬 더 낫다"고 밝혔다.<ref>[[Donald Knuth|D.E. Knuth]]. ''[[The Art of Computer Programming]]'', Volume 3: ''Sorting and Searching'', Second Edition. Addison-Wesley, 1998. {{ISBN|0-201-89685-0}}. Section 5.3.4: Networks for Sorting, pp. 219&ndash;247.</ref>

그래픽 처리 하드웨어에서 효율적인 정렬을 하는 쉬운 방법으로서 2번째 서적 GPU Gems에 의해 보급되었다.<ref>{{웹 인용|url=https://developer.nvidia.com/gpugems/GPUGems2/gpugems2_chapter46.html|title=Chapter 46. Improved GPU Sorting}}</ref>

== 의사 코드 ==
<syntaxhighlight lang="text">
# note: the input sequence is indexed from 0 to (n-1)
for p = 1, 2, 4, 8, ... # as long as p < n
  for k = p, p/2, p/4, p/8, ... # as long as k >= 1
    for j = mod(k,p) to (n-1-k) with a step size of 2k
      for i = 0 to k-1 with a step size of 1
        if floor((i+j) / (p*2)) == floor((i+j+k) / (p*2))
          compare and sort elements (i+j) and (i+j+k)
</syntaxhighlight>

== 각주 ==
{{각주}}

== 외부 링크 ==
* [http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/networks/oemen.htm Odd–even mergesort] {{웨이백|url=http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/networks/oemen.htm |date=20191222122424 }} at fh-flensburg.de
* [https://bekbolatov.github.io/sorting/ Odd-even mergesort network generator] Interactive Batcher's Odd-Even merge-based sorting network generator.

{{정렬 알고리즘}}

[[분류:정렬 알고리즘]]
{{위키데이터 속성 추적}}
'''느린 정렬''' 또는 '''슬로소트'''(slowsort)는 [[정렬 알고리즘]]의 하나이다. 유머에서 기인한 정렬이며 유용성이 없다. 증식 항복(multiply and surrender)의 원리에 기반한, 사용이 꺼려지는 알고리즘이다. ([[분할 정복 알고리즘]]의 [[반의어]]를 취한 패러디) 1986년에 안드레이 브로더(Andrei Broder)와 조지 스톨피(Jorge Stolfi)가 출판한 논문 "최악 알고리즘과 단순성 분석"(Pessimal Algorithms and Simplexity Analysis)에서 소개되었다.<ref>{{저널 인용|title=Pessimal Algorithms and Simplexity Analysis |date=1984 |author1=Andrei Broder |author2=Jorge Stolfi |journal=ACM SIGACT News |volume=16 |issue=3 |pages=49–53 |url=http://www.mipmip.org/tidbits/pasa.pdf |doi=10.1145/990534.990536 |citeseerx=10.1.1.116.9158|s2cid=6566140 }}</ref> (이 논문의 제목은 [[최적 알고리즘]](Optimal Algorithm)과 [[계산 복잡도 이론|복잡도 분석]](Complexity Analysis)을 패러디했다.)

== 알고리즘 ==
느린 정렬은 [[재귀 (컴퓨터 과학)|재귀 알고리즘]]이다.
* [[제자리 알고리즘|제자리]] 정렬을 한다.
* [[정렬 알고리즘|안정 정렬]]이다. (동일한 값의 키의 순서를 바꾸지 않는다)

의사 코드의 구현체는 다음과 같다.
<syntaxhighlight lang="pascal">
procedure slowsort(A[], i, j)          // Sort array range A[i ... j] in-place.
    if i ≥ j then
        return
    m := floor( (i+j)/2 )
    slowsort(A, i, m)                  // (1.1)
    slowsort(A, m+1, j)                // (1.2)
    if A[j] < A[m] then
        swap A[j] , A[m]               // (1.3)
    slowsort(A, i, j-1)                // (2)
</syntaxhighlight>

* 처음의 절반을 재귀 정렬한다. (1.1)
* 나머지 절반을 재귀 정렬한다. (1.2)
* 1.1과 1.2의 결과를 비교함으로써 전체 배열의 최대치를 찾고 이를 목록의 끝에 넣는다. (1.3)
* 모든 목록(맨 끝의 최대값 제외)을 각각 정렬한다. (2)

[[하스켈]]의 최적화되지 않은 구현체(순수 함수)는 다음과 같다:
<syntaxhighlight lang="haskell">
slowsort :: (Ord a) => [a] -> [a]
slowsort xs
  | length xs <= 1 = xs
  | otherwise      = slowsort xs' ++ [max llast rlast]  -- (2)
  where m     = length xs `div` 2
        l     = slowsort $ take m xs  -- (1.1)
        r     = slowsort $ drop m xs  -- (1.2)
        llast = last l
        rlast = last r
        xs'   = init l ++ min llast rlast : init r
</syntaxhighlight>

== 복잡도 ==
느린 정렬의 실행 시간 <math>T(n)</math>은 <math>T(n) = T ( \left \lfloor n/2 \right \rfloor ) + T ( \left \lceil n/2 \right \rceil ) + T(n-1) + 1</math>로, {{OEIS|A178855}}와 같다.

최상의 조건을 갖추었다고 해도 [[거품 정렬]]보다도 속도가 더 느리다.


== 각주 ==
{{각주}}

{{정렬 알고리즘}}

[[분류:컴퓨터 유머]]
[[분류:정렬 알고리즘]]