PTA 7-224 sdut-C语言实验-排序问题

2023-12-05 00:20

本文主要是介绍PTA 7-224 sdut-C语言实验-排序问题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

输入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 i=0; i<N; i++){scanf("%d", &arr[i]);arr2[i] = arr[i];}// 使用qsort函数对arr2数组进行排序,排序依据是cmp_int函数qsort(arr2, N, sizeof(int), cmp_int);// 输出排序后的arr2数组for(int i=0; i<N; i++){if(i == N-1) printf("%d", arr2[i]);elseprintf("%d ", arr2[i]); }printf("\n"); // 遍历排序后的arr2数组,找出每个元素在原始arr数组中的位置for(int i=0; i<N; i++) {for(int j=0; j<N; j++) {if(arr2[i] == arr[j]) // 找到匹配的元素{if(i == N-1) printf("%d", j+1); elseprintf("%d ", j+1);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(i==9)printf("%d",arr[i]);elseprintf("%d ", arr[i]);}printf("\n");// 遍历for (i = 0; i < 10; i++) {if(i==9)printf("%d",index[i]);elseprintf("%d ", index[i]);}return 0;
}

这篇关于PTA 7-224 sdut-C语言实验-排序问题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/455435

相关文章

IntelliJ IDEA 中配置 Spring MVC 环境的详细步骤及问题解决

《IntelliJIDEA中配置SpringMVC环境的详细步骤及问题解决》:本文主要介绍IntelliJIDEA中配置SpringMVC环境的详细步骤及问题解决,本文分步骤结合实例给大... 目录步骤 1:创建 Maven Web 项目步骤 2:添加 Spring MVC 依赖1、保存后执行2、将新的依赖

Spring 中的循环引用问题解决方法

《Spring中的循环引用问题解决方法》:本文主要介绍Spring中的循环引用问题解决方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录什么是循环引用?循环依赖三级缓存解决循环依赖二级缓存三级缓存本章来聊聊Spring 中的循环引用问题该如何解决。这里聊

Spring Boot中JSON数值溢出问题从报错到优雅解决办法

《SpringBoot中JSON数值溢出问题从报错到优雅解决办法》:本文主要介绍SpringBoot中JSON数值溢出问题从报错到优雅的解决办法,通过修改字段类型为Long、添加全局异常处理和... 目录一、问题背景:为什么我的接口突然报错了?二、为什么会发生这个错误?1. Java 数据类型的“容量”限制

C语言中位操作的实际应用举例

《C语言中位操作的实际应用举例》:本文主要介绍C语言中位操作的实际应用,总结了位操作的使用场景,并指出了需要注意的问题,如可读性、平台依赖性和溢出风险,文中通过代码介绍的非常详细,需要的朋友可以参... 目录1. 嵌入式系统与硬件寄存器操作2. 网络协议解析3. 图像处理与颜色编码4. 高效处理布尔标志集合

Go语言开发实现查询IP信息的MCP服务器

《Go语言开发实现查询IP信息的MCP服务器》随着MCP的快速普及和广泛应用,MCP服务器也层出不穷,本文将详细介绍如何在Go语言中使用go-mcp库来开发一个查询IP信息的MCP... 目录前言mcp-ip-geo 服务器目录结构说明查询 IP 信息功能实现工具实现工具管理查询单个 IP 信息工具的实现服

关于MongoDB图片URL存储异常问题以及解决

《关于MongoDB图片URL存储异常问题以及解决》:本文主要介绍关于MongoDB图片URL存储异常问题以及解决方案,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐... 目录MongoDB图片URL存储异常问题项目场景问题描述原因分析解决方案预防措施js总结MongoDB图

SpringBoot项目中报错The field screenShot exceeds its maximum permitted size of 1048576 bytes.的问题及解决

《SpringBoot项目中报错ThefieldscreenShotexceedsitsmaximumpermittedsizeof1048576bytes.的问题及解决》这篇文章... 目录项目场景问题描述原因分析解决方案总结项目场景javascript提示:项目相关背景:项目场景:基于Spring

解决Maven项目idea找不到本地仓库jar包问题以及使用mvn install:install-file

《解决Maven项目idea找不到本地仓库jar包问题以及使用mvninstall:install-file》:本文主要介绍解决Maven项目idea找不到本地仓库jar包问题以及使用mvnin... 目录Maven项目idea找不到本地仓库jar包以及使用mvn install:install-file基

C 语言中enum枚举的定义和使用小结

《C语言中enum枚举的定义和使用小结》在C语言里,enum(枚举)是一种用户自定义的数据类型,它能够让你创建一组具名的整数常量,下面我会从定义、使用、特性等方面详细介绍enum,感兴趣的朋友一起看... 目录1、引言2、基本定义3、定义枚举变量4、自定义枚举常量的值5、枚举与switch语句结合使用6、枚

usb接口驱动异常问题常用解决方案

《usb接口驱动异常问题常用解决方案》当遇到USB接口驱动异常时,可以通过多种方法来解决,其中主要就包括重装USB控制器、禁用USB选择性暂停设置、更新或安装新的主板驱动等... usb接口驱动异常怎么办,USB接口驱动异常是常见问题,通常由驱动损坏、系统更新冲突、硬件故障或电源管理设置导致。以下是常用解决