- 选择排序顾名思义是需要进行选择的，那么就要问题了，选择到底是选择什么呢?
- 选择排序的选择是选择数组中未排序的数组中最小的值，将被选择的元素放在未排序数组的首位
如果你对 ‘未排序数组’ ， ‘选择’ 的概念不理解，那么你可以看看下面的图
- 有了上面的一些基础之后，我们再来说说选择排序算法的思路
- 不断的选择未排序数组中最小的值，将其与未排序数组的首位元素进行换位
- 选择完一个最小值，未排序的数组长度就要减一，且是从下标为0处开始减
- 当未排序数组就剩两个数时，就是最后一次选择，完成此次排序，算法结束，数组排序完成
- 乍一看，选择排序算法有点像冒泡排序，只不过冒泡排序是选择大的数往后走，选择排序是选择小的数往前走
- 其实并不是这样的，数往前后走并没有关系
- 冒泡排序是经过不断的相邻换位，来完成排序的
- 而选择排序，只需选择(保存)最大或最小的数及这个数的下标，遍历完未排序数组之后，再进行一次换位
- 冒泡排序是通过数去找位置，选择排序是给定位置去找数
- 如果你还不明白，那么就再看看下面这张图，说明：该图转载于菜鸟教程
- 下面我们就以 [ -8 , 10 , 30 ,6 , 9 , 10 , 100 , 76 ] 为例，讲解选择排序的具体过程
第一次排序
- 我们先进行选择，将未排序数组的第一个元素作为被选则的元素 【value = -8 ，index = 0】
- 用一个指针从未排序数组的第一个元素往后逐渐遍历 ，如果有小于当前 value 的 ，就将 value 和 index 的值替换为更小的元素的 值 和 下标
- 遍历完成，由于没有小于 -8 的元素 ，所以value 和 index 不做改动 【即不交换】
- 完成第一次排序之后，未排序的数组(逻辑意义上的数组)就变成了 [ 10 , 30 ,6 , 9 , 10 , 100 , 76 ] ，前面已排序的数组 [-8 ]
第二次排序
- 我们先进行选择，将未排序数组的第一个元素作为被选则的元素 【value = 10 ，index = 1】
- 用一个指针从未排序数组的第一个元素往后逐渐遍历 ，如果有小于当前 value 的 ，就将 value 和 index 的值替换为更小的元素的 值 和 下标
- 先找到了 value1 = 6 ， index1 = 3 ，改变 value 与 index的值 value= value1 ， index = index1
- 遍历完成，由于index经过了改变 ，所以需要进行换位 ， 未排序数组第一个元素 与 index下标元素进行换位
- 完成第二次排序之后，未排序的数组(逻辑意义上的数组)就变成了 [ 30 ,10 , 9 , 10 , 100 , 76 ] ，前面已排序的数组 [-8 , 6]
......
- 就这样不断地重复，选择未排序数组中最小的值，将其与未排序数组的首位元素进行换位
最后一次排序
- 不断地进行排序之后，数组变成了个样子 [ -8 , 6 , 9 ,10 , 10 ,30 , 100 ,76 ]
- 此时已排序的数组变成了 [ -8 , 6 , 9 ,10 , 10 ,30 ] , 未排序的数组为 [ 100 ,76 ]
- 我们只需进行最后一次排序，就可以完成整个数组的排序
- 选择未排序数组的第一个元素 ， index = 6 ， value = 100
- 通过指针遍历未排序数组 ，试着寻找 比 value小的数
- 找到则交换 ，交换后进行下次寻找 ，直至数组遍历完成
- 最终 ，index = 7 ， value = 76
- 由于此时 index已经改变 ，所以需要进行换位 ，未排序数组第一个元素 与 index下标元素进行换位
// 选择排序算法
public static int[] selectSort(int[] array){
// for循环 ，i表示需要正在选择 第 i 个 最小值 ，从0开始
// 一共需要找 array.length-1个最小值
for (int i = 0; i < array.length-1; i++) {
// val用于存储被选则的值 ，即最小值
// 默认选择未排序数组的第一个元素 ，如果有更小的则更新
int val = array[i];
// index用于存储当前最小值对应的数组下标
// 默认选择未排序数组的第一个元素的下标 ，最小值更新，i也随之更新
int index = i;
// 遍历未选择的数组
for (int j = i+1; j < array.length; j++) {
// 试图寻找比被选择的值 更小 的元素 ，如果有 ，则对 val 和 index 进行更新
if (val > array[j]){
val = array[j];
index = j;
}
}
// 如果 i == index ，则代表被选则的值并未改变，即还是未排序数组的第一个元素，所以不用交换
if (i != index){
array[index] = array[i];
array[i] = val;
}
}
return array;
}
状态:我正在构建一个应用程序，其中需要一个可供用户选择颜色的字段，该字段将包含RGB颜色代码字符串。我已经测试了一个看起来很漂亮但效果不佳的。它是“挑剔的颜色”，并托管在此存储库中:https://github.com/Astorsoft/picky-color.在这里我打开一个关于它的一些问题的问题。问题:请建议我在Rails3应用程序中使用一些颜色选择器。 最佳答案 也许页面上的列表jQueryUIDevelopment:ColorPicker为您提供开箱即用的产品。原因是jQuery现在包含在Rails3应用程序中，因此使用基
目录一.加解密算法数字签名对称加密DES(DataEncryptionStandard)3DES(TripleDES)AES(AdvancedEncryptionStandard)RSA加密法DSA(DigitalSignatureAlgorithm)ECC(EllipticCurvesCryptography)非对称加密签名与加密过程非对称加密的应用对称加密与非对称加密的结合二.数字证书图解一.加解密算法加密简单而言就是通过一种算法将明文信息转换成密文信息，信息的的接收方能够通过密钥对密文信息进行解密获得明文信息的过程。根据加解密的密钥是否相同，算法可以分为对称加密、非对称加密、对称加密和非
我完全不是程序员，正在学习使用Ruby和Rails框架进行编程。我目前正在使用Ruby1.8.7和Rails3.0.3，但我想知道我是否应该升级到Ruby1.9，因为我真的没有任何升级的“遗留”成本。缺点是什么？我是否会遇到与普通gem的兼容性问题，或者甚至其他我不太了解甚至无法预料的问题？ 最佳答案 你应该升级。不要坚持从1.8.7开始。如果您发现不支持1.9.2的gem，请避免使用它们(因为它们很可能不被维护)。如果您对gem是否兼容1.9.2有任何疑问，您可以在以下位置查看:http://www.railsplugins.or
我希望用户从一个模型的三个选项中选择一个。即我有一个模型视频，可以被评为正面/负面/未知目前我有三列bool值(pos/neg/unknown)。这是处理这种情况的最佳方式吗？为此，表单应该是什么样的？目前我有类似的东西但显然它允许多项选择，而我试图将它限制为只有一个..怎么办？ 最佳答案 如果要使用字符串列，让我们说rating。然后在你的表单中:#...#...它只允许一个选择编辑完全相同但使用radio_button_tag: 关于ruby-on-rails-Rails单选按钮-模
我需要用任何语言编写一个算法，根据3个因素对数组进行排序。我以度假村为例(如Hipmunk)。假设我想去度假。我想要最便宜的地方、最好的评论和最多的景点。但是，显然我找不到在所有3个中都排名第一的方法。Example(assumingthereare20importantattractions):ResortA:$150/night...98/100infavorablereviews...18of20attractionsResortB:$99/night...85/100infavorablereviews...12of20attractionsResortC:$120/night
我的Rails应用程序中安装了carrierwave。但是，当用户上传多页pdf时，我只希望应用程序获取文档中的第一页并将其转换为jpeg。这可能吗？用什么命令？这是我的uploader。#encoding:utf-8classImageUploader[200,300]##defscale(width,height)##dosomething#end#Createdifferentversionsofyouruploadedfiles:version:thumbdoprocess:resize_to_fill=>[150,210]process:convert=>:jpgdefful
我正在尝试按Rails相关模型中的字段进行排序。我研究的所有解决方案都没有解决如果相关模型被另一个参数过滤？元素模型classItem相关模型:classPriority我正在使用where子句检索项目:@items=Item.where('company_id=?andapproved=?',@company.id,true).all我需要按相关表格中的“位置”列进行排序。问题在于，在优先级模型中，一个项目可能会被多家公司列出。因此，这些职位取决于他们拥有的company_id。当我显示项目时，它是针对一个公司的，按公司内的职位排序。完成此任务的正确方法是什么？感谢您的帮助。PS-我
对于用户模型，我有一个过滤器来检查用户的预订状态，该状态由整数值(0、1或2)表示。UserActiveAdmin索引页上的过滤器是通过以下代码实现的:filter:booking_status,as::select然而，这会导致下拉选项为0、1或2。当管理员用户从下拉列表中选择它们时，我更愿意自己将它们命名为“未完成”、“待定”和“已确认”之类的名称。有没有办法在不改变booking_status在模型中的表示方式的情况下做到这一点？ 最佳答案 假设booking_status是模型中的枚举字段，您可以使用:过滤器:booking
我正在构建一个小部件来显示奥运会的奖牌数。我有一个“国家”对象的集合，其中每个对象都有一个“名称”属性，以及奖牌计数的“金”、“银”、“铜”。列表应该排序:1.首先是奖牌总数2.如果奖牌相同，按类型分割(金>银>铜，即2金>1金+1银)3.如果奖牌和类型相同，则按字母顺序子排序我正在用ruby做这件事，但我想语言并不重要。我确实找到了一个解决方案，但如果感觉必须有更优雅的方法来实现它。这是我做的:使用加权奖牌总数创建一个虚拟属性。因此，如果他们有2个金牌和1个银牌，加权总数将为“3.020100”。1金1银1铜为“3.010101”由于我们希望将奖牌数排序为最高的，因此列表按降序排
例如，假设我有一个名为Products的模型，并且在ProductsController中，我有以下代码用于product_listView以显示已排序的产品。@products=Product.order(params[:order_by])让我们想象一下，在product_listView中，用户可以使用下拉菜单按价格、评级、重量等进行排序。数据库中的产品不会经常更改。我很难理解的是，每次用户选择新的order_by过滤器时，rails是否必须查询，或者rails是否能够以某种方式缓存事件记录以在服务器端重新排序？有没有一种方法可以编写它，以便在用户排序时rails不会重新查询结果