使用函数的选择法排序

本题要求实现一个用选择法对整数数组进行简单排序的函数。

函数接口定义:

void sort( int a[], int n );

其中a是待排序的数组,n是数组a中元素的个数。该函数用选择法将数组a中的元素按升序排列,结果仍然在数组a中。

裁判测试程序样例:

#include <stdio.h>
#define MAXN 10void sort( int a[], int n );int main()
{int i, n;int a[MAXN];scanf("%d", &n);for( i=0; i<n; i++ )scanf("%d", &a[i]);sort(a, n);printf("After sorted the array is:");for( i = 0; i < n; i++ )printf(" %d", a[i]);printf("\n");return 0;
}/* 你的代码将被嵌在这里 */

输入样例:

4
5 1 7 6

输出样例:

After sorted the array is: 1 5 6 7
void sort( int a[], int n )
{int i,j,t;for(i=0;i<n-1;i++){for(j=i+1;j<n;j++){if(a[i]>a[j]){t=a[i];            //交换两组数据a[i]=a[j];a[j]=t;}}}return a[n];
}

 

void sort( int a[], int n )
{int i,j;for(i=0;i<n-1;i++){for(j=i+1;j<n;j++){if(a[i]>a[j]){a[i]=a[i]^a[j];        //异或^:比较两个二进制数,相同为0,不同为1a[j]=a[i]^a[j];a[i]=a[i]^a[j];}}}return a[n];
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/594414.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

15、Kubernetes核心技术 - 探针

目录 一、概述 二、探针类型 2.1、就绪探针&#xff08;Readiness Probe&#xff09; 2.2、存活探针&#xff08;Liveness Probe&#xff09; 三、探针探测方法 3.1、exec 3.2、httpGet 3.3、tcpSocket 四、探针配置项 五、探针使用 5.1、就绪探针&#xff08;Readin…

自定义异常面试及答案(2024)

1、为什么要使用自定义异常&#xff1f; 使用自定义异常&#xff08;Custom Exceptions&#xff09;在程序设计中是一个良好的实践&#xff0c;它有几个重要的好处&#xff1a; 提高代码可读性&#xff1a; 自定义异常的名称如果能清晰表达出异常的情况&#xff0c;那么阅读代…

springboot整合ftp服务器实现上传与下载

springboot整合ftp服务器实现上传与下载 1. 添加依赖 在项目的pom.xml文件中添加spring-boot-starter-web和commons-net的依赖&#xff1a; <dependencies><dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-…

Java框架相关高频面试题

一&#xff0c;Spring 1&#xff0c;Spring框架中单例bean是线程安全的吗&#xff1f; 2&#xff0c;什么是AOP&#xff1f;你项目有用过吗&#xff1f; 3&#xff0c;Spring事务的失效场景有哪些&#xff1f; 发生自身调用&#xff08;类中使用this调用本类的方法&#xff0…

全国计算机等级考试| 二级Python | 真题及解析(9)

一、选择题 1. 以下关于程序设计语言的描述,错误的选项是: A Python语言是一种脚本编程语言 B汇编语言是直接操作计算机硬件的编程语言 C程序设计语言经历了机器语言、汇编语言、脚本语言三个阶段 D编译和解释的区别是一次性翻译程序还是每次执行时都要翻译程序 正确答…

java每日一题——找出区间内的素数(答案及编程思路)

前言&#xff1a; 学习编程还是要做大量练习呀&#xff0c;不能只学不练&#xff0c;一个题目可以从多个角度去解决&#xff0c;可以全方面巩固知识点。每天记录一点点&#xff0c;daydayup&#xff01; 题目&#xff1a;判断101-200之间有多少个素数&#xff0c;并输出所有素数…

这货能大大增强ChatGpt的战斗力

今天我给你介绍一个能大大增强ChatGpt的战斗力的工具&#xff1a; gapier。 注册gapier ChatGpt推出了GPTs的功能&#xff0c;在创建GPTs的时候有个Actions的选项&#xff0c;是给我们调用第三方接口用的&#xff0c;以前一直不知道这么用。 直到我发现了一个网站&#xff1a…

11.盛水最多的容器(双指针,C解法)

题目描述&#xff1a; 给定一个长度为 n 的整数数组 height 。有 n 条垂线&#xff0c;第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线&#xff0c;使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明&#xff1a;…

FX3U-1PG使用

作为扩展模块的安装 伺服驱动器的参数设置 1.设置为0&#xff0c;为位置模式&#xff0c;发送脉冲控制&#xff1b; 2. 设置旋转方向&#xff0c;以及脉冲方式&#xff0c;通常设置为01&#xff0c;因为FX3U-1PG只支持正方向脉冲负方向脉冲方式&#xff1b; 当然想改变电机运…

图灵完备 / 图灵机 / 状态转移

图灵完备 "图灵完备"是计算理论中的一个概念&#xff0c;指的是一种计算系统或编程语言具有足够的能力来模拟图灵机&#xff08;Turing machine&#xff09;。 艾伦图灵提出了图灵机的概念&#xff0c;这是一种理论计算机模型&#xff0c;可以执行算法。图灵完备性…

PostgreSQL学习笔记01

RDS RDS是Relational Database Service&#xff08;关系型数据库服务&#xff09;的简称&#xff0c;它是亚马逊AWS提供的一种托管式关系型数据库服务。RDS旨在简化数据库的设置、运维和扩展&#xff0c;使开发人员可以专注于应用程序的开发&#xff0c;而不必关注基础设施的管…

docker如何配置阿里云镜像加速?

登录阿里云后&#xff0c;我们点击右上角的控制台&#xff0c;控制台中搜索镜像加速服务&#xff0c;然后点击帮助文档的官方镜像加速&#xff1a; 点击容器镜像服务控制台&#xff1a; 在镜像工具里面的镜像加速器中就可以看到&#xff1a; 分别执行即可&#xff1a; 之后我们…

Python调用C++/C

#include<iostream> extern "C" {int foo(int a, int b) {std::cout << "a b " << a b << std::endl;return a b;} } 如果是编译C代码&#xff0c;需要写上 extern "c" 生成动态文件&#xff1a;g -shared -o tes…

Docker与虚拟机的比对

在Windows操作系统上的对比&#xff1a; 但是官方还是建议我们尽量不要将Docker直接安装到Windows操作系统上。

k8s---声明式资源管理(yml文件)

在k8s当中支持两种声明资源的方式&#xff1a; 1、 yaml格式&#xff1a;主要用于和管理资源对象 2、 json格式&#xff1a;主要用于在API接口之间进行消息传递 声明式管理方法(yaml)文件 1、 适合对资源的修改操作 2、 声明式管理依赖于yaml文件&#xff0c;所有的内容都在y…

5大自动化测试的Python框架,看完就能涨薪5k 【实用干货】

目前&#xff0c;它在Tiobe指数中排名第三个&#xff0c;仅次于Java和C。随着该编程语言的广泛使用&#xff0c;基于Python的自动化测试框架也应运而生&#xff0c;且不断发展与丰富。 因此&#xff0c;开发与测试人员在为手头的项目选择测试框架时&#xff0c;需要考虑许多方…

微服务(12)

目录 56.k8s是怎么进行服务注册的&#xff1f; 57.k8s集群外流量怎么访问Pod&#xff1f; 58.k8s数据持久化的方式有哪些&#xff1f; 59.Relica Set和Replication Controller之间有什么区别&#xff1f; 60.什么是Service Mesh&#xff08;服务网格&#xff09;&#x…

《小学生》知网期刊投稿方式、投稿邮箱

《小学生》是国家新闻出版总署批准的正规期刊&#xff0c;杂志立足教育&#xff0c;服务全国&#xff0c;致力于为广大基础教育工作者搭建一个展示基础教育理论研究成果&#xff0c;交流经验、合作共进的学术平台。是广大专家、学者、教师、学子发表论文、交流信息的重要平台。…

【EI会议征稿通知】第三届艺术设计与数字化技术国际学术会议( ADDT 2024)

第三届艺术设计与数字化技术国际学术会议( ADDT 2024&#xff09; 2024 3rd International Conference on Art Design and Digital Technology 所谓艺术设计&#xff0c;就是将艺术的审美感应用到与日常生活密切相关的设计中&#xff0c;使其不仅具有审美功能&#xff0c;而且…

python 函数参数验证器 pyparamvalidate

pyparamvalidate 是一个简单易用的函数参数验证器。它提供了各种内置验证器&#xff0c;支持自定义验证规则&#xff0c;有助于 python 开发人员轻松进行函数参数验证&#xff0c;提高代码的健壮性和可维护性。 项目地址&#xff1a;github 安装 pip install pyparamvalidat…