거품 정렬 (golang 구현)

4754 단어 알고리즘
거품 정렬 (Bubble Sort) 은 컴퓨터 과학 분야 의 비교적 간단 한 정렬 알고리즘 이다.이 는 정렬 할 요소 열 을 반복 적 으로 방문 하여 서로 인접 한 두 요 소 를 순서대로 비교 한 적 이 있다. 만약 그들의 순서 (예 를 들 어 크 고 작은 것, 이니셜 이 A 에서 Z 까지) 가 잘못 되면 그들 을 교환 할 것 이다.방문 요 소 는 인접 요소 가 교환 되 지 않 을 때 까지 반복 적 으로 진행 되 는 것 이다. 즉, 이 요 소 는 정렬 이 완료 되 었 다 는 것 이다.
package main

import "fmt"

func main() {
	arr := []int{9, 4, 5, 1, 22, 8, 4, 7, 0, 2}
	bubbleSort(arr, len(arr))
	fmt.Println(arr)
}

/**
    ：     ，          ；     ，               ；    。。。
      O(n^2)
*/
func bubbleSort(arr []int, len int) {
	if len == 1 {
		return
	}
	for i := 0; i < len-1; i++ {
		if arr[i] > arr[i+1] {
			arr[i], arr[i+1] = arr[i+1], arr[i]
		}
	}
	bubbleSort(arr, len-1)
}
규방 의 외 사슬 표 와 사랑 을 기다리다.
C 언어 에서 발생 하 는 문제 및 해결 방법

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage