程序35最大最小交换(代码片段)

doudou2018 doudou2018     2022-12-26     612

关键词:

2018-08-12

题目:输入数组,最大的与第一个元素交换,最小的与最后一个元素交换,输出数组。

 1 package SuanFa;
 2 
 3 import java.util.Arrays;
 4 
 5 public class Demo35 
 6 
 7     public static void main(String[] args) 
 8         // TODO Auto-generated method stub
 9         //题目:输入数组,最大的与第一个元素交换,最小的与最后一个元素交换,输出数组
10         function();
11     
12     public static void function() 
13         //我们分别找出最大,最小的值,然后放在数组的头和尾
14         int[] array=3,2,6,7,8,59,44,22;
15         int max=array[0];
16         int max_temp=0;
17         int min=array[0];
18         int min_temp=0;
19         int len=array.length-1;
20         System.out.println("原数组为:");
21         System.out.println(Arrays.toString(array));
22         for (int i = 0; i < array.length; i++) 
23             if (max<array[i]) 
24                 max=array[i];//max记录最大的值
25                 max_temp=i;//记录最大值的原来索引
26                 //System.out.print(max+" ");
27             
28             if (min>array[i]) 
29                 min=array[i];//min 记录最小的值
30                 min_temp=i;//记录最小值对应的索引
31             
32             
33             
34         
35         //把对应位置的值交换位置
36         array[max_temp]=array[0];
37         array[0]=max;
38         
39         array[min_temp]=array[len];
40         array[len]=min;
41         
42         System.out.println("交换后数组为:");
43         System.out.println(Arrays.toString(array));
44         
45     
46 
47 

 

原数组为:
[3, 2, 6, 7, 8, 59, 44, 22]
交换后数组为:
[59, 22, 6, 7, 8, 3, 44, 2]




1120:最值交换(代码片段)

题目描述有一个长度为n的整数序列。请写一个程序,先把序列中的最小值与第一个数交换,再把最大值与最后一个数交换。输出转换好的序列。分别编写两个函数MinIndex()和MaxIndex()来计算最小值下标和最大值下标。 intMinIndex(inta[... 查看详情

第三次过程性考核(代码片段)

...ster7-4 交换最小值和最大值 (15分)本题要求编写程序,先将输入的一系列整数中的最小值与第一个数交换,然后将最大值与最后一个数交换,最后输出交换后的序列。注意:题目保证最大和最小值都是唯一的。输入格式... 查看详情

hdu6351beautifulnow(代码片段)

...点我呀:)【题意】你可以最多交换k次数字。让你组成一个最大的和一个最小的数字。【题解】直接写个bfs.求出所有状态的最小交换次数。但是最大值和最小值分开写。做最大值的时候。假设要交换x[i],x[j](i<j且x[i]是数字的高位... 查看详情

zznuoj_c语言1120:最值交换(附完整源码)(代码片段)

题目描述有一个长度为n的整数序列。请写一个程序,先把序列中的最小值与第一个数交换,再把最大值与最后一个数交换。输出转换好的序列。  分别编写两个函数MinIndex()和MaxIndex()来计算最小值下标和最大值下标。 ... 查看详情

尝试交换数组中的最大和最小数字

...时间】:2021-01-0800:28:28【问题描述】:我正在尝试在我的程序中交换数组中的最大值和最小值。代码如下:publicstaticvoidmain(String[]args)Scannerin=newScanner(System.in);intmyArray[]=newin 查看详情

hdu6351beautifulnow(dfs)多校题解(代码片段)

...k次,不需要达到。这道题dfs暴力就行,我们按照全排列最大最小去找每一位应该和后面哪一位交换。k=0没判断好WA了2发...如果k>=len-1,那么最大最小就是直接sort非前导零的答案。如果k<len-1,那么我们交换肯定从最大位数交... 查看详情

几种排序算法(代码片段)

...序1#思想就是相邻两数比较交换顺序,每一轮排序可以选出最大或最小值2list=[26,4,2,52,34,234,35,23]3#print(list[0])4x=05y=16z=len(list)7whilez>=1:8foriinrange(1,z):#这样一趟排序可以把列表的最小值排出,排length-1趟就可以排完9iflist[x]<list[y]:10t... 查看详情

选择排序(代码片段)

...,基本思想:每一趟从待排序的数据元素中选择最小(或最大)的一个元素作为首元素,直到所有元素排完为止。简单选择排序是不稳定排序。 在算法实现时,每一趟确定最小元素的时候会通过不断地比较交换来使得首位置... 查看详情

分治法求最大最小(代码片段)

1#include<stdio.h>2/*分治法计算最大值和最小值的算法程序,递归实现*/3voidmaxmin2(intd[],intleft,intright,int*max,int*min)//数组,头,尾,最大值,最小值45intmax1,min1;6//递归最小时处理7if(left==right)//如果只有一个数即使最大也是最小8*max=... 查看详情

内排序-简单选择排序(代码片段)

...想: 每次从序列(i=0.1.2.......n-1)中选出一个i值作为最大或者最小值如此下去完成排序,具体做法是假定,i是最小或最大,再和i+1.....n-1的值比较,以确定最大或者最小的序号,而后交换他们的值。packageSort;publicclassSelectSortpubl... 查看详情

最大公约数和最小公倍数(代码片段)

...入的测试数据占一行.从键盘输入a,b.当输入为0和0时程序结束.输出输出最大公约数和最小公倍数.每一组测试数据的输出结果占一行.最大公约数和最小公倍数之间有两个空格隔开.样例输入265600样例输出26130#include<stdio.... 查看详情

css最大/最小宽度和最大/最小高度(代码片段)

查看详情

鸡尾酒排序(代码片段)

...的排序效能3.排序过程先对数组从左到右排序(升序)将最大的数字放在最右端再对数组从右到左排序(降序)将最小的数字放在最左端以此类推(先找最大,再找最小,然后找第二大,再找第二小),不断缩小未排序数字的范... 查看详情

java程序员用代码,计算最大公约数和最小公倍数(代码片段)

作者:小傅哥博客:https://bugstack.cn源码:https://github.com/fuzhengwei/java-algorithms沉淀、分享、成长,让自己和他人都能有所收获!😄一、前言嘿,小傅哥怎么突然讲到最大公约数了?这么想你肯定是没... 查看详情

javascript按最小交换调用排序(代码片段)

查看详情

c语言入门算法丨冒泡排序算法详解,绝不摆烂。(代码片段)

...行排序,实现思路是:从待排序序列中找出一个最大值或最小值,这样的操作执行n-1次,最终就可以得到一个有序序列。举个例子,对14,33,27,35,10序列进行升序排序(由小到大排序),冒泡排序算法... 查看详情

zznuoj_用c语言编写程序实现1157:最大值和最小值(指针专题)(附完整源码)(代码片段)

题目描述求n个整数中的最大值和最小值。要求定义一个函数max_min,求一个数组的最大值和最小值,其余功能在main()函数中实现。max_min函数原型如下: voidmax_min(inta[],intn,int*maxp,int*minp)//数组a有n个元素,将数组中的最大值存... 查看详情

最小费用最大流问题(代码片段)

最小费用最大流问题最小费用最大流问题:在最大流有多组解时,给每条边在附上一个单位费用的量,问在满足最大流时的最小费用是多少?来搞清楚一些概念:最小费用最大流:指满足源点流出的流量最大且流量平衡时,总费... 查看详情