数组排序 最大放中间

给定一个数组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[])

思路:先给原数组排序,

时间: 2024-10-15 07:05:57

数组排序 最大放中间的相关文章

冒泡排序:一百以内十个随机数放入数组排序并打印<

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml"><head><meta http-equiv="Content-Typ

一百以内十个随机数放入数组排序并打印

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml"><head><meta http-equiv="Content-Typ

数组排序-Objectivec

发表于昨天(23:33)(2013-11-03 23:33) ,已有15次阅读 ,共0个评论 摘要: 总结OC中数组排序3种方法:sortedArrayUsingSelector:;sortedArrayUsingComparator:;sortedArrayUsingDescriptors: 大体上,OC中常用的数组排序有以下几种方法:sortedArrayUsingSelector:;sortedArrayUsingComparator:;sortedArrayUsingDescriptor

Objective C中数组排序几种情况的总结

总结OC中数组排序3种方法:sortedArrayUsingSelector:;sortedArrayUsingComparator:;sortedArrayUsingDescriptors: 数组排序 Objective-C 目录[-] 1.简单排序(sortedArrayUsingSelector:) 2.利用block语法(sortedArrayUsingComparator:) 3.高级排序(sortedArrayUsingDescriptors:) 大体上,OC中常用的数组排序有以下几

js sort 二维数组排序的用法小结

最近在搞js 排序的问题,因为数据库排序太耗资源,如果能转移到客户端去排序,能大大D减少服务器内存消耗.客户端的话,除了js,就是as了,可惜我as学得太烂,所以只能选择js来研究研究了...经过我的测试,js内置方法sort的效率非常高 我们知道在js中默认提供了sort函数,但是这个函数默认是按照数组内容的ascii码升序进行排列的,如果我们要对二维数组排序要如何做呢?在php中是有multi_sort函数可供调用的,但是在js中似乎没有这种函数,但是没关系 ,因为js的sort函数其实也提

JavaScript学习11 数组排序实例

JavaScript学习11 数组排序实例 数组声明 关于数组对象的声明,以前说过:http://www.cnblogs.com/mengdd/p/3680649.html 数组声明的一种方式: var array = new Array(); array.push(1); array.push(2); array.push(3); alert(array.length) 数组声明的第二种方式,并排序: var array = [1, 3, 25]; array.sort(); //对数组排序,

Java基础学习笔记 -- 10(数组排序)

1. 双层for循环 外层循环执行一次,内层循环会全部执行,总执行次数为"外层循环次数" * "内层循环次数". 案例31: 输出结果:         案例32: 2. 数组排序 1)冒泡排序 比较相邻的元素,将小的放到前面,大的放后面,比较一轮,会获取一个最大值在最后位置. 案例33: 输出结果: 2)冒泡排序--轻泡上浮 将最小的数字往前排,比较一轮,获取一个最小的在前面. 案例34: 输出结果: 3)插入排序 将数组中每个元素(从第二个元素开始的元素)与第一

Objective C中数组排序几种情况的总结(转自long458)

总结OC中数组排序3种方法:sortedArrayUsingSelector:;sortedArrayUsingComparator:;sortedArrayUsingDescriptors: 数组排序 Objective-C 目录[-] 1.简单排序(sortedArrayUsingSelector:) 2.利用block语法(sortedArrayUsingComparator:) 3.高级排序(sortedArrayUsingDescriptors:) 大体上,OC中常用的数组排序有以下几

js中的数组排序方法

一.sort方法对数组排序 1 var abc = [4, 45, 1, 2, 5, 55, 441, 11, 11]; 2 abc.sort(function(a, b) { 3 return a - b; 4 }) 5 console.log(abc) //[1, 2, 4, 5, 11, 11, 45, 55, 441] 1 var abc = [4, 45, 1, 2, 5, 55, 441, 11, 11]; 2 abc.sort(function(a, b) { 3 return b