스크래치버블정렬1 스크래치COS-버블정렬 스크래치 COS -버블정렬 스크래치COS 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. 코딩에서 가장 기본이 되는 알고리즘 중 또다른 것은 정렬이다. 때로는 빠른 검색을 위해 정렬이라는 절차를 수행할 필요가 있다. 이번 글에서는 버블 정렬 알고리즈을 스크래치로 구현해볼 것이다. 그 중에서 버블정렬은 서로 이웃한 데이터들을 비교하여 가장 큰 데이터를 맨 뒤로 보내는 정렬 방식으로 데이터 수가 적을 때 효율적이다. 그러나 거의 정렬되어 있지 않을 때는 비효율적이다. 요구사항 리스트에 10개의 숫자를 1~100 사이의 난수를 발생하여 삽입한다. 입력한 리스트의 숫자값들 중에서 검색하기 위해 숫자를 입력하고 해당 숫자를 검색한다. 일 예로 아래와 같이 5개의 수가 있다고 해보자... 2022. 8. 9. 이전 1 다음