选择排序指针问题

选择排序是一种简单直观的排序算法，它的基本思想是每次从待排序的数据中选择最小（或最大）的元素，放到已排序序列的末尾。该算法通过不断选择剩余元素中的最小值来进行排序，直到所有元素都被排序。

选择排序的步骤如下：

遍历待排序序列，找到最小元素的位置。
将最小元素与待排序序列的第一个元素交换位置。
缩小待排序序列的范围，重复步骤1和步骤2，直到待排序序列为空。

选择排序的优势在于实现简单，不需要额外的存储空间。然而，选择排序的时间复杂度为O(n^2)，在大规模数据排序时效率较低。

选择排序适用于数据量较小的情况，或者在其他排序算法不适用的特殊情况下使用。例如，当数据存储在链表结构中时，选择排序是一种比较合适的排序算法。

腾讯云提供了多种云计算相关产品，其中与排序算法相关的产品包括云服务器（ECS）和弹性MapReduce（EMR）。

云服务器（ECS）：提供了灵活可扩展的计算能力，可以满足不同规模和需求的计算任务。
弹性MapReduce（EMR）：是一种大数据处理服务，可以方便地进行数据分析和处理。

了解更多关于腾讯云产品的信息，请访问腾讯云官方网站：https://cloud.tencent.com/

页面内容是否对你有帮助？

有帮助

没帮助

选择排序指针问题

、

我的选择排序出了点问题。它不会按升序对列表进行排序，事实上，它不会根据我的调试器执行任何操作。我注意到，当我在第42行调试它时，它跳过了条件语句，我不明白它为什么要这样做。我认为问题出在if语句的第二个for循环中。条件语句是假的，而它应该是真的。如果你能指引我正确的方向，我将非常感激。我是来学习的。

浏览 0提问于2017-02-17得票数 3

回答已采纳

2回答

关于插入排序，尤其是为什么说复制比交换快得多？

、、

来自拉弗尔的“Java数据结构与算法”：(关于插入排序(它使用复制+移位而不是交换(用于气泡和选择排序)有人能解释一下这个看似不一致的地方吗？

浏览 0提问于2012-11-14得票数 2

2回答

选择排序中的动态数组和指针问题

、、、、

我做了一个使用动态数组和指针的选择排序程序，但运行这段代码后，我发现数组正在排序，如果我们给出大小输入像4和6，但如果大小输入像5和7等，则不能正确排序。...i在此之前也做过冒泡排序程序，使用相同的指针和动态数组技术，但它在所有条件下都给出了完美的排序数组，我也尝试调试代码，但仍然不理解为什么会发生这种情况如果有人对此有想法，请帮助我。

浏览 27提问于2021-10-06得票数 0

回答已采纳

3回答

为什么一个糟糕的透视表选择会使快速排序变成O(n^2)？

、

对于使用2个指针的快速排序，1个指针从左端到右，另一个从右端到左，当指针发现一个元素相对于轴心位置不正确时停止，当两个指针都停止时，它们交换元素并从该位置继续。但是，为什么一个糟糕的枢轴选择会使快速排序成为O(n^2)？

浏览 0提问于2012-12-19得票数 0

4回答

在C中对链表进行排序(选择排序)

在对链表进行排序时，直接交换值或更改下一个指针的地址更好。使用的方法:选择排序有没有一种方法可以通过改变指针的地址来实现

浏览 1提问于2012-02-20得票数 1

3回答

我正在读一本C++的书，我有点被其中一个挑战问题卡住了。我正在学习有关指针的知识，在这个特定的问题中，我需要对一个结构数组(使用指针)进行排序，其中包含一个由学生姓名组成的字符串和他们得分的两倍。排序之后，结构的数据成员仍然需要匹配，很明显(即正确的名称仍然需要与他们的分数相匹配)。这就是我的问题所在。到目前为止，我已经正确地将分数按升序排列，但名字都弄乱了。我还不能找出原因，部分原因是我仍然在努力完全理解指针以及如何使用它们。我可以正确地进行冒泡<

浏览 2提问于2012-03-03得票数 0

回答已采纳

5回答

使用指针进行选择排序

、、、、

我尝试将指针用于数组以进行选择排序。] = temp; }} while (swap);我收到了很多错误，说方向是非法的，因为当使用*时，它必须是一个指针

浏览 2提问于2015-02-10得票数 0

1回答

使用指针进行选择排序

、、

swapStrings(strings[min], strings[wall]); }这段代码所做的是按照字母顺序对一个2d字符串数组进行排序，我已经测试了它，它正确地工作，现在我的问题是，我如何实现这段代码而不使用数组操作(也就是只使用指针和指针操作)。

浏览 3提问于2016-02-15得票数 0

1回答

没有临时变量不能使用指针对数组进行排序

、、

在不使用x变量的情况下，交换两个整数的值y和tmp的算法是y = x - y;我编写了一个代码，通过将数组传递给方法来对数组进行排序。该方法接受指针*ptr中的数组。因此，数组的元素arr[0], arr[1],...将以指针变量*(ptr + 0), *(ptr + 1),...的形式访问。然而，我面临的问题是，当我试图通过使用指针引用内存位置来交换数组的值时，如果不使用临时变量，数组将不会按照我预期的方式排序，相反，我会看到一些随机元素

浏览 1提问于2017-09-12得票数 0

回答已采纳

1回答

用C++实现链表指针插入排序

、、、、

免责声明:我是一个非常新手的程序员，所以如果这个问题很愚蠢，我道歉。随着最近大学的关闭，我不能再向我的助教寻求帮助了，所以互联网是第二好的选择。我在使用链表时遇到了一些问题--主要是使用插入排序的辅助指针对值进行排序。列表是使用'next‘指针指示方向的数字生成的，我尝试根据每个元素中保存的随机生成的值对列表进行排序，并使用'sort1’指针指示排序后的列表顺序。代码中的问题区域

浏览 0提问于2020-03-26得票数 0

2回答

Mergsort使用指针而不是索引吗？

、、、

所以我需要写一个合并排序算法，可以在不对数组进行索引的情况下对数组进行排序，还是args应该是指针而不是值？ P.S.：非常不熟悉指针操作，所以感谢您的帮助！

浏览 3提问于2015-09-09得票数 0

1回答

在某些情况下，Hoare分区失败了吗？

、、

当时正在处理Hoare分区问题，并意识到Hoare分区似乎无法正确地对项进行排序，此时左右指针同时遇到与支点相等的值。例如，对于数组[0,2,1,0,2,1,2,0]，如果选择1作为枢轴，则左指针和右指针同时会遇到两个1的指针，交换它们，然后继续，给出一个不正确的[0,0,1,0,2,1,2,2]输出。这是否是Hoare分区的一个问题？人们通常如何处理这个案子？

浏览 3提问于2020-03-26得票数 0

回答已采纳

1回答

选择排序问题

、

感觉就像我离得这么近，只是不知道该把什么放在“如果状态”和事情的顺序上。请帮帮忙。也不确定用交换方法做什么好吗？{ { for(int j = i+1; j < words.length; j++) if(words[index]<words[min

浏览 1提问于2014-05-08得票数 0

回答已采纳

2回答

选择排序问题

、、、、

我正在尝试用python创建一个简单的选择排序程序，而不使用任何内置的函数。我现在的问题是我的代码只对列表的第一位进行排序。怎么了？

浏览 26提问于2017-01-30得票数 0

回答已采纳

4回答

选择排序问题

、

我在下面的代码中遇到了一个问题，我试图输入一个单词列表(阿尔法，德尔塔，查利，贝塔)并对它们进行排序；然而，列表首先对所有的大写字母进行排序，然后像(阿尔法，查利，贝塔，德尔塔)那样进行小写排序，尽管我只希望它按字母顺序排序请在下面找到我的选择排序代码： { for(int i = 1; i < amount; i++)

浏览 0提问于2016-12-13得票数 0

2回答

使用STL算法合并大量容器

、、

(你喜欢的)指向某些类的调用RealAlgebraicNumberPtr的指针。它们是排序的。最好的选择是什么？std::merge？我可以同时提供<和==排序。有什么想法吗？

浏览 0提问于2011-11-08得票数 0

回答已采纳

1回答

基于指针算法的选择排序算法

、、、

我需要使用选择排序算法和指针算法对数组元素进行升序排序。这意味着以下内容(使用指针算法)：代码：void swap(double, 4.23, 3.67, 1.5}; sortArray(arr, n); return 0;此代码打印相同的未<em

浏览 4提问于2022-02-04得票数 1

回答已采纳

1回答

C++在对象指针数组上使用selectionSort算法

、、、

我试图利用选择排序算法对作为每个对象的成员变量的int上的对象指针数组进行排序。getter函数是getVar()，工作正常。显然，这里的内容将无法工作，因为我最终试图用一个对象指针交换一个int。(我在这个话题上看到了几个类似的问题，但没有一个是这样的。)谢谢。

浏览 1提问于2016-02-21得票数 3

回答已采纳

1回答

对指针数组使用选择排序

、、、

我目前正在尝试使用选择排序对指针数组进行排序，但没有成功。我需要对一个只有指针的int值数组进行排序。我已经将值存储在数组中，剩下的唯一要做的就是对这些值进行排序。pointer; i < (pointer + size); i++) printf("%d,", *i);printf("\n\n");当我运行程序并打印数据时，输入的值不会排序

浏览 2提问于2013-10-22得票数 0

回答已采纳

1回答