高级选择排序，找到数组中的两个最小值！ [英] Advanced selection sort , find the two minimums in the array!

问题描述

嘿伙计们！

我的问题是让选择排序算法更高级，是在数组中找到两个最小值（min_2> min_1）然后根据算法对其进行排序应该使用，我写的代码谁会正确找到两个最小值，但我的问题是我应该把交换函数正确排序数组。

有什么建议吗？



我尝试过：

Hey guys!
my question is to make "Selection sort algorithm" more advanced , is to find two minimums in the array where (min_2>min_1) and then sort it according to the algorithm that should be used ,I wrote the code who will find two minimums correctly ,but my problem is where I should put "swap" function to sort the array correctly.
any suggestions please?

What I have tried:

<pre>
#include<iostream>
using namespace std;
void swap(int &x, int &y)
{
	int temp;
	temp = x;
	x = y;
	y = temp;

}
void Sort(int a[], int n)
{
	int min, min2, i;
	for (i = 0; i < n - 1; i += 2){
		min = i;
		min2 = i + 1;
		if (a[min]>a[min2])
		{
			swap(a[min],a[min2]);
		}

		for (int j = 0; j < n; j++)
		{
			if (a[j] < a[min]){

				min2 = min;
				min = j;
			
			}
			

			else if (a[j] < a[min2]){
			
				min2 = j;


			}
		}
		
	}
	cout << a[min] << endl;
	cout << a[min2] << endl;

}

推荐答案

if (a[min]>a[min2])
{
    min2 = min;
    min = min2;
}

这会将两个值都设置为 min 中的值。您应该使用 swap 来交换值。

That will set both values to whatever was in min. You should use swap in order to exchange the values.

min2 = min;
min = min2;

此代码尝试交换2 int，为什么不使用与交换函数相同的技术？



当你不理解你的代码在做什么或为什么它做它的作用时，答案是调试器。

使用调试器看看你的代码在做什么。只需设置断点并查看代码执行情况，调试器允许您逐行执行第1行并在执行时检查变量，这是一个令人难以置信的学习工具。



调试器 - 维基百科，免费的百科全书 [ ^ ]

掌握Visual Studio 2010中的调试 - 初学者指南 [ ^ ]

使用Visual Studio 2010进行基本调试 - YouTube [ ^ ]



调试器在这里向您展示您的代码在做什么你的任务是与它应该做的事情进行比较。

调试器中没有魔法，它没有发现错误，它只是帮助你。当代码没有达到预期的效果时，你就会接近一个错误。

This code try to swap 2 int, why don't you use the same technique as in your swap function ?

When you don't understand what your code is doing or why it does what it does, the answer is debugger.
Use the debugger to see what your code is doing. Just set a breakpoint and see your code performing, the debugger allow you to execute lines 1 by 1 and to inspect variables as it execute, it is an incredible learning tool.

Debugger - Wikipedia, the free encyclopedia[^]
Mastering Debugging in Visual Studio 2010 - A Beginner's Guide[^]
Basic Debugging with Visual Studio 2010 - YouTube[^]

The debugger is here to show you what your code is doing and your task is to compare with what it should do.
There is no magic in the debugger, it don't find bugs, it just help you to. When the code don't do what is expected, you are close to a bug.

这篇关于高级选择排序，找到数组中的两个最小值！的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！