选择排序-Selection sort

最新推荐文章于 2024-09-05 19:42:49 发布
原创 最新推荐文章于 2024-09-05 19:42:49 发布 · 197 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入解析了选择排序算法，一种常见的计算机科学排序算法。通过详细的工作原理说明和Python代码实现，展示了如何在数组中找到最小元素并将其放置在正确位置的过程。最终实现了对无序数组的有效排序。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

选择排序

复杂度：O(n2)

WIKI

In computer science, selection sort is a sorting algorithm, specifically an in-place comparison sort.

工作原理

在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据，找出其中最小的数值与第N-1个元素交换，至此选择排序完成。

Python代码

def select_sort(alist):

    n = len(alist)

    for i in range(0, n - 1):

        # Store the smallest number's index

        index_min = i

        # Compared with the remaining numbers

        for j in range(i + 1, n):

            if alist[index_min] > alist[j]:

                index_min = j

        alist[index_min], alist[i] = alist[i], alist[index_min]





if __name__ == "__main__":

    alist = [54, 26, 93, 17, 77, 31, 44, 55, 20]

    select_sort(alist)

    print alist

>>>[17, 20, 26, 31, 44, 54, 55, 77, 93]

6-1-SelectionSort选择排序
weixin_43987915的博客
04-12 441
/* 选择排序 从数组[0]开始 在 1-n 中互相比较选择一个最小的数 数组[min] 将 数组[min]与数组[0]交换 从数组[1]开始 在 2-n 中互相比较选择一个最小的数 数组[min] 将 数组[min]与数组[1]交换 从数组[2]开始 … / #include <stdio.h> void printNums(int nums, int size); void SelectionSort(int nums[], int size); // 递减排序 void Selecti
选择排序 (Selection sort)
weixin_42077402的博客
06-17 231
定义 选择排序（Selection sort）是一种简单直观的排序算法。 它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，它们当中至少有一个将被...
selection sort 选择排序
爱.NET
12-19 143
先把代码贴出来，然后按照代码一步一步分析 #include&lt;stdio.h&gt; void swap(int a[], int x, int y) { int tmp = a[x]; a[x] = a[y]; a[y] = tmp; } void selection_sort(int a[], int length) { int index_pos; int ind...
Selection Sort(排序详解 之 选择排序)
mybwu_com的专栏
08-14 243
Selection Sort In thisArticle , Will talking about the selection sort , which is also O(n^2) timecomplex cost same with bubble sort we talked last time . Same ,Westart with one array which nee...
select sort algorithm
终身学习的程序猿
03-04 672
void select_sort(int a[], int len){ int i, j; int min; for(j = 0; j < len-1; j++){ min = j; for(i = j+1; i < len; i++) if(a[i] < a[min])
排序算法之选择排序
岁月静好，善待时光。
01-13 476
a) 原理：每一趟从待排序的记录中选出最小的元素，顺序放在已排好序的序列最后，直到全部记录排序完毕。也就是：每一趟在n-i+1(i=1，2，…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。（这里只介绍常用的简单选择排序）b) 简单选择排序的基本思想：给定数组：int[] arr={里面n个数据}；第1趟排序，在待排序数据arr
C#-基于C#实现的选择排序算法-Selection-Sort.zip
03-09
public static void SelectionSort(int[] arr) { int n = arr.Length; for (int i = 0; i < n - 1; i++) { // 找到当前未排序部分的最小元素索引 int minIndex = i; for (int j = i + 1; j ; j++) { if ...
Java常见经典算法详解-选择排序(Selection Sort)
12-21
public static int[] selectionSort(int[] array) { for (int i = 0; i < array.length - 1; i++) { int minIndex = i; for (int j = i + 1; j ; j++) { if (array[j] [minIndex]) { minIndex = j; } } if ...
基于python的排序算法-选择排序Selection Sort
06-25
def selection_sort(arr): n = len(arr) # 遍历所有数组元素 for i in range(n): # 找到当前未排序序列中的最小元素索引 min_idx = i for j in range(i+1, n): if arr[j] [min_idx]: min_idx = j # ...
Java数据结构及算法实例：选择排序 Selection Sort
09-03
在算法的世界里，选择排序（Selection Sort）是一种基础且广泛学习的排序方法。它简单易懂，非常适合用来作为理解排序算法的入门。在Java中，选择排序的实现同样具有这样的特点：简单、直观。通过本文，我们将深入...
选择排序(Selection sort algorithm)
Lianuuu的博客
06-16 435
文章参考: https://www.runoob.com/w3cnote/selection-sort.html https://zhuanlan.zhihu.com/p/29889599B站视频: 六分钟搞定选择排序选择排序图解+代码选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。选择排序(Selection sort)是一种简单直观的排序算法。其基本思想是：首先在未排序的数列中找到最小(or
选择排序算法（selection sort algorithm）
最新发布
cocofu的博客
09-05 734
**插入排序**：对于已经有序的数据，插入排序只需要进行 \(O(n)\) 次比较和交换操作，表现出线性时间复杂度 \(O(n)\)，这是因为插入排序可以在遇到有序数据时提前终止内层循环。2. **第二步**：在剩下的数字 [3, 8, 6, 5] 中找到最小的数字是 3，把 3 放到 2 后面。现在我们有 [2, 3, 8, 6, 5]。1. **固定的比较次数**：选择排序总是进行固定次数的比较操作，即使输入数据已经有序，它仍然需要进行 \(\frac{n(n-1)}{2}\) 次比较。
[算法笔记]： Python 实现的选择排序
weixin_30466953的博客
03-23 122
算法思路 1. 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置 2. 然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 3. 以此类推，直到所有元素均排序完毕。 复制代码 Python实现 def select_sort(numbers): n = len(numbers) # 每次循环找出最小的值放在排序序列序列的起始位置 ...
【排序算法】 选择排序 selection sort（选择类排序）
LYZ
06-20 958
排序算法 选择排序 selection sortpackage algorithm.algorithm4.ch02_sort;/** * description: selection sort * * @author liyazhou * @create 2017-06-20 10:05 */import org.junit.Test;import java.util.Arrays; im
简单C排序算法系列——Selection sort 选择排序算法
weixin_42491720的博客
03-25 1758
简单C排序算法系列——Selection sort 选择排序算法 /* Name: Sorting Algorithm Selection sort Copyright: Author: Nirvana Of Phoenixl Date: 14/03/22 18:20 Description: Selection sort 选择排序法 (从小到大排序):利用数组下标记录 */ #include <stdio.h> void selection_sort(int arr[],
排序算法（一）-选择排序(Selection Sort)
P_Leung的技术博客
11-30 676
C语言实现： // // main.cpp // Cpp_test // // Created by PPPPP_Leung on 16/9/15. // Copyright © 2016年 pleung. All rights reserved. // #include //#include //定义常量数组长度 #define MAX_SIZE 5 //定义define fu
选择排序(Selection Sort)
lesleychu的博客
05-01 377
原理： 1） 外循环执行n-1次，内循环每次比较和交换n-i次（i为第i次外循环） 2） 从数组第一位开始循环，后面从第二个元素开始遇到最小值则与之交换；然后第二次循环，从数组第二个元素开始，从第三个元素开始的最小值与之交换……复杂度//选择排序法 #include <iostream> using namespace std; int main() { //step 1：创建数组
选择排序算法代码_选择排序算法
cunfen6312的博客
07-29 465
选择排序算法代码 选择排序算法 (Selection Sort Algorithm) Selection sort is conceptually the most simplest sorting algorithm. This algorithm will first find the smallest element in the array and swap it with the el...
详解Java经典算法之选择排序——Selection Sort
小鲨鱼的博客
07-29 1460
Java经典算法之选择排序——Selection Sort 排序算法有很多，包括插入排序，冒泡排序，堆排序，归并排序，选择排序，计数排序，基数排序，桶排序，快速排序等。插入排序，堆排序，选择排序，归并排序，快速排序和冒泡排序都是比较排序，它们通过对数组中的元素进行比较来实现排序，其他排序算法则是利用非比较的其他方法来获得有关输入数组的排序信息。—— [ 百度百科 ] 什么是选择排...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值