首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

算法-排序算法-选择排序

/** * 排序算法-选择排序 * 选择排序(Selection Sort)算法也是比较简单排序算法,其思路比较直观。选择排序算法在每一步中选取最小值来重新排列,从而达到排序目的。...* 选择排序算法通过选择和交换来实现排序,其排序流程如下: * (1)首先从原始数组中选择最小1个数据,将其和位于第1个位置数据交换。...* (2)接着从剩下n-1个数据中选择次小1个数据,将其和第2个位置数据交换。 * (3)然后不断重复上述过程,直到最后两个数据完成交换。至此,便完成了对原始数组从小到大排序。...* * 选择排序算法在对n个数据进行排序时,无论原数据有无顺序,都需要进行n-1步中间排序。 * 这种排序方法思路很简单直观,但是缺点是执行步骤稍长,效率不高。...size; i++) { ints[i] = (int)(Math.random() * 100 ); } System.out.println("排序数组

1.5K30

排序算法---选择排序

排序是我们学习算法过程中重要且基础一环,例如对下面的排序问题,我们应该怎么做呢?...选择排序思想和实现思路 提到排序问题,很容易想到思路就是找出来所有数据中最大(或最小)元素,放在一个新列表第一位,然后再在剩下元素中找出最大(或最小)元素,放在新列表第二位,以此类推......这就是选择排序(selection sort)算法思想。 上图就是选择排序算法思想,但一个算法实现往往不能通过一个简单思想就搞定(这就是思想与现实距离,哈哈~)。...选择算法实现并不会新建一个空白列表(因为这样太奢侈了),而是直接在原列表上进行操作:首先先从列表中找出最大(或者最小)元素,将其与列表中第一个元素互换位置,然后再从剩余元素中挑选出最大(或者最小)...具体实施步骤如下: 算法实现 接下来我们看一下其具体算法实现: #include #include using namespace std; struct

68510
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    排序算法-选择排序

    算法简介 选择排序就是找到数组中最小元素将其和数组第一个元素交换位置,然后在剩下元素中找到最小元素并将其与数组第二个元素进行交换,以此类推,直至整个数组排序结束。...算法描述 找到数组中最小元素并将其和数组第一个元素交换位置 在剩下元素中找到最小元素并将其与数组第二个元素交换,直至整个数组排序 ?...代码实现 /** * 选择 * * @param array */ private static void selectionSort(int[]...由于每次都是选取未排序序列R中最小元素 a 与 R 中第一个元素交换,很可能破坏了元素间相对位置,因此选择排序是不稳定。...排序算法 平均时间复杂度 最好情况 最坏情况 空间复杂度 稳定性 选择排序 \(O(n^2)\) \(O(n^2)\) \(O(n^2)\) \(O(1)\) 不稳定

    1.6K40

    排序算法选择排序

    1.基本介绍 选择排序基本思想:它首先在未排序序列中找到最小(大)元素,存放到排序序列起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列末尾。...3.算法思路 小编认为要用循环嵌套,内循环执行比较,得出最小值,在外循环中,实现交换元素,以及确定内循环执行次数。...演示结果: 第1次排序队列为[2, 5, 8, 7, 3, 4] 第2次排序队列为[2, 3, 8, 7, 5, 4] 第3次排序队列为[2, 3, 4, 7, 5, 8] 第4次排序队列为...(arr)); } } 小编这里当交换位置时minindex才不等于原来值,所以才输出排序次数以及排序结果,index只是为了记录排序次数 演示结果: 第1次排序队列为[2, 5,...,在100000个随机数据中只用了3秒,比小编上期冒泡排序少了很多(冒泡排序http://t.csdnimg.cn/9mqj4) 7.总结 选择排序时间复杂度为On(n^2) ,空间复杂度为O(1)

    7410

    算法渣-排序-选择排序

    没有一身好内功,招式再多都是空;算法绝对是防身必备,面试时更是不可或缺;跟着算法渣一起从零学算法 定义 选择排序(Selection sort)是一种简单直观排序算法。...以此类推,直到全部待排序数据元素排完。 选择排序是不稳定排序方法。...算法 n个记录文件直接选择排序可经过n-1趟直接选择排序得到有序结果: 初始状态:无序区为R[1..n],有序区为空 第1趟排序 在无序区R[1..n]中选出关键字最小记录R[k],将它与无序区第...O(n);而选择排序不论如何,永远都是O(n^2) 插入排序是边读边排,每当读入一个新数时,目前数组一定是排好序。...而选择排序不同,它必须是读完所有的数据之后才能开始排序。 那么选择排序缺点就是,万一数据量很大,比方说一百万个,光读就慢了,还要排序,那就更慢了。

    79720

    选择排序算法

    冒泡排序算法算法与数据结构中最基础排序算法。学会这个算法是有必要,在2010年左右时候,很多时候面试都会冒泡排序算法。那时候IT行业没现在这么卷,大部分都考察一下冒泡排序就OK了。...现在去面试不问个leetcodehard难度级别题都不过瘾。那现在有必须在学习冒泡排序吗?当然有必要,基础算法必须掌握,体现你技术热情,对走技术路线是有绝对帮助。...冒泡排序就是排队一样,矮排前面,高排后面。  刚开始是乱序,那就从第一个开始调整,把最高排到后面。排完这个之后,这个位置就被占用。 那再从第一个开始,再找出一个最高放在倒数第二个位置。...发现没有,每个最高放在最后,然后缩小数组范围,再找出一个高放在最后。 关键点:  每次都从第一个开始,写代码时候要注意。 一趟比较后,最后那个位置放最大数。...冒泡排序是稳定排序, 时间复杂度是o(n^2) 看一个简单例子: 5, 3, 2, 1 一趟冒泡如何进行 第一次比较 :5,  3, 2, 1 ;5和3需要调换位置 :  3,  5, 2, 1

    79730

    排序算法-选择排序详解

    选择排序(Selection sort)是一种简单直观排序算法。它工作原理如下。...首先在未排序序列中找到最小(大)元素,存放到排序序列起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列末尾。以此类推,直到所有元素均排序完毕。...[], int len); //排序函数 void swap(int *a, int *b) { int temp = *a; *a = *b; *b = temp; } void...temp = $arr[$min]; $arr[$min] = $arr[$i] ; $arr[$i] = $temp; } var_dump($arr); 循环过程 循环过程其实最左边数一直和最右边数比较...,把最小值移到左边来; 第1趟比较:拿第1个元素依次和它后面的每个元素进行比较,如果第1个元素大于后面某个元素,交换它们,经过第1趟比较,数组中最小元素被选出,它被排在第一位; 第2趟比较:拿第2个元素依次和它后面的每个元素进行比较

    66920

    排序算法(二):选择排序

    选择排序算法维护一个待排序集合和一个已排序集合,每轮迭代,从待排序集合中选择一个最小(最大)元素,添加到已排序集合中,通过多次迭代,最终完成排序。...选择排序与上一章 冒泡排序 很相似,两者都维护了待排序集合和已排序集合,每次迭代结束都会产生一个已排序元素。...] 已排序集合:[] 初始状态为: 根据算法过程: 步骤一, 初始值设为 0,指向元素 6,从下标为 1 元素开始,比较 指向值 和 3,比较大小后,选择下一个元素,比较 指向值...算法分析 在每一轮排序过程中,选择出极值后,是通过直接交换元素位置方式生成已排序元素,所以选择排序是一种非稳定排序。...算法执行过程中,不需要申请额外序列空间来保存临时元素,属于原地排序方式,所以算法空间复杂度为 。

    87110

    经典排序算法(二)选择排序

    选择排序原理 选择排序是一种简单排序算法。这是一个基于位置比较算法,通常实现是左边是已经排好序元素列表,右边是待排序元素。当然,一开始时候,我们认为都是未经排序。...选择排序精髓:与冒泡排序不同,选择排序是第N趟排序先确定最小元素位置,然后和第N个元素交换位置。主要特点是每一趟选择一个最小值索引作为梅一堂最后交换位置。...第N趟 得到最大元素放在数组末尾。 至此,选择排序算法结束,选择排序算法复杂度O(N),比较次数N-1、N-2、…、1,交换次数N。...后面的排序过程以此类推,以下是整个排序过程: 最后展示完整选择排序代码: package org.byron4j.sort; /** * * @author Byron.Y.Y *...@version 1.0 * Java-选择排序-以整形数组为例 */ public class SelectionSort { /** * 注意:该方法仅仅展示选择排序过程

    38820

    【小算法选择排序

    选择排序是一种非常容易理解算法算法思路 假设有下面一组数据,需要从小到大升序排列。 选择排序算法是 1. 创建一个列表或者数组 2. 第一次遍历数组,找出最小一个数存放在新数组中。 3....第二次遍历数组,找出次小数存放在新数组。 4. 重复类似操作,直到所有的数据排列完成 图例示意: ?...时间复杂度 用大 O 表示法,选择排序时间复杂性度是 O(n2)O(n^2)O(n2). 一个列表有 n 个元素,遍历一次需要 n 次操作,所以一次遍历是 O(n)O(n)O(n)....选择排序要进行 n 次遍历,所以时间复杂性度就是 O(n∗n)O(n*n)O(n∗n)。....+2+1)=O((n+1)∗n/2) 但是,在大O 表示法中,常数项可以被省略,所以最终还是要用O(n2)O(n^2)O(n2)表示,这一结果表示选择排序并不快。

    90620

    浅析选择排序算法

    选择排序(Selection Sort) 一、算法描述 在一个长度为 N 无序数组中,第一次遍历 n 个数找到最大和最后一个数交换。...[1 2 3 4 7 9] 第六趟:最后只剩一位数字我们就不用进行排序了,这样我们就对整个数组按照从小到大顺序进行排序了。...最后排序为 [1 2 3 4 7 9] 二、算法实现 #include int findMaxPos(int arr[], int n){ int max = arr[0];...平均时间复杂度:O(n2) 空间复杂度:O(1) 稳定性:不稳定(例如序列9 8 5 2 5,我们知道第一遍选择第1个元素9会和5交换,那么原序列中2个5相对前后顺序就被破坏了,所以选择排序不是一个稳定排序算法...) 四、适用场景 选择排序适用于数据量很小排序场景,因为选择实现方式较为简单。

    77610

    直接选择排序算法

    直接选择排序算法思想 无序数组a[0…n-1],第一次从a[0]~a[n-1]中选取最小值,与a[0]交换,第二次从a[1]~a[n-1]中选取最小值,与a[1]交换,…....,第n-1次从a[n-2]~a[n-1]中选取最小值,与a[n-2]交换,总共通过n-1次,得到一个按关键字从小到大排列有序序列· 直接选择排序算法过程如下: 给定n=7,数组a中7个元素为[8,3,2,1,7,4,6...---- 在直接选择排序中,共需要进行n-1次选择和交换,每次选择需要进行 n-i 次比较 (1<=i<=n-1),而每次交换最多需要3次移动,因此,总比较次数C=(n*n - n)/2,时间复杂度O...直接选择排序为原地排序,空间复杂度O(1)。直接选择排序不是稳定排序算法。...---- 算法实现 直接选择排序算法伪代码 //直接排序 SELECTION_SORT(A) { for i=1 to n-1 min=i for j=i+1 to n

    1K20

    Python算法——选择排序

    选择排序(Selection Sort)是一种简单排序算法,它基本思想是在未排序部分中选择最小(或最大)元素,然后将其放在已排序部分末尾。...选择排序工作原理 选择排序基本思想是: 从未排序数组中找到最小元素。 将最小元素与未排序部分第一个元素交换位置。 重复上述两步,不断扩大已排序部分,缩小未排序部分,直到整个数组有序。...选择排序核心思想是每一轮选择一个最小元素,并将它交换到已排序部分末尾。这一过程持续多轮,每轮选择一个最小元素,直到整个数组有序。 下面是一个示例,演示选择排序过程。...与冒泡排序一样,选择排序不是最高效排序算法,但它是一种简单易懂算法,适用于小型数据集。 总之,选择排序是一种简单排序算法,通过选择最小元素并将其放在已排序部分末尾,实现了排序数组目标。...了解选择排序有助于理解排序算法基本原理,并为学习更高效排序算法奠定了基础。

    21910
    领券