选择排序不排序Java
选择排序是一种简单但低效的排序算法，用于对数组或列表进行排序。它的基本思想是每次从未排序的部分中选择最小（或最大）的元素，并将其放置在已排序部分的末尾。该过程不断重复，直到整个数组或列表排序完成。
选择排序的步骤如下：
- 遍历数组或列表，找到未排序部分中的最小（或最大）元素。
- 将最小（或最大）元素与未排序部分的第一个元素交换位置，将其放置在已排序部分的末尾。
- 将已排序部分的末尾指针向后移动一位，将未排序部分的起始指针向后移动一位。
- 重复步骤1-3，直到未排序部分为空。
选择排序的时间复杂度为O(n^2)，其中n是数组或列表的长度。由于其每次只交换一次元素，因此相对于其他排序算法，选择排序的交换次数较少。然而，由于每次只能确定一个元素的位置，因此其比较次数较多，导致效率较低。
选择排序适用于小型数据集或部分有序的数据集。它的优势在于实现简单，代码易于理解和实现。然而，在大型数据集上，选择排序的性能较差，不推荐在此场景下使用。
腾讯云提供了多种云计算相关产品，如云服务器、云数据库、云存储等，可以满足开发者在云计算领域的需求。具体产品介绍和链接地址可参考腾讯云官方网站：https://cloud.tencent.com/
相关·内容
我正在开发centos5，并使用-Xms808m -Xmx808m -Xss256k参数运行1.0.0版本的elasticsearch。共有17个索引和30200583个文档。每个索引的文档数在1000000到2000000之间。我创建请求查询类似(每个索引有日期字段)；
{
"query": {
"bool": {
"must": [
{
"range": {
"date": {
"to"
浏览 1提问于2014-05-24得票数 1
回答已采纳
我可以在哪里为翻译者设置区域设置，以及接受的格式是什么。例如，我见过将地区设置为nl_NL、nl-NL的实例。我想强制的区域设置为UTF-8，以确保order子句被正确地向下推到源。我想我必须设置org.teiid.collationLocale，但是正确的地区文档指向过时的Java6页面。
我们使用默认的Teiid翻译程序，并对数据源使用Hikari。翻译器的文档指向在执行工厂中设置翻译器的排序规则；据我所知，我们现在不使用它们。
我应该采取哪些步骤来强制引擎的区域设置为UTF-8，并对翻译人员进行同样的操作？
注意:我们使用带有数据包装器的DDL来指定到Oracle源的连接。
浏览 4提问于2021-02-03得票数 0
回答已采纳
1回答
我似乎无法在Java中关闭测序器的默认输出。在向另一个端口发送消息时，我总是听到标准的MIDI声音。
找到我的端口
Sequencer sequencer = MidiSystem.getSequencer();
MidiDevice.Info[] midiDeviceInfos = MidiSystem.getMidiDeviceInfo();
// 1 is the port I want
MidiDevice midiOutDevice = MidiSystem.getMidiDevice(midiDeviceInfos[1]);
Receiver midiOutReceiver
浏览 1提问于2014-07-02得票数 2
回答已采纳
我是一个新的cloudbees用户，我已经成功地构建了我的war文件，但是我无法部署它，因为当我要使用Deploy Now选项时，将我的应用程序ID claxon/claxon放到我的应用程序IDclaxon/claxon中，总是会得到相同的错误：
**"hudson.util.IOException2: Server.InternalError - Expected Application ID format: account/appname > claxon/"**
这是日志..。
hudson.util.IOException2: Server.InternalEr
浏览 2提问于2013-01-29得票数 0
如果我从java应用程序执行oracle查询，且oracle查询返回一个大列表，那么哪种排序更有效:使用oracle order by子句还是使用Collections.sort( list )在java中进行排序？我直觉地知道在oracle中做会更快，但是找不到原因。
浏览 1提问于2013-07-18得票数 2
回答已采纳
2回答
当我尝试向我的Java类中的PriorityQueue添加多个元素时，抛出了以下异常：
java.lang.ClassCastException
添加了以下消息"Event cannot be cast to java.lang.Comparable“
当我试图将两个事件对象添加到优先级队列时，我得到了这个表达式。下面是我如何初始化优先级队列等。可能在我的构造中有一个错误，因为这是我第一次使用它：
//the instance field
private PriorityQueue<Event> queue;
//Then in the constructor
queue
浏览 1提问于2012-10-29得票数 0
回答已采纳
我正在使用java生成用户I(用于表)。当我按降序排序时，它是这样的。：
我使用以下代码获取下一个用户ID：
String tempStID = studentBO.getLastID();
if (tempStID.equalsIgnoreCase("")) {
lblStID.setText("SS-" + 1);
} else {
String[] array = tempStID.split("-");
int tempNumber = In
浏览 1提问于2022-11-29得票数 1
2回答
Java集合排序
、、、、
当我运行下面的代码时，Collection.sort(l)将抛出异常下面。
线程"main“java.lang.ClassCastException中的异常:不能将learning.CollectionSort转换为java.lang.Comparable
public class CollectionSort {
public static void main (String[] args){
List l = new ArrayList();
CollectionSort obj1 = new CollectionSort();
浏览 11提问于2016-11-25得票数 0
回答已采纳
2回答
我真的需要一些帮助来解决这个问题。我正在尝试用Java代码编写一个函数，但是我被卡住了，我不知道如何继续。我有一个包含1行(区域)和7列(医院)的数据。对于区域，此人最终将在医院1结束的百分比，另一个百分比将结束在h2等。数据看起来像这样：
hospital h1 h2 h3 ...
area
a1 11 45 3 ...
我将数据保存在一个包含7个值的双精度数组中。我有这个随机生成器fcn，它随机选择我们在数组中所处位置的索引值。如果这个随机生成器选择例如index=0，这意味着11%，如果它随机选择index=2，这意味着3%等等。
问题是，在我做完这些之后
浏览 1提问于2014-02-06得票数 0
我正在尝试制作一个可以从MySQL数据库获取一行的Java程序。
我直接选择它，而不是按限制或顺序选择，因为它对我没有用处，因为当我选择第一行时，我不希望它再次被打印--显示第二行，就像在限制中那样。
是否可以选择一个特定的行而不是？我很感激你能帮我
String ff1 = name.getText();
Connection con = myConnection.getconnection();
try {
PreparedStatement ps = con.prepareStatement("SELECT `id`,`dafat`, `sinif`, `adet
浏览 1提问于2020-04-19得票数 1
回答已采纳
3回答
快速排序和优化的快速排序之间的根本区别是什么？快速排序的改进是什么？Java是如何决定使用这种排序而不是合并排序的？
浏览 2提问于2010-05-06得票数 5
回答已采纳
使用msdos窗口，我输入了一个amazon.txt文件。我正在尝试使用集合框架。请记住，我想让它尽可能简单。我想要做的是计算文件中所有唯一的单词...没有重复的。
这就是我到目前为止所拥有的。请好心这是我的第一个java项目。
import java.util.Scanner;
import java.util.ArrayList;
import java.util.Iterator;
public class project1 {
// ArrayList<String> a = new ArrayList<String>();
public
浏览 1提问于2010-01-09得票数 0
回答已采纳
2回答
我之前需要按值对HashMap进行排序，并对集合使用了比较器，如下所示：
private LinkedHashMap<String, Integer> sortMap(Map<String, Integer> results, int count)
{
List<Map.Entry<String, Integer>> entries = new ArrayList<Map.Entry<String, Integer>>(results.entrySet());
Comparator<Entry<
浏览 0提问于2013-03-30得票数 1
1回答
我需要使用psql citext用JUnit测试hsqldb
第一步
使用liquibase将psql-dialect设置为hsqldb
<changeSet id="5" author="ustimenko" context="QA">
<comment>Modify test database to be case insensitive</comment>
<sql>
SET DATABASE SQL SYNTAX PGS TRUE;
SET
浏览 1提问于2017-07-22得票数 2
回答已采纳
带有Amazon AWS NoSuchFieldError的java
控制台日志如下：
Exception in thread "AWT-EventQueue-0" java.lang.NoSuchFieldError: INSTANCE
at org.apache.http.client.utils.URLEncodedUtils.parse(URLEncodedUtils.java:246)
at org.apache.http.client.utils.URLEncodedUtils.parse(URLEncodedUtils.java:225)
at org.apac
浏览 0提问于2016-05-11得票数 2
1回答
package com.example.sander.app;
import android.app.Fragment;
import android.app.FragmentTransaction;
import android.content.Intent;
import android.location.Location;
import android.os.Bundle;
import android.support.v7.widget.CardView;
import android.support.v7.widget.LinearLayoutManager;
import
浏览 1提问于2017-04-08得票数 0
回答已采纳
A列有名字。每个名称旁边都有大量的统计数据，然后在K列中，这些统计数据被计算成一个值(1.26-206)。我所要做的是将K列排序为最低到最高，并将相应的A列名称放在M列的排序列表中。我不希望这个过程改变除M列之外的任何列中任何内容的顺序。
例如
A K
John 5
Bill 102
Caitlyn 3.21
我想让它展示：
A K M
John 5 Caitlyn
Bi
浏览 1提问于2015-01-26得票数 0
如果列是具有唯一索引的varchar类型并且具有值'Foo‘，则MySQL不接受'foo’这样的值。
所以我想把varchar改成varbinary，
但在Java语言中，将varbinary映射为byte[]，
如何配置jOOQ来解决此问题？
浏览 0提问于2012-08-21得票数 1
回答已采纳
我一直在为我正在从事的一个物理项目开发Java邻域算法的实现。我是一个全新的Java新手，所以我为由此产生的任何愚蠢的行为道歉。
我一直收到错误'‘
incompatible types
found : void
required: java.util.List<VoronoiPoint>
在尝试编译如下所示的程序时，Java编译器的第22行上的'‘。我不明白为什么当我声明变量''thelist'‘为List<VoronoiPoint>类型时，它以某种方式变成了一个空。如果有人能向我解释这是怎么回事，我将不胜感激！
impor
浏览 0提问于2011-10-23得票数 5
回答已采纳
3回答
假设我想使用mergesort算法。JAVA是否有实现mergesort算法的方法/函数？
或者我必须“手动”编写算法代码？
我对JAVA一无所知。
浏览 0提问于2012-10-13得票数 1
回答已采纳
Java文档表示，“强烈建议”让他们保持一贯的行为。
但是，是否存在java/c#/python/etc Object.equals()方法与Comparable.compareTo()方法不一致的合法情况？
浏览 0提问于2015-05-05得票数 5
回答已采纳
2回答
下面的代码正确地返回输出‘女士’，因为大小写敏感。
import com.google.common.collect.SortedSetMultimap;
import com.google.common.collect.TreeMultimap;
import com.google.common.collect.Ordering;
private static final Ordering<String> PRODUCT_ORDER = Ordering
.explicit("men","ladies")
浏览 2提问于2017-08-11得票数 2
回答已采纳
2回答
按代码排序
、、、
我在db中有食物分类，比如：
category_id | parent_id | code | name
-------------+-----------+--------+----------------------------------
1 | | | root
2 | 1 | 1 | vegetables
11 | 1 | 10 | seeds
54 |
浏览 0提问于2013-04-09得票数 0
回答已采纳
在mongoDB中，我希望按顺序获得结果，但是当我使用排序方法时，会出现错误
com.mongodb.MongoQueryException:查询失败，错误代码96和错误消息'Executor在查找命令:：引起:：排序操作使用超过33554432字节的内存。添加一个索引，或指定一个较小的限制。‘服务器本地主机:27017在com.mongodb.operation.FindOperation$1.call(FindOperation.java:722) at com.mongodb.operation.FindOperation$1.call(FindOperation.java:7
浏览 1提问于2018-10-24得票数 0
回答已采纳
我有一个I/O java文件，一个包含main的SDive文件，一个包含随机单词的.txt目录文件，以及一个排序的.txt来返回随机单词，以便升序到降序。它打印排序中的所有单词，但没有排序。
//Sort.java
// required for input
import java.io.FileReader;
import java.io.BufferedReader;
import java.io.FileNotFoundException;
// required for output
import java.io.File;
import java.io.FileWriter;
imp
浏览 1提问于2016-11-06得票数 0
回答已采纳
当我通过Hibernate生命周期监听器触发CDI事件并将通知推迟到事务使用@Observe(during = ...)成功时，我目前正面临一个问题。在某些情况下，这种逻辑工作得很好，但似乎有一些例外。这似乎是从@Transactional方法调用持久性事件时发生的情况:我的提交成功了，但观察者从未得到通知。
调试完这个问题后，我发现对于一个成功的事务(即没有抛出错误，更改将持久化在DB中)，我仍然输入了AFTER_FAILURE观察者而不是AFTER_SUCCESS观察者。因此，不知何故，我在看一个新的事务，它将失败，然而，默默地。我只通过鼓起堆栈并找到异常来找到下面的堆栈跟踪。
根据堆栈跟
浏览 4提问于2017-12-23得票数 1
我只是写了一个简单的方法，通过"UserName“和它的工作从数据库中获取用户数据，但是它不区分大小写，没有任何"toLower()”方法或类似的东西.这是个大问题，因为它认为“管理”等于“管理”，但这两者实际上并不相等.请有人告诉我该怎么办？
public List<UserViewModel> GetByName(string userName)
{
return db.UserTBL.Where(u => u.UserName == userName).
Select(u =>
浏览 0提问于2019-06-24得票数 1
回答已采纳
2回答
我使用Jaxb2Marshaller和XMLStreamWriter从、Java、、POJO-s从XSD生成文件。
我意识到，如果我在不同的环境中运行应用程序，那么元素中属性的顺序是不同的。
我还意识到，在我的机器中，它使用与XSD相同的顺序，而在另一台机器中，它似乎使用降序字母数字顺序。
但我不能证明这点。字母数字顺序当然，但这是非常可能的。
是什么导致了这个订单的改变？
我知道属性的顺序在XML中并不重要，但是在Java中是否有一个为元素属性设置顺序的解决方案呢？当然是用任何图书馆。
浏览 0提问于2019-01-11得票数 0
我几乎读过Herbert的"Java -一个初学者指南“一书(我跳过了关于多线程、applets和Swing的更复杂的章节)。因此，我熟悉Java的基础知识，即编写类、继承和接口。
我目前面临的问题是，我无法找到一种方法来实践Java编程(仅仅读书是不够的)，因为我只使用控制台。感觉上我有写半正派复杂程序的知识，但没有用:例如，我有知识来创建一个像约翰·康威( John )的“生命游戏”(Game)这样的程序，但由于我没有显示图形的窗口，我无法通过编写这些程序来练习Java。
因此，我的问题如下：
在开始练习之前，我需要多花几个小时学习图形，还是有一种更好(也就是更有效)的方法？
浏览 5提问于2015-08-13得票数 2
回答已采纳
3回答
我刚开始使用java，我必须对10^6的数组进行排序。sort method的时间复杂度是多少，这在java中是可用的。应该使用哪种排序算法？
浏览 1提问于2014-08-18得票数 2
回答已采纳
2回答
我有一个Matrix类，它有以下属性:行数、列数和对象矩阵。
我必须找到对象矩阵的最小元素。如果我不知道我的对象在JAVA中是什么，我怎么做呢？
浏览 0提问于2014-06-14得票数 0
1回答
我正在尝试在Django (版本1.11)中优化我在预取中使用的查询。所以我有一个StaffProfile模型，它与工资的关系是这样的： class Wages(Model):
# ...
staff = models.ForeignKey('StaffProfile', on_delete=models.CASCADE, null=True)
title = models.CharField(_('Title'), max_length=50)
class StaffProfile(Model):
# ...
objects = St
浏览 24提问于2020-11-27得票数 0
回答已采纳
我在一个java spring mongodb对象中嵌套了一个集合。我可以根据嵌套集合包含的值对其进行排序吗？
class A {
List<B> blist;
..
}
class B {
String date;
}
因此，在这里，我希望根据日期对blist集合进行排序。可以通过spring注解实现吗？
浏览 0提问于2016-03-09得票数 3
4回答
在Java语言中，如何找到存储为LinkedList的一列数字的中位数？我不理解维基百科提到的选择算法。加分，如果你能解释这一点的话。
浏览 3提问于2009-05-17得票数 2
3回答
我正在写一个不能正常工作的查询。
我的问题是：
SELECT *
FROM admin_marker
WHERE admin_marker.city NOT IN (SELECT target FROM messsage)
上面写着
#1267 -非法混合整理
(utf8_general_ci，隐式)和
(utf8_unicode_ci，隐式)用于操作“=”
浏览 0提问于2015-07-10得票数 12
回答已采纳
1回答
忽略案例问题
、、、
我正在使用来执行对MongoDB的各种请求。
当尝试使用忽略情况执行分页和排序时，我会得到一个异常，
这是我的密码：
Sort.Order order = new Sort.Order(ascending? Sort.Direction.ASC: Sort.Direction.DESC, sortKey).ignoreCase();
Query query = new Query(filter).with(new PageRequest(page, size, new Sort(order)));
return mongoTemplate.find(query, clazz,c
浏览 5提问于2018-01-04得票数 3
回答已采纳
我有一个简单的Java程序，如下所示，它读取一个xml文件并在控制台中打印它：
FileInputStream in = new FileInputStream(new File("/tmp/test.xml"));
InputStreamReader streamReader = new InputStreamReader(in);
OMXMLParserWrapper builder = BuilderUtil.getBuilder(streamReader);
SOAPEnvelope envelope = (SOAPEnvelope)builder.getDocume
浏览 8提问于2016-04-22得票数 1
我有一个包含IPA发音音节的mysql表，我想要区分大小写的唯一键，一个包含许多带重音符号的字符的varchar键。我还希望具有不同口音的字符被视为不平等。
我查看了，虽然我认为它可以解决我的唯一性问题，但我不希望utf8_bin导致奇怪的排序。
我只需要通过hibernate通过java以编程方式访问数据库，所以我认为可以将唯一键更改为音节varchar上的唯一键和一个整数( java.lang.String或字符串的某个自定义散列)，但这会留下极小的冲突可能性。
如果工作量不大，我愿意为这个用例创建自己的自定义排序规则。utf8_bin排序规则的最佳替代方案是什么？任何指导都是值得感谢的。
浏览 0提问于2012-06-29得票数 2
回答已采纳
我想把其他类的输出放在JFrame中，下面是代码：
主类内部
import java.util.Arrays;
import java.util.*;
import javax.swing.JOptionPane;
import javax.swing.*;
public class Main {
public static void main(String[] args){
int choice;
int g;
String randomNo;
Scanner input=new Scanner(System.in);
randomNo=JO
浏览 0提问于2013-10-04得票数 0
2回答
我有一个数据库表，里面有英文和中文的名字。我已将中文名称列的排序规则更改为Chinese_PRC_CS_AS，但仍未正确排序。
我希望他们能根据字典的使用(拼音)进行排序。
我能知道以前有没有人这样做过吗？
浏览 15提问于2016-03-31得票数 1
回答已采纳
3回答
我必须将Joomla1.5组件升级到Joomla1.7，并希望在代码中搜索所有不推荐的方法调用(在我看到这些函数时，我会删除这些函数)，
我已经看到在Java()中可以这样做，
但是无法找到如何在Php中这样做(没有首选项、Php、编译器、错误/警告、废弃和限制的API部分)
使用Eclipse : Helios发行版Build : 20100617-1415，安装了php语言。
谢谢
浏览 3提问于2011-11-15得票数 3
1回答
我一直在网上冲浪，以找到我的网站最好的校对，如果我希望的价值观，包括特殊的字符，如ñ ü ï á é í ó ú Ü Ä Ï...和其他字符的德语和葡萄牙语。
我不使用utf8_bin，因为我需要排序规则来区分大小写(主要是因为search )。这个案子最好的校对是什么？
浏览 2提问于2014-10-30得票数 0
我目前正在开发一个Java应用程序，它的目的是使用Jackcess开源库读取一个Microsoft文件。Java应用程序稍后将显示Access文件中包含的表。
到目前为止，我的代码如下：
public class Test {
public static void main(String[] args) throws IOException {
File file = new File("\\\\student.local\\Files\\Home\\nat12mja\\Downloads\\Testdoc.accdb");
Data
浏览 0提问于2013-12-21得票数 3
回答已采纳
考虑来自两个类(A和C)的以下对象列表，
C3，A2，C1，A1，A3
我只想对A类型的对象进行排序(其他类型的对象保留在它们的位置上)，因此输出如下所示：
C3，A1，C1，A2，A3
在Java中有什么straightforward方法可以这样做吗？
我的意思是，没有自定义算法的实现，也没有使用Java类。
浏览 0提问于2018-11-14得票数 0
1回答
在这里做了些调查之后我就明白了-
Java默认优先级队列是最小堆，而Scala默认优先级队列是最大堆。这是正确的吗？为什么scala中的实现是不同的，在我看来，它只会造成更多的混乱。
浏览 4提问于2020-06-22得票数 0
回答已采纳
1回答
我试图理解Java Collections Framework如何在默认情况下对其集合进行排序，但我感到困惑，因为我读到所有集合都是使用合并排序进行排序的。但是，当我查看Array类时，我看到了这一点:只要规范本身得到遵守，实现者就可以随意替换其他算法。(例如，bysort(Object[])使用的算法不必是合并排序，但它必须是稳定的。)»这意味着它还使用其他排序算法。那么，集合到底是如何排序的呢？
浏览 2提问于2013-03-19得票数 4
回答已采纳
2回答
public void sortByLastName(){
Collections.sort(list, new Comparator<Person>() {
public int compare(Person p1, Person p2){
return p1.getLastName().compareTo(p2.getLastName());
}
} );
}
这里显示的代码是contactList数组的一部分，我在该数组中按姓氏对列表进行排序，似乎无法对其进行编译，也看不出有什么问题。
编辑:编译器上的错
浏览 0提问于2013-03-26得票数 1
回答已采纳
1回答
我是Hibernate和Spring的初学者，并且很难找到正确的解决方案。我有父表(Client)和子表
以下是我的结构。我正在收集客户的详细资料和它的可用日期。
@Entity
@Table(name = "client")
public class Client implements Serializable {
@Id
@GeneratedValue(strategy = GenerationType.AUTO)
@Column(name = "id")
private Long id;
@Column(name = "name", n
浏览 2提问于2015-10-14得票数 2
回答已采纳
1回答
进口java.util.Comparator；进口java.util.PriorityQueue；
公共类minMaxHeap {
static class PQsort implements Comparator<Integer> {
public int compare(Integer one, Integer two) {
return two - one;
}
}
public static void main(String[] args) {
int[] ia = { 1,
浏览 1提问于2015-04-27得票数 0
回答已采纳
我对春天很陌生。我创建了一个bean类和一个配置文件，如下所示：
Beans.xml
<?xml version="1.0" encoding="UTF-8"?>
<beans xmlns="http://www.springframework.org/schema/beans"
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xsi:schemaLocation=" http://www.springframework.org/
浏览 3提问于2013-11-12得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
