c++ - 在C ++中对排列进行排序的最便宜的方法是什么？

问题是：

您必须使用一系列交换以升序排列（排列：从1到N的数字以随机顺序排列）。每个掉期都有一个价格，并且有5种价格类型。编写一个程序，以最小的价格对给定的数组进行排序。价格有两种： priceByValue和priceByIndex 。所有一种价格都以2个二维数组N * N给出。示例如何获取价格：您要交换排列中的第2个和第5个元素，其值分别为4和7。此交换的价格为priceByValue [4] [7] + priceByIndex [2] [5] 。

为了获得所有价格（排列元素的值从1开始），所有数组的索引都从1（而不是从0）开始计数：priceByIndex [2] [5]实际上是priceByIndex [ 1] [4]的代码。此外，从二维数组访问价格的索引顺序并不重要：priceByIndex [i] [j] = priceByIndex [j] [i]和priceByIndex [i] [i]始终等于0。（priceByValue相同）

价格类型：

价格[i] [j] = 0;
价格[i] [j] = 1到4 * N之间的随机数；
价格[i] [j] = | i-j | * 6;
价格[i] [j] = sqrt（| i-j |）* sqrt（N）* 15/4;
价格[i] [j] = max（i，j）* 3;

当您通过索引访问价格时，i和j是要从原始数组交换的元素的索引；当您按值访问价格时，i和j是要从原始数组交换的元素的值。（而且它们总是从1开始计数）

提供的信息： N-1到400之间的整数，混合数组，priceByIndex类型，priceByIndex矩阵，priceByValue类型，priceByValue矩阵。（矩阵的所有元素都来自给定的类型）

应该在屏幕上显示的内容：交换次数，所有交换（仅按索引-2 5表示您交换了第2个和第3个元素）和价格。

当我仍在学习C ++时，我想知道对数组进行排序的最有效方法是什么，以便尝试以最小的成本找到排序。可能存在一种方法来访问一系列交换，这些交换产生一个排序后的数组，并查看哪个数组的价格最小，我需要通过交换按值和索引均接近的元素来对数组进行排序，但是我不这样做知道该怎么做。如果有人可以给我一个解决方法，让我找到最便宜的代码，我将不胜感激。预先谢谢你！

更多：这个问题可能没有解决办法，我只是想使结果接近理想值。

在C ++中对排列进行排序的最便宜的方法是什么？

2 个答案: