c++一维数组升序排序后返回原索引值

最新推荐文章于 2022-08-04 00:35:52 发布

孙俏俏

最新推荐文章于 2022-08-04 00:35:52 发布

阅读量2.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： c++

本文链接：https://blog.youkuaiyun.com/weixin_40604744/article/details/85105729

c++ 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个使用C语言实现的数组排序算法，通过冒泡排序的方式对数组进行升序排列，并同时调整对应的索引数组，以记录原始元素的位置。代码中详细展示了如何分配内存、比较和交换数组元素及其索引，最后打印排序后的索引，帮助理解数组排序的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<malloc.h>
#include <stdlib.h>
int *sortIndex(int b[], int n)
{
   int *m;
   int temp;
   m = (int*)malloc(sizeof(int)*n);
   for (int i = 0; i < n; i++)
   {
       m[i] = i;
   }

   for (int i = 0; i < n; i++)
   {

       for (int j = 0; j<n-1; j++)
       {
           if (b[j]>b[j + 1])
           {
               temp = b[j];
               b[j] = b[j + 1];
               b[j + 1] = temp;

               temp = p[j];
               m[j] = p[j + 1];
               m[j + 1] = temp;
           }
       }

   }

   for (int i = 0; i < n; i++)
   {
       printf("%3d", m[i]);
   }
   printf("\n");
   return m;
   free(m);
}

void main()
{
int b[5] = { 5, 4, 3, 2, 1 };
int *m;

m= sortIndex(b, 5);//返回排序后原序号
   for (size_t i = 0; i<5; i++)
       printf("%3d", b[i]);//此时输出的数组已经为排好序后的数组
   printf("\n");

   system("pause");
   return ;
}