首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

选择排序之简单选择排序

1.引言 一听到选择排序的词第一反应都是要通过选择来排序,那么我们的第一反应是不是对的呢,我们接下来验证一下,了解一下它的定义。...简单选择排序:最简单的选择方法是顺序扫描序列中的元素,记住遇到的最小元素(一次扫描完毕就找到了一个最小的元素。反复扫描就能完成排序工作)。...显然就是我们理解的那个意思,每次选择出序列最小的元素依次进行排序。 2.问题 给定一个序列,我们将如何用简单选择排序来将它排序好呢,下面将一一讲述。...此题我们是用简单选择排序来实现它,根据简单排序的定义,首先是找出序列中最小的,然后再找出第二小的(也就是除了上一次找出来的元素,从剩下的元素中找出最小的),重复去寻找直到排序完成,下面将由图示来展示这个过程...4.结语 方法是用到了直接选择排序算法的简单交换,也就是上述的交换两个元素的位置。这是我对简单选择排序的理解,或许还有更好的理解,我会继续研究。

43310

———选择排序

2.直接选择排序: 在元素集合array[i]--array[n-1]中选择关键码最大(小)的数据元素 若它不是这组元素中的最后一个(第一个)元素,则将它与这组元素中的最后一个(第一个)元素交换 在剩余的...maxi == begin) { maxi = mini; } Swap(&a[end], &a[maxi]); ++begin; --end; } } 2.总结 直接选择排序的特性总结...直接选择排序思考非常好理解,但是效率不是很好。实际中很少使用 2. 时间复杂度:O(N^2) 3. 空间复杂度:O(1) 4. 稳定性:不稳定 3....堆排序 堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。它是通过堆来进行选择数据。需要注意的是排升序要建大堆,排降序建小堆。

7210

选择排序

面试官: 聊聊选择排序 选择排序是一种简单直观的算法,今天我们聊聊选择排序的思想,代码以及复杂度 排序思想 一天,小一尘和师傅下山去了,在集市中路经一个水果摊,只见水果摊上摆着色泽基本相同但大小不一的苹果...慧能 这其实就是选择排序的思想,选择排序就是不断地从未排序的元素中选择最大(或最小)的元素放入已排好序的元素集合中,直到未排序中仅剩一个元素为止 买个苹果也不忘给我传授知识,一尘心里甚是感激 排序代码...哦,原来选择排序挺简单 ?...以此类推,全部元素就可以通过这样不断地选择以及交换排完序 那如何选出最小的一个元素呢?...慧能 恩恩,不错,稳定性也顺便分析一下 由于选择元素之后会发生交换操作,所以有可能把前面的元素交换到后面,所以不是稳定的排序 ? ? 一尘 ? ? ? ?

61880

选择排序

选择排序 思想(从小到大) 每一趟从待排序的记录中选出最小的元素,顺序放在已排好序的序列最后,直到全部记录排序完毕 分析 假设数组中有个n元素 第一趟:在整个数组中选择出最小的元素,和数组中的第一个元素交换位置...那么此时的第一个和第二个元素就是最小的 第三趟: 从第三个元素开始再次查找剩余数组中最小的元素,和数组中的第三个元素交换位置,那么此时的前三个就是从小到大的排序 第四趟………………………….第n-1趟 选择排序...思想(从小到大) 每一趟从待排序的记录中选出最小的元素,顺序放在已排好序的序列最后,直到全部记录排序完毕 分析 假设数组中有个n元素 第一趟:在整个数组中选择出最小的元素,和数组中的第一个元素交换位置

39980

选择排序

排序方法 选择排序(Selection sort)、插入排序(Insertion sort)与气泡排序(Bubble sort)这三个排序方式是初学排序所必须知道的三个基本排序方式,它们由于速度不快而不实用...选择排序 选择排序法原理: 将要排序的对象分作两部份,一个是已排序的,一个是未排序的,从后端未排序部份选择一个最小值,并放入前端已排序部份的最后一个, 例如: 排序前:70 80 31 37 10 1...第一个 for 循环是确定位置的,该位置是存放每次从待排序数列中经选择和交换后所选出的最小数。第二个 for 循环是实现将确定位置上的数与后面待排序区间中的数进行比较的。...请输入10个数:526 36 2 369 56 45 78 92 125 52 排序后的顺序是: 2 36 45 52 56 78 92 125 369 526 技术要点: 选择排序的基本算法是从待排序的区间中经过选择和交换后选出最小的数值存放到...a[0] 中,再从剩余的未排序区间中经过选择和交换后选出最小的数值存放到 a[1] 中,a[1] 中的数字仅大于 a[0],依此类推,即可实现排序。

14610

选择客栈

晚上,他们打算选择一家咖啡店喝咖啡,要求咖啡店位于两人住的两家客栈之间(包括他们住的客栈),且咖啡店的最低消费不超过 p。...他们想知道总共有多少种选择住宿的方案,保证晚上可以找到一家最低消费不超过p元的咖啡店小聚。 输入格式 共 n+1 行。...0 5 1 3 0 2 1 4 1 5 输出 3 备注 【样例说明】 2人要住同样色调的客栈,所有可选的住宿方案包括:住客栈 ①③,②④,②⑤,④⑤,但是若选择住...分析:按照题目要求的进行模拟,每次选择两个进行判断,若满足以下条件: 1.两个客栈颜色相同 2.两个客栈中间(包含两个客栈)中存在一家咖啡店最低消费小于等于p的即算作一个满足条件的解。

30310

选择排序

选择排序 选择排序是冒泡排序的升级版 基本原理 每次排序(互换位置)前,先从没排序的数列里面选出最小值,然后再把选中的最小值和目标值交换位置 比如,第一次排序,所有元素(n)都是未排序的,就在所有元素里选出最小值...复杂度 最好复杂度O(n²) 最差复杂度O(n²) 因为选择排序是每次先找出一个最值,然后再进行互换位置,虽然比较次数还是O(n²),但是交换次数由O(n²)减到O(n) 稳定性 稳定算法,所有相同元素相对位置都不变...C5,D2,E9; 这时候为了减少办事整体时间,就优先从用时最短的开始办起,于是乎排个序; 如果是稳定排序,则应该是:D2,A5,C5,B8,E9,合情合理、相安无事; 如果是不稳定的,就如上面提到的选择排序...选择排序,如果当前元素(a)比一个对比的元素(b)小,而该对比的元素(b)又出现在一个和当前元素(a)相等的元素后面,那么交换后稳定性就被破坏了。...改成找到的值的下标 if (arr[min] > arr[i]) { min = i } } // 将选择

29420

选择排序

前面我们探讨了冒泡排序,今天我们接着讲讲选择排序,其实跟冒泡有点像的,但概念上不一样,童鞋,你听我慢慢跟你说。 什么是选择排序?...关键是我们要怎样去做好选择,走好每一步,这就引出了我们今天的话题“选择排序”。...定义 上面的故事,穷人和富人做的选择不一样,穷人做了很多次选择,选的都是比坑小的石头,而富人有其得道的见解,选了一块巨石去把坑给堵住了。再理解这个选择以后呢,我们再进一步做个游戏。...结合上面选择的案例思想,给定五块随机排列的石头,请你想一种办法,让他们由小到大排列。...跟之前讲的冒泡排序一次冒两个泡泡一个道理,你一次选择两个,一个最大一个最小,最大的与最后一个元素换位置,最小的与最前面的换位置,一个道理,有兴趣的童鞋自己实践下。

57770
领券