배열을 정렬하는 Python 프로그램

일반적으로 배열을 정렬하는 방법에는 여러 가지가 있습니다. 배열은 오름차순 또는 내림차순으로 정렬될 수 있습니다. 오름차순으로 정렬된 배열은 작은 요소를 먼저 갖고 그 다음에는 큰 요소를 갖습니다. 내림차순으로 정렬된 배열은 더 큰 요소를 먼저 갖고 그 다음에는 더 작은 요소를 갖습니다.

파이썬 언어의 기본 기능을 사용하면 일반적으로 배열을 정렬할 수 있습니다. 이를 위해 두 개의 루프가 사용됩니다.

입력 및 출력 시나리오

으아악

이제 한 요소를 다른 요소와 비교하여 배열을 정렬해 보겠습니다.

• 처음에는 첫 번째 요소를 나머지 요소와 비교합니다.

• 전체 배열이 구성되거나 정렬되도록 마지막 요소까지 동일한 프로세스를 반복합니다.

"arr"을 기준으로 오름차순으로 정렬된 배열은 sorted_array = [1, 3, 5, 9, 10]입니다.

알고리즘

• 1단계 - 처음에는 일부 요소를 사용하여 배열을 생성하거나 선언해야 합니다. 배열에 있는 모든 요소는 유사한 데이터 유형이어야 합니다.

• 2단계 - 요소를 정렬하기 위한 첫 번째 단계는 요소를 비교하는 것입니다. 요소를 나머지 요소와 비교합니다. 요소가 다른 요소보다 작은 경우 배열의 첫 번째 위치에 배치됩니다(오름차순 정렬 배열이 필요한 경우). 따라서 비교를 수행하려면 두 개의 루프가 필요합니다. 첫 번째 루프는 그에 따라 배열에서 요소를 선택하는 데 사용됩니다.

• 3단계 - 두 번째 루프 또는 내부 루프는 첫 번째 루프에서 선택한 요소를 다른 요소와 비교하는 데 사용됩니다. 요소 선택은 인덱스 번호를 증가시켜 수행됩니다. 이 단계는 전체 분류 과정에서 가장 중요한 단계 중 하나입니다.

• 4단계 - 요소를 비교한 후 외부 루프에서 선택한 요소가 내부 루프에서 선택한 요소보다 작은지 확인합니다. 요소가 다른 요소보다 작으면 "temp" 변수를 사용하여 요소의 값이 교체됩니다. "temp" 변수는 다른 요소의 값을 저장하고 값을 쉽게 교환하기 위한 브리지로 사용됩니다. (주로 배열을 오름차순으로 정렬하는 것입니다.)

• 5단계 - 모든 요소가 비교되고 정렬될 때까지 루프(내부 및 외부 루프)에서 인덱스 값을 늘려 전체 프로세스를 계속 반복합니다. 전체 프로세스가 완료된 후 결과 배열은 원하는 정렬 배열입니다.

예

다음 예에서는 요소를 오름차순으로 배치하여 배열을 정렬하는 과정을 이해합니다.

으아악

출력

위 프로그램의 출력은 다음과 같습니다 -

으아악

결론

이렇게 배열을 오름차순 또는 내림차순으로 정렬하는 과정은 루프, 조건문 등 Python의 기본 기능을 사용하여 작동합니다. 많은 양의 실행 시간으로 알고리즘을 줄이는 다른 효과적인 기술이 있기 때문에 이는 효율적인 기술로 간주되지 않지만 프로그래밍 언어에 대한 기본 지식을 사용하면 이 알고리즘을 쉽게 구성하고 이해할 수 있습니다. 이 기술은 주로 소규모 애플리케이션에 사용됩니다.

위 내용은 배열을 정렬하는 Python 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!