C언어 버블정렬

Question

으아아아

Answer 1

2번 문제를 정렬할 때마다 반드시 가장 큰 숫자가 맨 뒤에 오므로 두 번째 비교에서는 마지막 숫자에 연산을 할 필요가 없습니다

Answer 2

1. 벌써부터 나에겐 최고죠

아니요

2. 두 번째 for 루프의 j 조건을 Max - i - 1로 설정해야 하는 이유는 무엇입니까? Max는 배열의 길이를 나타냅니다.

Max - 1- i부터 Max - 1까지 이미 정렬되어 있습니다

objectiv-c대체

Answer 3

질문 1: 이 알고리즘에서 최적화할 수 있는 또 다른 점이 있는데, 바로 {1, 2, 3, 5, 4};와 같이 이미 정렬된 시퀀스를 처리하는 것입니다. 교환이 없으면 루프가 발생합니다. 그러나 테스트 후 정렬이 완료되지 않았으므로 최적화를 완료하십시오.
질문 2: j 조건 설정: i 값에 따라 달라집니다. 왜냐하면 i가 이전에 정렬되었고 배열의 마지막 요소도 정렬되었기 때문입니다.