首页 > 编程语言 > 详细

数据结构-数组

时间:2021-04-25 23:28:32      阅读:41      评论:0      收藏:0      [点我收藏+]

任务

输入N个整数,存入数组,实现以下函数:

  1. 实现数组内容原地逆置;
  2. 找出数组中的最大元素与第一个元素交换;
  3. 输出数组元素的值
  4. 编写一个主程序,测试以上3个函数。

代码实现

#include<stdio.h>

void swap(int array[], int indexF, int indexS){
	// func: 交换int数组的元素 
	// :param array: 给定数组
	// :param indexF: 交换索引1
	// :param indexS: 交换索引2
	// return: 无 
	 
	int tp;
	tp = array[indexF];
	array[indexF] = array[indexS];
	array[indexS] = tp;
}

void reverse(int array[], int len){
        // func: 反转int数组的元素 
	// :param array: 给定数组
	// :param len: 数组长度 
	// return: 无 
	
	if(len<=1){
		return;
	}
	
	int i, tp;
	
	for(i=0;i<=len/2-1;i++){
		swap(array, i, len-1-i);
	}
}

void exchangeMax2F(int array[], int len){
    // func: 交换int数组的第一个的元素和最大值的位置 
    // :param array: 给定数组
    // :param len: 数组长度 
    // return: 无 
	
    if(len<=1){
		return;
	}
	
	int MAX_index=0, i, tp;
	for(i=1;i<len;i++){
		if(array[i]>=array[MAX_index]){
			MAX_index = i;
		}
	}
	
	swap(array, 0, MAX_index);
}

void printArray(int array[], int len){
        // func: 打印int数组的元素 
	// :param array: 给定数组
	// :param len: 数组长度 
	// return: 无 
	
	int i;
	printf("array is: \n");
	for(i=0;i<len;i++){
		printf("%d ", array[i]);
	}
	printf("\n");
}

数据结构-数组

原文:https://www.cnblogs.com/ag-chen/p/14701523.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!