排序：C++ 对数组进行排序并返还对应索引号

转自：https://blog.csdn.net/sinat_31425585/article/details/74612768

刚写代码，需要对一个数组进行排序，并返还对应索引号，参考了integrity0123：点击打开链接和陈鹏万里：点击打开链接的代码，主要思想是另外生成一个与需要进行排序数组相同大小的保存索引号数组，排序的过程中，对索引号数组进行相同的操作。现在做一下笔记mark一下，具体demo如下：

#include <vector>
#include <iostream>using namespace std;void BubbleSort(float  *p, int length, int * ind_diff)
{for (int m = 0; m < length; m++){ind_diff[m] = m;}for (int i = 0; i < length; i++){for (int j = 0; j < length- i - 1; j++){if (p[j] > p[j + 1]){float temp = p[j];p[j] = p[j + 1];p[j + 1] = temp;int ind_temp = ind_diff[j];ind_diff[j] = ind_diff[j + 1];ind_diff[j + 1] = ind_temp;}}}
}void main()
{float a[8] = { 1.0, 1.8, 1.5, 1.1, 4.3, 5.5, 2.2, 8.8 };int ind[8] = { 0 };BubbleSort(a, 8, ind);for (int i = 0; i < 8; i++){cout << "value: " << a[i] << "Index: " << ind[i] << endl;}
}

排序：C++ 对数组进行排序并返还对应索引号相关推荐

选择排序法对数组进行排序
package selectionSort;import java.util.Arrays;public class Exam { //使用选择排序法对数组进行排序public static void ...
numpy np.sort()函数（指定对某一轴进行排序，返回数组的排序副本）（成对数组不要用这个排，用哪个啥lexsort()或argsort()都行）
指定对哪一层进行排序,如果需排序的是多维数组,特别是那种np.sort()貌似不太友好 from numpy\core\fromnumeric.py @array_function_dispatch( ...
2个数组合并排序 php,php数组的排序|数组的合并
数组的排序, 数组的合并, 数组成员的统计, 数组的交差并补等,任意选一个专题,至少10个函数,写出演示案例数组的排序, 数组的合并, 数组成员的统计, 数组的交差并补等,任意选一个专题,至少10个函 ...
php array rsort,PHP数组的排序
PHP数组的排序引导语:为了处理方便, 把具有相同类型的若干变量按有序的形式组织起来的一种形式.这些按序排列的同类数据元素的'集合称为PHP数组,以下是小编整理的PHP数组的排序,欢迎参考阅读! 数 ...
php 数组从小到大排序,PHP 数组排序-php数组的排序函数
数组中的元素能够以字母或数字顺序进行升序或降序排序. PHP - 数组的排序函数在本节中,我们将学习如下 PHP 数组排序函数: sort() - 以升序对数组排序 rsort() - 以降序对数组 ...
js排序数组并返回排序后原数组的索引排序
背景:最近一朋友面试,二面机试题,题目大意是: 从百度天气的一个api取得天气数据,前端展示天气数据,穿衣指数,点击温度栏进行一个升温降温排序,以及不排序接口地址:http://api.map.ba ...
c语言char数组排序,使用冒泡排序对char数组进行排序
使用冒泡排序对char数组进行排序. 参考实现代码 #include #define SIZE 21 int main() { char bubble[] = "C Programming ...
java合并排序_Java中的合并排序算法
合并排序算法是一种分而治之的算法.在分而治之的范式中,一个问题被分解成较小的问题,其中每个小问题仍然保留着大问题的所有属性--大小除外.为了解决原始问题,每个部分都是单独解决的,然后这些部分又合并在一 ...
js数组的排序 sort详解
1.简单数组简单排序 <script type="text/javascript">var arrSimple=new Array(1,8,7,6);arrSimple ...

排序：C++ 对数组进行排序并返还对应索引号

排序：C++ 对数组进行排序并返还对应索引号相关推荐

最新文章

热门文章