博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数组排序 最大放中间
阅读量:6340 次
发布时间:2019-06-22

本文共 1311 字,大约阅读时间需要 4 分钟。

给定一个数组input[] ,如果数组长度n为奇数,则将数组中最大的元素放到 output[] 数组最中间的位置,

如果数组长度n为偶数,则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上,

然后再按从大到小的顺序,依次在第一个位置的两边,按照一左一右的顺序,依次存放剩下的数。

例如:input[] = {3, 6, 1, 9, 7}   output[] = {3, 7, 9, 6, 1};          

     input[] = {3, 6, 1, 9, 7, 8}    output[] = {1, 6, 8, 9, 7, 3}

         函数接口   void sort(int input[[, int n, int output[])

 

public class SortArry {	public static void main(String[] args) {		int input[] = {3,6,1,9,7};		int output[] = new int[6];		SortArry sortArry = new SortArry();		sortArry.sort(input, 5, output);		for(int i = 0; i< 5; i++)		{			System.out.println(output[i]);		}	}	private void sort(int input[],int n,int output[])	{		//对数组排序 从大到小		if (input == null)		{			System.out.println("数组为空");			return ;		}		bubblesort(input,n);		int low = n/2 - 1;		int high = n/2 + 1;		output[n/2] = input[0]; 		for(int i = 1; i < n; )		{			output[low] = input[i];			i++;			low--;			if(i==n)break;			output[high] = input[i];			i++;			high++;		}			}	private void bubblesort(int input[],int n ) {		int temp = 0;		for(int i = 0; i < n-1; i++)		{			for(int j = n-1; j > i; j--)			{				if(input[j] > input[j-1])				{					temp = input[j];					input[j] = input[j-1];					input[j-1] = temp;				}			}		}		for(int k =0; k < n; k++)		{			System.out.println(input[k]);		}			}}

  

转载于:https://www.cnblogs.com/newcoder/p/5757489.html

你可能感兴趣的文章
写自己的CSS框架 Part2:跨越浏览器的reset
查看>>
pycharm开发python 在python Console中输出的程序有乱码,含有中文的输出
查看>>
EasyUI Pagination 分页的两种做法
查看>>
java中有类似C#里ref或out的功能吗?
查看>>
利用 Visual C# .NET 使 Word 自动新建文档
查看>>
Asp.net中利用ExecuteNonQuery()执行存储过程返回-1解决方案
查看>>
SproutCore:将MVC引入JavaScript
查看>>
[LintCode] 拓扑排序
查看>>
C#进阶系列——WebApi 接口返回值不困惑:返回值类型详解
查看>>
1.5. RALDRS
查看>>
foreach用法
查看>>
C#开发微信门户及应用(27)-公众号模板消息管理
查看>>
JAVA 对象的行为 总结
查看>>
.NET Framework 1.1 中 SmartNavigation 的实现
查看>>
厚积薄发,丰富的公用类库积累,助你高效进行系统开发(14)---Winform开发的常用类库(终结篇,CHM文档放送)...
查看>>
CentOS两台服务器利用scp拷贝文件
查看>>
所选驱动器不再有效,继续安装之前,请先检查安装路径的设置
查看>>
Netty 中ChannelOption的含义以及使用的场景
查看>>
Lua 调用 Opencv 的方法
查看>>
eclipse JavaEE版"javax.servlet.http.HttpServlet" was not found on the Java Build Path问题的解决办法...
查看>>