排序算法——选择排序

最新推荐文章于 2023-06-09 22:42:06 发布
最新推荐文章于 2023-06-09 22:42:06 发布
阅读量133 收藏
点赞数
分类专栏： 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45367579/article/details/107501461
版权

在这里插入图片描述
选择排序的大致思路
假设我们是按从小到大的顺序排列的
我们先从数据中找出最小值，将这个最小值放在第一个，然后从剩下的数据中找出最小值，将最小值放在第二个，以此类推，完成排序

第一次排序：
假设最小值就是arr[0],然后遍历数组，如果发现比arr[0]还小，就记录这个下标help，然后将falg置为true，表示最后要交换数据，遍历到最后找到了这个最小值，提出下标，将最小值和arr[0]交换，完成第一次排序
第二次排序：
这次从第二个数字开始，也就是从arr[1]开始，假设arr[1]为最小值，然后按照上面的步骤操作，为什么要设立一个falg，如果arr[1]本身就是剩余部分的最小值，则不需要进行交换，下面的交换方法就不会执行。
按照这样的排序一一共进行arr.length-1次排序就完成了

超爱喝酸奶丶
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
JavaScript的排序算法——选择排序
coding
12-22 450
选择排序（Selection Sort） 选择排序是一种排序算法，是一个占用常用内存（In-place）的排序方法。时间复杂度为O(n2)。通常情况下，在处理大型数据的时候，性能要比相似的插入排序低。选择排序因其简单性而著称，并且在某些情况下性能要优于更复杂的算法，尤其是在辅助存储空间有限的情况下。 实现思路跟冒泡排序差不多， 可以说是冒泡排序的衍生版本； 选择排序的工作原理 每一次...
排序算法——选择排序.docx
12-09
以从小到大排序为例，选择排序是从某一列数字当中选出最小的数字与第一个位置交换，在从第二个数字开始寻找第二小的数字与第二个位置交换，以此类推，直至最后一个数字交换完毕，排序完成
python 排序算法——选择排序
qq_60884870的博客
04-22 1809
python 排序算法——选择排序
Java排序算法——选择排序
LeeCM0715的博客
08-09 923
Java排序算法——选择排序（Selection sort） 传送门 冒泡排序 插入排序 简述 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 算法描述（设有n个元素） 从第一个元素开始，比较所有未排序的元素，并标记最小（大）元素，将最小（大）元素与未排序的第一个元素进行交换。 第一轮排序时
【算法系列 | 3】深入解析排序算法之——选择排序
热门推荐
颜淡慕潇
06-09 1万+
排序算法是很常见的一类问题，主要是将一组数据按照某种规则进行排序。以下是一些常见的排序算法：冒泡排序（Bubble Sort）插入排序（Insertion Sort）选择排序（Selection Sort）归并排序（Merge Sort）快速排序（Quick Sort）堆排序（Heap Sort）选择排序（Selection Sort）是一种简单的排序算法，其基本原理是在未排序的元素中找到最小（或最大）的元素，然后将其放在已排序的序列的末尾。重复这个过程，直到所有元素都被排序完毕。
C++常见排序算法——选择排序算法
lengxuan001的博客
10-15 5385
首先说一下选择排序的基本算法思想： 如果有N个元素需要排序，那么首先从N个元素中找到最小的那个元素与第0位置上的元素交换，然后再从剩下的N-1个元素中找到最小的元素与第1位置上的元素交换，之后再从剩下的N-2个元素中找到最小的元素与第2位置上的元素交换，.......直到所有元素都排序好。 以从小到大排序为例：a[5]={3,5,4,1,0}; 选择出5个元素中最小的0，与a[0]，也就是3进行交换，交换后的序列变为{0,5,4,1,3}； 选择出后面4个元素中最小的1，与a[1]，也就是5进行交换
python排序算法——选择排序
高压锅博客
12-22 924
1. 图解 2. 代码 from typing import List class Solution: # 冒泡排序 def selection_sort(self, nums: List[int]) -> List[int]: n = len(nums) for i in range(n - 1): temp = i for j in range(i + 1, n):
十大排序算法——选择排序
龍弟-idea的博客
11-16 2928
目录 选择排序原理 选择排序API设计 选择排序代码实现 选择排序的时间复杂度 选择排序原理 ①假设第一个索引处的元素为最小值，和其他值进行比较，如果当前的索引处的元素大于其他某个索引处的值，则假定其他某个索引处的值为最小值，最后找到最小值所在的索引 ②交换第一个索引处和最小值所在的索引处的值 选择排序API设计 类名 Selection 构造方法 Selection():创建Selection对象 成员方法 1.public static void so
Java排序算法——选择排序（Selection Sort）
babbfqb93的博客
02-21 4493
上次总结了一下冒泡排序，这次来看看同样非常简单的选择排序 上期冒泡排序传送门： Java排序算法——冒泡排序（Bubble Sort）https://blog.csdn.net/babbfqb93/article/details/123005968?spm=1001.2014.3001.5501 选择排序（Selection Sort）就是通过选择一个数组中的最大（小）值排序到数组的头部位置（和头部位置交换）接下来循环剩余数组找到次最大（小）值排序到第二的位置，以此类推，直到所有的数字都被选择完成之后
数据结构排序算法——选择排序（简单选择排序）
05-22 5775
简单选择排序（Simple Selection Sort） 一、算法基本思想： 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 简单选择排序可以说是冒泡排序的一种改版，它不再两两比较出较小数就进行交换，而是每次遍历比较当前数的后面所有数，最后再把最小的数和当前数进行交换。 二、排序原理如下： 选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被.
算法可视化系列——排序算法——选择排序
04-19
NULL 博文链接：https://wojiaolongyinong.iteye.com/blog/1867321
java算法——选择排序
06-11
选择排序： 每次在“无序”队列中选择“最小值”，放在有序队列最后，并从无序队列中删除该值。
10大排序算法——01冒泡排序（Java实现）
12-21
冒泡排序（Bubble Sort） 冒泡排序也叫起泡排序 冒泡排序的执行流程 1.从头开始比较每一对相邻元素，如果第一个比第二个大，就交换他们的位置。（执行完第一轮，最后的那个元素就是最大的元素） 2.忽略从步骤1中找到...
合并排序算法——merge sort
04-05
/************合并排序算法的实现******************/ int main() { int p,q,r; printf("合并排序算法的实现:\n"); printf("请输入p、q、r的值(输入格式1,12,13):"); scanf("%d,%d,%d",&p,&q,&r); printf("p=%...
最快的排序算法 图解八大排序算法——我见过的最详细的讲解（转），排序算法数据结构
04-07
选择排序是一种简单的排序算法，思路是选择数组中的最小元素，和第一个元素交换，然后在剩下的元素中选择最小元素，和第二个元素交换，以此类推，直到排序完成。时间复杂度为 O(n^2)，空间复杂度为 O(1)。Java 代码...
分治算法——归并排序
12-21
分治法——归并排序 归并排序操作过程： def mergesort(seq): #归并排序 if len(seq) <= 1: return seq mid = int(len(seq) / 2) # 将列表分成更小的两个列表 # 分别对左右两个列表进行处理，分别返回两个...
排序算法介绍——冒泡排序+插入排序+选择排序
12-21
冒泡排序相邻元素两两进行比较，每次比较结束都得到数组中最大的元素#冒泡排序def bubblesort(bubbleList): #外层循环，整个数组的长度 flag = True n = len(bubbleList) while(n): #内层循环，相邻两个数之间进行...
java算法——冒泡排序
06-11
* 冒泡排序： * 每次在无序队列里将相邻两个数一次进行比较， * 将小数调到前面，逐次比较，直至将最大的数移到 * 最后。将剩下的N-1个数继续比较，将次大数移至 * 倒数第二位。
排序算法——冒泡排序（c语言）
最新发布
09-14
冒泡排序是一种简单的排序算法，它重复地遍历待排序的元素，比较相邻元素的大小，如果顺序错误就交换它们，直到没有需要交换的元素为止。下面是冒泡排序的C语言实现： ```c void bubbleSort(int arr[], int n) { for(int i = 0; i < n-1; i++) { int flag = 0; //是否冒泡 for(int j = 0; j < n-1; j++) { if(arr[j > arr[j+1]) { swap(&arr[j], &arr[j+1]); flag = 1; } } if(flag == 0) { //如果没有发生交换，说明数组已经有序，可以提前结束循环 break; } } } ``` 在这个实现中，冒泡排序函数`bubbleSort`接受一个整型数组`arr`和数组长度`n`作为参数。它使用两层循环来遍历数组，并通过比较相邻元素的大小来进行交换。内层循环每次将最大的元素冒泡到数组的末尾。外层循环控制了冒泡的轮数，每一轮都会将当前未排序的最大元素放在正确的位置上。如果在某一轮的冒泡过程中没有发生交换，说明数组已经有序，可以提前结束循环，从而提高算法的效率。 需要注意的是，上述代码中使用了一个`swap`函数来交换两个元素的值，你可以根据需要自行实现该函数。此外，为了减少冒泡排序的时间复杂度，可以在内层循环中添加一个标志位`flag`，用于标记是否发生了交换。如果某一轮的冒泡过程中没有发生交换，说明数组已经有序，可以提前结束循环。这样可以避免不必要的比较和交换操作，提高排序的效率。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值