冒泡排序同时对下标进行排序

最新推荐文章于 2023-03-15 14:20:48 发布

原创最新推荐文章于 2023-03-15 14:20:48 发布 · 2.1k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#struct #include #null

收录于

C++ 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一个使用C++实现的数组排序程序，该程序不仅能够对数组进行排序，还能记录并输出排序前后各元素的位置变化。通过随机生成整数填充数组，并采用冒泡排序算法对数组进行升序排列，同时利用结构体记录每个元素的原始索引。

#include <iostream> #include <stdlib.h> #include <time.h> using namespace std; #define size 10 struct temp { int number; int index; }; int main() { int i = 0; int s[size]; //通过随机数得到数组的初始值 srand(time(NULL)); struct temp tmp[size]; for (i=0; i<size; i++) { s[i] = rand() % 100; tmp[i].number = s[i]; tmp[i].index = i; } cout << "输入的数组是：" << endl; for (i=0; i<size; i++) cout << s[i] << endl; for (int j=0; j<size;j++) { for (int i=size-2; i>=j; i--) if (s[i] > s[i+1]) { int t = s[i]; s[i] = s[i+1]; s[i+1] = t; temp tt; tt.index = tmp[i].index; tmp[i].index = tmp[i+1].index; tmp[i+1].index = tt.index; } } cout << endl << "排序后的数组是：" << endl; for (i=0;i < size;i++) cout << s[i] << endl; cout << "排序后的数组下标是：" << endl; for (i=0; i<size; i++) cout << tmp[i].index << endl; }