찾다
백엔드 개발파이썬 튜토리얼Python 정렬 알고리즘의 선택 정렬을 구현하는 방법

1. 소개

기본 정렬 알고리즘은 몇 가지 기본적이고 이해하기 쉬운 정렬 알고리즘을 말합니다. 정렬 알고리즘에는 삽입 정렬, 선택 정렬, 버블 정렬의 세 가지 기본 정렬 알고리즘이 있습니다. 고급 정렬 알고리즘보다 효율성은 낮지만 기본 정렬 알고리즘을 이해한 후에는 상대적으로 복잡한 고급 정렬 알고리즘을 배우는 것이 훨씬 쉬울 것입니다.

2. 설명

선택 정렬은 매번 순서가 지정되지 않은 배열에서 가장 작거나 큰 데이터를 선택하고 이를 순서가 지정되지 않은 배열의 끝 부분에 배치하여 정렬 효과를 얻는 것을 의미합니다.

선택 정렬의 평균 시간 복잡도는 O(n2)이고, 최상의 경우의 시간 복잡도와 최악의 경우의 시간 복잡도는 모두 O(n2)입니다. 또한 불안정한 정렬 알고리즘입니다. 선택 정렬 프로세스는 이해하기 쉽습니다. 오름차순 정렬 알고리즘을 예로 들면, 그림 2-4와 같이 먼저 정렬되지 않은 배열을 순회하여 가장 작은 요소를 찾습니다. 그런 다음 정렬되지 않은 배열에서 가장 작은 요소를 제거하고 이를 정렬된 배열의 끝에 추가합니다.

Python 정렬 알고리즘의 선택 정렬을 구현하는 방법

가장 작은 요소가 1이므로 아직 비어 있는 정렬된 배열의 끝에 1이 추가됩니다.

그림 2-5에 표시된 것처럼 나머지 요소를 계속해서 탐색합니다. 이번에는 가장 작은 요소가 2입니다. 정렬된 배열의 끝에 추가합니다. 정렬된 배열의 요소는 정렬되지 않은 배열의 요소보다 작아야 하므로 이 작업은 정확합니다.

Python 정렬 알고리즘의 선택 정렬을 구현하는 방법

그림 2-6과 같이 위의 과정을 반복하여 정렬되지 않은 배열에 요소가 하나만 남았을 때 이를 정렬된 배열의 마지막에 추가하면 전체 배열의 정렬이 완료됩니다.

Python 정렬 알고리즘의 선택 정렬을 구현하는 방법

3. 코드 구현

정렬 코드 선택:

nums = [5,3,6,4,1,2,8,7]
res = []   #用于存储已排序元素的数组
while len(nums): #当未排序数组内还有元素时,重复执行选择最小数的代码
 minInd = 0 #初始化存储最小数下标的变量,默认为第一个数
 for i in range(1, len(nums)):
  if(nums[i] < nums[minInd]): #更新最小数的下标
    minInd = i
 temp = nums[minInd]
 nums.pop(minInd) #把最小数从未排序数组中删除
 res.append(temp) #把最小数插入到已排序数组的末尾
print(res)

프로그램을 실행하면 출력 결과는 다음과 같습니다.

[1,2,3,4,5,6,7,8]

프로그램에서 첫 번째 for 루프의 i는 정렬되지 않은 배열 위치의 첫 번째 항목을 나타냅니다. 즉, 정렬된 배열 다음의 첫 번째 위치입니다. 그런 다음 for 루프를 사용하여 정렬되지 않은 배열에서 최소값의 첨자를 찾습니다. 처음에는 최소 인덱스 minInd에 정렬되지 않은 배열의 첫 번째 요소 인덱스가 할당됩니다. 현재 최소값보다 작은 요소가 발견되면 인덱스를 업데이트하고 전체 배열을 반복하면 됩니다. 발견된 최소값을 정렬되지 않은 배열의 첫 번째 요소와 교환한 후 최소값은 정렬된 배열의 끝에 배치됩니다.

위 내용은 Python 정렬 알고리즘의 선택 정렬을 구현하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명
이 기사는 亿速云에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제
详细讲解Python之Seaborn(数据可视化)详细讲解Python之Seaborn(数据可视化)Apr 21, 2022 pm 06:08 PM

本篇文章给大家带来了关于Python的相关知识,其中主要介绍了关于Seaborn的相关问题,包括了数据可视化处理的散点图、折线图、条形图等等内容,下面一起来看一下,希望对大家有帮助。

详细了解Python进程池与进程锁详细了解Python进程池与进程锁May 10, 2022 pm 06:11 PM

本篇文章给大家带来了关于Python的相关知识,其中主要介绍了关于进程池与进程锁的相关问题,包括进程池的创建模块,进程池函数等等内容,下面一起来看一下,希望对大家有帮助。

Python自动化实践之筛选简历Python自动化实践之筛选简历Jun 07, 2022 pm 06:59 PM

本篇文章给大家带来了关于Python的相关知识,其中主要介绍了关于简历筛选的相关问题,包括了定义 ReadDoc 类用以读取 word 文件以及定义 search_word 函数用以筛选的相关内容,下面一起来看一下,希望对大家有帮助。

归纳总结Python标准库归纳总结Python标准库May 03, 2022 am 09:00 AM

本篇文章给大家带来了关于Python的相关知识,其中主要介绍了关于标准库总结的相关问题,下面一起来看一下,希望对大家有帮助。

分享10款高效的VSCode插件,总有一款能够惊艳到你!!分享10款高效的VSCode插件,总有一款能够惊艳到你!!Mar 09, 2021 am 10:15 AM

VS Code的确是一款非常热门、有强大用户基础的一款开发工具。本文给大家介绍一下10款高效、好用的插件,能够让原本单薄的VS Code如虎添翼,开发效率顿时提升到一个新的阶段。

python中文是什么意思python中文是什么意思Jun 24, 2019 pm 02:22 PM

pythn的中文意思是巨蟒、蟒蛇。1989年圣诞节期间,Guido van Rossum在家闲的没事干,为了跟朋友庆祝圣诞节,决定发明一种全新的脚本语言。他很喜欢一个肥皂剧叫Monty Python,所以便把这门语言叫做python。

Python数据类型详解之字符串、数字Python数据类型详解之字符串、数字Apr 27, 2022 pm 07:27 PM

本篇文章给大家带来了关于Python的相关知识,其中主要介绍了关于数据类型之字符串、数字的相关问题,下面一起来看一下,希望对大家有帮助。

详细介绍python的numpy模块详细介绍python的numpy模块May 19, 2022 am 11:43 AM

本篇文章给大家带来了关于Python的相关知识,其中主要介绍了关于numpy模块的相关问题,Numpy是Numerical Python extensions的缩写,字面意思是Python数值计算扩展,下面一起来看一下,希望对大家有帮助。

See all articles

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

AI Hentai Generator

AI Hentai Generator

AI Hentai를 무료로 생성하십시오.

뜨거운 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

신 수준의 코드 편집 소프트웨어(SublimeText3)

DVWA

DVWA

DVWA(Damn Vulnerable Web App)는 매우 취약한 PHP/MySQL 웹 애플리케이션입니다. 주요 목표는 보안 전문가가 법적 환경에서 자신의 기술과 도구를 테스트하고, 웹 개발자가 웹 응용 프로그램 보안 프로세스를 더 잘 이해할 수 있도록 돕고, 교사/학생이 교실 환경 웹 응용 프로그램에서 가르치고 배울 수 있도록 돕는 것입니다. 보안. DVWA의 목표는 다양한 난이도의 간단하고 간단한 인터페이스를 통해 가장 일반적인 웹 취약점 중 일부를 연습하는 것입니다. 이 소프트웨어는

SecList

SecList

SecLists는 최고의 보안 테스터의 동반자입니다. 보안 평가 시 자주 사용되는 다양한 유형의 목록을 한 곳에 모아 놓은 것입니다. SecLists는 보안 테스터에게 필요할 수 있는 모든 목록을 편리하게 제공하여 보안 테스트를 더욱 효율적이고 생산적으로 만드는 데 도움이 됩니다. 목록 유형에는 사용자 이름, 비밀번호, URL, 퍼징 페이로드, 민감한 데이터 패턴, 웹 셸 등이 포함됩니다. 테스터는 이 저장소를 새로운 테스트 시스템으로 간단히 가져올 수 있으며 필요한 모든 유형의 목록에 액세스할 수 있습니다.

Atom Editor Mac 버전 다운로드

Atom Editor Mac 버전 다운로드

가장 인기 있는 오픈 소스 편집기

ZendStudio 13.5.1 맥

ZendStudio 13.5.1 맥

강력한 PHP 통합 개발 환경