三维重建19：锯齿排序

原文连接：https://www.cnblogs.com/nevermorewang/p/9811755.html
今天碰到一个面试题觉得挺有意思，特来记录一下.
　　有一给定数组，按锯齿形状排列数组元素。比如aceg … 以此类推。给定数组：{1, 2, 3, 4, 5, 6, 7, 8, 9}, 请编程。

代码：

/*** 锯齿排列数组顺序*/
@Test
public void test1(){int[] arr = {1,2,3,4,5,6,7,8,9};for(int i=0;i<arr.length-1;i++){int z = arr[i];if(i%2 == 0){ //小于if(arr[i] > arr[i+1]){arr[i] = arr[i+1];arr[i+1] = z;}}else{ //大于if(arr[i] < arr[i+1]){arr[i] = arr[i+1];arr[i+1] = z;}}}//打印数组for(int i=0;i<arr.length;i++){System.out.print(arr[i] + ", ");}
}

结果显示：
排序的结果是错误的，不知道哪里错了！直觉上也不可行，但又想不出来其他的方法。

需要排序的子数组长度
参考：https://blog.csdn.net/a739260008/article/details/86690919

三维重建19：锯齿排序相关推荐

List集合中的对象根据属性排序
List集合中的对象根据属性排序集合类List存放的数据,默认是按照放入时的顺序存放的,比如依次放入A.B.C,则取得时候,则也是A.B.C的顺序,实际场景中,有时我们需要根据自定义的规则对List ...
59.排序好的大数据创建索引文件,并实现大文件的二分查找,根据索引百万数据秒读数据...
创建索引 1 //创建索引 2 struct index 3 { 4 //保存每行偏移的位置 5 int *pindex; 6 //文件的总长度 7 int length; 8 }allindex;/ ...
排序八种经典排序算法
排序(Sorting) 是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个关键字有序的序列. 我整理了以前自己所写的一些排序算法结合网上的一些资料,共介绍8 ...
排序算法之------归并排序
归并算法: 要将一个数组排序,可以先(递归地)将它分成两半分别排序,然后将结果归并起来. 时间复杂度为 O(NlogN) ,空间复杂度为 O(n) 1 public class Merge { 2 3 ...
详解面试手撕过的那些排序算法
前言只要去大厂面试,必定有一轮算法面试,而这一轮往往是阻碍程序员面试成功的关键.一个程序员的算法基本功是否扎实能够体现出自身的开发能力,下面我尽可能的把常用的排序算法讲清楚. 排序简介排序(Sor ...
简单入门排序算法（直接插入排序，折半插入排序，希尔排序，冒泡排序，堆排序，归并排序）
预备知识(排序数组的创建20,100 ,500 个随机数进行排序) "Struct.h" #pragma once #include<iostream> #includ ...
桶排序和基数排序 Java
桶式排序概念有限个数字m,每个数字的大小都在1与n之间,则我们可以假设有n个桶,遍历m个数字,将其存入对应的桶中(如数字的值为3,就存入3号桶,桶的值对应存入数字的个数) 例子有数字3,3,5, ...
面试积累(冒泡排序和选择排序)
1 public class Demo { 2 public static void main(String[] args){ 3 //声明一个数组,并为数组赋值 4 int[] array={45, ...
算法与数据结构 - 排序详解
目录前言引言业务场景代码模拟 1. 冒泡排序 1.1 什么是冒泡排序 1.2 图解冒泡 1.3 代码编写 1.4 总结分析时间复杂度是否为原地排序 2. 选择排序 2.1 什么是选择排序 ...

三维重建19：锯齿排序

三维重建19：锯齿排序相关推荐

最新文章

热门文章