Python을 사용한 배열의 파형 정렬

이 기사에서는 배열의 파형 정렬을 위한 Python 프로그램을 배웁니다.

정렬되지 않은 입력 배열이 있다고 가정합니다. 이제 입력 배열을 웨이브폼 방식으로 정렬하겠습니다. 배열 'arr [0..n-1]'이 arr [0] >= arr [1] = arr [3] =를 만족하는 경우 ...., 배열은 파형으로 정렬됩니다.

사용된 방법

이 작업을 수행하는 데 사용되는 다양한 방법은 다음과 같습니다 &miinus;

• 내장된 sort() 함수를 사용하세요

• 내장 기능을 사용하지 않음

방법 1: 내장된 sort() 함수 사용하기

알고리즘(단계)

다음은 원하는 작업을 수행하기 위해 따라야 할 알고리즘/단계입니다.

• 입력 배열과 배열 길이를 매개변수로 받아 입력 배열을 파형별로 정렬하는 함수를 만듭니다.

• 입력 배열을 오름차순으로 정렬하려면

  sort() 함수(목록을 오름차순/내림차순으로 정렬)를 사용하세요.

• for 루프를 사용하여 배열 길이까지 교대로 탐색합니다(단계=2)

• ',' 연산자를 사용하여 인접한 요소(예: 현재 요소와 다음 요소)를 바꿉니다.

• 입력 배열을 저장할 변수를 만듭니다.

• len() 함수(객체의 항목 수를 반환함)를 사용하여 입력 배열의 길이를 가져옵니다.

• 입력 배열과 배열의 길이를 인수로 전달하여 위에 정의된

  sortingInWaveform() 함수를 호출하세요

• 배열의 모든 요소를 ​​반복하려면

  for 루프를 사용하세요

• 배열의 현재 요소를 인쇄합니다.

예

다음 프로그램은 Python 내장 sort() 함수를 사용하여 파형의 입력 배열을 정렬합니다. −

으아악

출력

실행 시 위 프로그램은 다음과 같은 출력을 생성합니다. 으아악

시간 복잡도

− O(nLogn). 여기서 주어진 배열은 정렬 함수를 사용하여 정렬되었으며 일반적으로 O(NlogN) 시간 복잡도를 갖습니다.

Merge Sort, Heap Sort

등 O(nLogn) 정렬 알고리즘을 적용하면 위에 제시된 방법의 시간 복잡도는 O(nLogn)입니다. 방법 2: 루프를 하나만 사용하세요

알고리즘(단계)

다음은 원하는 작업을 수행하기 위해 따라야 할 알고리즘/단계입니다.

0, 배열 길이 및 단계 값을 인수로 전달하여 모든 짝수 인덱스 요소를 탐색하려면

for 루프
• 를 사용하세요

if 조건부
• 문을 사용하여 현재 짝수 인덱스 요소가 이전 요소보다 작은지 확인하세요.
  조건이
true이면 요소를 교환하세요.
if 조건문
• 을 사용하여 현재 짝수 인덱스 요소가 다음 요소보다 작은지 확인하세요.
  조건이
true이면 요소를 교환하세요.

• 입력 배열과 배열의 길이를 인수로 전달하여 위에 정의된
sortingInWaveform()
• 함수를 호출하세요
  배열의 요소를 반복하려면
for 루프
• 를 사용하세요.
  배열/목록의 해당 요소를 인쇄합니다.

• 예

다음 프로그램은 내장 함수 없이 하나의 for 루프만 사용하여 입력 배열을 파형 형식으로 정렬합니다. −

으아악

출력

위 프로그램을 실행하면 다음과 같은 출력이 생성됩니다 -

으아악

시간 복잡도

- O(n).

여기에서는 정렬 기능을 사용하지 않고 대신 for 루프를 사용하여 주어진 배열의 요소를 반복했는데, 이는 평균적으로 O(N) 시간 복잡도를 갖습니다.

결론

이 기사에서는 두 가지 방법을 사용하여 주어진 파형 배열을 정렬하는 방법을 배웠습니다. 우리는 첫 번째 방법에 비해 시간 복잡도가 O(log N) 감소한 새로운 논리를 사용했습니다. 대부분의 경우 이러한 유형의 알고리즘은 시간 복잡성을 줄이고 효율적인 솔루션을 구현하는 데 도움이 됩니다.

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