본문 바로가기

Web Development/CommonSense

[AL&DS] 버블정렬

// 버블정렬 (좌, 우 값을 비교해 쉬프팅 진행)
func bubbleSort(_ary []int) []int {
	for i := 0; i < len(_ary); i++ {
		for j := 0; j < len(_ary)-1; j++ {
			fmt.Println("i :", _ary[i], "j :", _ary[j])
			if _ary[j] > _ary[j+1] {
				fmt.Println("앞 :", _ary[i], "뒤 :", _ary[j])
				_ary[j], _ary[j+1] = _ary[j+1], _ary[j]
			}
		}
	}
	return _ary
}

 

'Web Development > CommonSense' 카테고리의 다른 글

[AL&DS] 삽입정렬  (0) 2022.11.12
[AL&DS] 선형해결법  (0) 2022.11.06
[AL&DS] 선형검색, 이진검색  (0) 2022.11.06
[WEB] API & Library & Framework  (0) 2020.08.14
[Network] IP & 공유기 (Router) & NAT  (0) 2020.07.25