binary Search float array - CSharp System

CSharp examples for System:Array Search

  1. HOME
  2. CSharp
  3. System
  4. Array Search

Description

binary Search float array

Demo Code

/******************************************************************************
 * Spine Runtimes Software License/*from w w w .j  a va 2s . c  o m*/
 * Version 2.3
 * 
 * Copyright (c) 2013-2015, Esoteric Software
 * All rights reserved.
 * 
 * You are granted a perpetual, non-exclusive, non-sublicensable and
 * non-transferable license to use, install, execute and perform the Spine
 * Runtimes Software (the "Software") and derivative works solely for personal
 * or internal use. Without the written permission of Esoteric Software (see
 * Section 2 of the Spine Software License Agreement), you may not (a) modify,
 * translate, adapt or otherwise create derivative works, improvements of the
 * Software or develop new applications using the Software or (b) remove,
 * delete, alter or obscure any trademarks or any copyright, trademark, patent
 * or other intellectual property or proprietary rights notices on or in the
 * Software, including any copy thereof. Redistributions in binary or source
 * form must include this license and terms.
 * 
 * THIS SOFTWARE IS PROVIDED BY ESOTERIC SOFTWARE "AS IS" AND ANY EXPRESS OR
 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
 * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO
 * EVENT SHALL ESOTERIC SOFTWARE BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
 * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
 * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
 * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
 * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 *****************************************************************************/
using System.Collections.Generic;
using System;

public class Main{
        /// <param name="target">After the first and before the last entry.</param>
      internal static int binarySearch (float[] values, float target) {
         int low = 0;
         int high = values.Length - 2;
         if (high == 0) return 1;
         int current = (int)((uint)high >> 1);
         while (true) {
            if (values[(current + 1)] <= target)
               low = current + 1;
            else
               high = current;
            if (low == high) return (low + 1);
            current = (int)((uint)(low + high) >> 1);
         }
      }
        /// <param name="target">After the first and before the last entry.</param>
      internal static int binarySearch (float[] values, float target, int step) {
         int low = 0;
         int high = values.Length / step - 2;
         if (high == 0) return step;
         int current = (int)((uint)high >> 1);
         while (true) {
            if (values[(current + 1) * step] <= target)
               low = current + 1;
            else
               high = current;
            if (low == high) return (low + 1) * step;
            current = (int)((uint)(low + high) >> 1);
         }
      }
}

Related Tutorials