选择排序算法是稳定排序码_选择排序稳定排序算法_选择排序算法稳定吗 - 腾讯云开发者社区 - 腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

不稳定的原地排序算法：选择排序

最后，我们也从两个算法入手，引出了评价算法性能的两个重要指标：是否是原地排序算法和算法稳定性。今天我们再来说一种原地排序算法：** 选择排序**。...排序算法分析和插入排序与冒泡排序算法文章类似，在文章末尾，我们还是照常来分析分析选择排序算法。是否是原地排序算法先来回顾一下，什么原地排序算法。...原地排序算法是指：数组排序前后，不占用额外内存空间。答案显而易见，选择排序排序前后只有位置的交换，并没有占用额外存储空间，所以选择排序算法是原地排序算法。...是否是稳定算法同样的，回顾一下，什么是稳定算法。稳定算法是指：如果待排序的序列中存在值相等的元素，经过排序之后，相等元素之间原有的先后顺序不变。选择排序是一种不稳定的排序算法。...正是因此，相对于冒泡排序和插入排序，选择排序就稍微逊色了。简单总结一下，本文讲了一个不稳定的原地排序算法：选择排序。从示意图一步一步的分析选择排序，引出选择排序算法算法复杂度。

2.5K2 0

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

/** * 排序算法-选择排序 * 选择排序（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.5K3 0

您找到你想要的搜索结果了吗？

是的

没有找到

排序算法-选择排序

排序算法-选择排序 <?php /** * 选择排序....* * @param array $value 待排序数组 * * @return array */ function select_sort(&$value = []) { $length

1.4K8 0

排序算法---选择排序

排序是我们学习算法过程中重要且基础的一环，例如对下面的排序问题，我们应该怎么做呢？...选择排序思想和实现思路提到排序问题，很容易想到的思路就是找出来所有数据中最大（或最小）的元素，放在一个新列表的第一位，然后再在剩下的元素中找出最大（或最小）的元素，放在新列表的第二位，以此类推......这就是选择排序（selection sort）的算法思想。上图就是选择排序算法思想，但一个算法的实现往往不能通过一个简单的思想就搞定（这就是思想与现实的距离，哈哈~）。...选择算法的实现并不会新建一个空白列表（因为这样太奢侈了），而是直接在原列表上进行操作：首先先从列表中找出最大（或者最小）的元素，将其与列表中的第一个元素互换位置，然后再从剩余元素中挑选出最大（或者最小）...{ int maxValueIndex = i; for (int j = i + 1; j < size; ++j) { // 这里用来决定算法是升序还是降序

6851 0

排序算法-选择排序

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

1.6K4 0

【排序算法】选择排序

1.基本介绍选择排序基本思想：它首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。...3.算法思路小编认为要用循环嵌套，内循环执行比较，得出最小值，在外循环中，实现交换元素，以及确定内循环执行的次数。...当然还要注意索引的问题，在第一次循环比较时，是第一个元素，第二次循环时，是地二个数字进行比较。...} } 小编这里实现比较的元素时，设定arr[0]是第一次对比的对象，在每次循环时，对比的对象索引都要加一，所以为arr[ j ],设定它为最小值，来与后面的比较。...，在100000个随机数据中只用了3秒，比小编上期的冒泡排序少了很多（冒泡排序http://t.csdnimg.cn/9mqj4） 7.总结选择排序的时间复杂度为On(n^2) ，空间复杂度为O(1)

741 0

排序算法：选择排序

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。...//1 选择排序 selectSort1(a); print(a); long endTime = System.currentTimeMillis()

7572 0

【排序算法】冒泡排序、选择排序

冒泡排序思想冒泡排序，又被称为气泡排序或泡沫排序。...arr[j] = arr[j + 1]; arr[j + 1] = tmp; } } if (flag == 1)//如果已经有序，提前跳出循环 break; } } 算法分析...时间复杂度：最坏O(N^2),最好O(N)，平均时间复杂度O(N^2) 空间复杂度：O(1) 选择排序思想首先在未排序的数组中找到最大或者最小的元素，然后将其放在起始位置，同理，在未排序的数组中继续寻找最大或最小的数...begin <= end) { int mini = begin; int maxi = begin; for (int i = begin + 1; i <= end; i++)//保存的是下标...最大的数的位置就发生了变化，第二次交换，最大的数就不能换到最后面 { maxi = mini; } swap(&a[maxi], &a[end]); begin++; end--; } } 算法分析

1551 0

算法渣-排序-选择排序

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

7982 0

排序算法-选择排序详解

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。...首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。...include void swap(int *a, int *b); // 交换两个数的函数 void selection_sort(int arr[], int len); //排序函数

6702 0

排序算法（二）：选择排序

选择排序算法维护一个待排序集合和一个已排序集合，每轮迭代，从待排序集合中选择一个最小（最大）元素，添加到已排序集合中，通过多次迭代，最终完成排序。...不同之处在于冒泡排序的极值元素是通过不断的比较和交换位置产生的，选择排序则是不断比较和一次交换位置产生，所以相对冒泡排序，性能上具有优势。...] 已排序集合：[] 初始状态为：根据算法过程：步骤一，初始值设为 0，指向元素 6，从下标为 1 的元素开始，比较指向的值和 3，比较大小后，选择下一个元素，比较指向的值...算法分析在每一轮排序过程中，选择出极值后，是通过直接交换元素位置的方式生成已排序元素的，所以选择排序是一种非稳定排序。...算法执行过程中，不需要申请额外的序列空间来保存临时元素，属于原地排序方式，所以算法的空间复杂度为。

8711 0

详解排序算法--堆排序选择排序堆排序

选择排序选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。...选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。...选择排序每次交换一对元素，它们当中至少有一个将被移到其最终位置上，因此对n个元素的表进行排序总共进行至多n-1次交换。在所有的完全依靠交换去移动元素的排序方法中，选择排序属于非常好的一种。 ? !...这就是堆排序的由来堆排序堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。...堆排序的过程是：创建一个堆H[0..n-1] 把堆首（最大值）和堆尾互换把堆的尺寸缩小1，并调用shift_down(0),目的是把新的数组顶端数据调整到相应位置重复步骤2，直到堆的尺寸为1 伪码

9843 0

选择排序算法

上文：冒泡排序算法 ---- 背景一组整型无序数组，通过选择排序算法进行排序，从小到大排序或者从大到小。.../** * @author: csh * @Date: 2021-08-29 21:31 * @Description:选择排序 */ public class SelectionSort {...第:2次排序[1, 2, 100, 99, 6, 13, 7, 111] 第:3次排序[1, 2, 6, 99, 100, 13, 7, 111] 第:4次排序[1, 2, 6, 7, 100, 13,...99, 111] 第:5次排序[1, 2, 6, 7, 13, 100, 99, 111] 第:6次排序[1, 2, 6, 7, 13, 99, 100, 111] 通过上面数据可以得知，选择排序的实现原理是...时间复杂度和稳定性由于遍历一次的复杂度为O(N),而遍历多少次取决于数组长度N-1,所以选择排序的时间复杂度为

9591 0

【排序算法】冒泡排序、选择排序、插入排序

选择排序是不稳定的排序算法，即对于值相同的数据元素，彼此的前后顺序可能会发生改变。对比冒泡排序与冒泡排序不同：冒泡排序是逐趟选出未排序序列中的最大值，置于右侧。...选择排序是逐趟选出未排序序列中的最小值，置于左侧。冒泡排序会两两比较相邻元素，将较大值通过多次交换移动到数列右侧，第i趟最多交换n-i次。...不同于冒泡排序，选择排序每趟排序最多只会改变两个元素的位置。不能设置flag检查是否排序完成，也无法通过flag检查。选择排序需要遍历剩余所有元素，内层循环不能同冒泡循环一样修改右边界。...对于选择排序，有序序列默认在左端，右侧为无序序列，我们采取的方式是调整左边界。内层循环的计数器初始值随趟数改变而改变，是为了保证每趟都指向无序序列的第一个元素，并能够遍历无序序列的每一个元素。...对于插入排序，有序序列默认在左端，我们需要取出无序序列中的元素之后遍历有序序列，寻找合适位置。由于有序序列是有序的，我们可以选择一个方向，寻找介于两个元素之间的位置插入。

1933 0

算法| 选择排序

选择排序是“傻瓜式”的算法。如图所示，对于一个一维的数组(列表) ? 第一步要找到其中的最小值将其放到第一个位置，然后找余下的最小值放到第二个位置，以此类推。来看动态演示： ?...下面是算法： For i = 1 to n – 1 查找a[i] to a[n]的最小值 if i/=最小值索引...选择排序虽然是效率不是很高的排序算法，不过它在我们编程的时候还是会经常使用，使用次数有时候可能要比效率更高的那些算法更高。

9181 0

经典排序算法（二）选择排序

选择排序原理选择排序是一种简单排序算法。这是一个基于位置比较的算法，通常实现是左边是已经排好序的元素列表，右边是待排序的元素。当然，一开始的时候，我们认为都是未经排序的。...选择排序的精髓：与冒泡排序不同，选择排序是第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 { /** * 注意：该方法仅仅展示选择排序的过程

3882 0

冒泡排序，选择排序，插入排序算法

===,-9,12,75,36,-621,10,88 第2趟排序===,-9,12,36,-621,10,75,88 第3趟排序===,-9,12,-621,10,36,75,88 第4趟排序===,-...: -621 -9 10 12 36 75 88 选择排序思路，每次选择最小的数，分别放在0--length-1的位置上。...:-88,66,-8,23,100,45,7,99, 每2次排序结果:-88,-8,66,23,100,45,7,99, 每3次排序结果:-88,-8,7,23,100,45,66,99, 每4次排序结果...=0) { //这里千万不要交换，因为前面是把数组后移一位，在交换最后，最前面的元素，不是找死嘛。...： -56 -3 8 8 12 66 87 三个时间复杂度为n*n的排序算法，被我写出来了，这是比较low的。

7407 0

排序算法之选择排序和堆排序

选择排序简单选择排序堆排序简单选择排序选择排序属于内部排序法, 是从想要排序的数据中, 按指定的规则选出某一个元素, 再依规定的交换位置后达到排序的目的选择排序（select...第i次从arr[i-1]~arr[n-1]中选取最小值，与arr[i-1]交换，…, 第n-1次从arr[n-2]~arr[n-1]中选取最小值，与arr[n-2]交换，总共通过n-1次，得到一个按排序码从小到大排列的有序序列..., 根据情况重置相关元素每个大循环的结束时, 需要根据情况交换元素 /** * 选择排序(正序)-时间复杂度 O(n^2) * * @author TimePause * @create 2020...堆排序是基于二叉树实现的, 因此在学习堆排序时, 最好先学习一下树这种结构结构堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn...)，它也是不稳定排序。

5872 0

【算法】选择排序

选择排序实现流程一串无序排列的数，选出最大(小)的数，与最后一个数交换位置，再在前面(除去选出的这个最大的数)选出一个最大的数与倒数第二个数交换，重复这个过程。...= len - i - 1) { swap(arr[len - i - 1], arr[max]); } } print(arr, len); //我不喜欢这种选择排序的写法，不够一目了然...SelectSort2(int* arr, int len) { int max = 0; int end = len - 1; while (end) { max = 0;//每次都以为第一个是最大的

4833 0

选择排序算法

冒泡排序算法是算法与数据结构中最基础的排序算法。学会这个算法是有必要，在2010年左右的时候，很多时候面试都会冒泡排序算法。那时候IT行业没现在这么卷，大部分都考察一下冒泡排序就OK了。...那现在有必须在学习冒泡排序吗？当然有必要，基础算法必须掌握，体现你的技术热情，对走技术路线是有绝对的帮助的。冒泡排序就是排队一样，矮的排前面，高的排后面。 ...刚开始是乱序的，那就从第一个开始调整，把最高排到后面。排完这个之后，这个位置就被占用。那再从第一个开始，再找出一个最高的放在倒数第二个位置。周而复始一直到第一个位置确定好。...与第一趟是一样的，只是范围变窄了。...冒泡排序是稳定的排序，时间复杂度是o(n^2) 看一个简单例子： 5， 3， 2， 1 一趟冒泡如何进行第一次比较：5, 3, 2, 1 ；5和3需要调换位置： 3, 5, 2, 1

7973 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭