手机网站开发工具 2018,多米诺网站建设服务,同一网站能否同时运行php和asp,买产品做企业网站还是博客输入10个整数#xff0c;将它们从小到大排序后输出#xff0c;并给出现在每个元素在原来序列中的位置。
输入格式:
输入数据有一行#xff0c;包含10个整数#xff0c;用空格分开。
输出格式:
输出数据有两行#xff0c;第一行为排序后的序列#xff0c;第二行为排序…输入10个整数将它们从小到大排序后输出并给出现在每个元素在原来序列中的位置。
输入格式:
输入数据有一行包含10个整数用空格分开。
输出格式:
输出数据有两行第一行为排序后的序列第二行为排序后各个元素在原来序列中的位置。
输入样例:
1 2 3 5 4 6 8 9 10 7输出样例:
在这里给出相应的输出。例如
1 2 3 4 5 6 7 8 9 10
1 2 3 5 4 6 10 7 8 9 这段代码没有考虑数组中可能存在相同元素的情况如果数组中有重复的元素该程序只会输出找到的第一个匹配元素的位置。
#include stdio.h
#include stdlib.h#define N 10 // 定义常量N为10表示数组的大小// 自定义比较函数用于qsort函数中比较两个整数的大小
int cmp_int(const void* e1,const void* e2)
{return *(int*)e1-*(int*)e2;
}int main()
{int arr[N]; int arr2[N]; // 数组arr2存放arr数组的副本for(int i0; iN; i){scanf(%d, arr[i]);arr2[i] arr[i];}// 使用qsort函数对arr2数组进行排序排序依据是cmp_int函数qsort(arr2, N, sizeof(int), cmp_int);// 输出排序后的arr2数组for(int i0; iN; i){if(i N-1) printf(%d, arr2[i]);elseprintf(%d , arr2[i]); }printf(\n); // 遍历排序后的arr2数组找出每个元素在原始arr数组中的位置for(int i0; iN; i) {for(int j0; jN; j) {if(arr2[i] arr[j]) // 找到匹配的元素{if(i N-1) printf(%d, j1); elseprintf(%d , j1);break; // 找到匹配退出内层循环}}}return 0;
}改进代码思路
1.冒泡排序并且同时对两个数组进行操作一个是实际存储数据的数组 arr另一个是用于跟踪原始位置的数组 index
2. 数组 arr 用于存储用户输入的整数数组 index 初始时被设置为 {1, 2, 3, ..., 10}表示每个元素的初始位置
4. 程序调用 bubble_sort 函数对数组 arr 进行排序同时修改数组 index 以反映排序过程中每个元素的位置变化。
这个程序的关键点在于它不仅对输入的整数进行排序还通过维护一个额外的 index 数组来跟踪排序过程中每个元素的位置变化。 #include stdio.h
// 升序
void bubble_sort(int arr[], int index[], int n) {int i, j, temp, temp_idx;for (i 0; i n - 1; i) {for (j 0; j n - 1 - i; j) {if (arr[j] arr[j 1]) {temp arr[j];arr[j] arr[j 1];arr[j 1] temp;temp_idx index[j];index[j] index[j 1];index[j 1] temp_idx;}}}
}int main() {int arr[10];int index[10];int i;for (i 0; i 10; i) {scanf(%d, arr[i]);index[i] i 1;}// 冒泡bubble_sort(arr, index, 10);for (i 0; i 10; i) {if(i9)printf(%d,arr[i]);elseprintf(%d , arr[i]);}printf(\n);// 遍历for (i 0; i 10; i) {if(i9)printf(%d,index[i]);elseprintf(%d , index[i]);}return 0;
}
