sorting array By Insert - Android java.lang

Android examples for java.lang:array sort

  1. HOME
  2. Android
  3. java.lang
  4. array sort

Description

sorting array By Insert

Demo Code

/*//from w  ww . java 2 s.c  o  m
 * Copyright 2014-2016 QuickAF
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *      http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */
//package com.java2s;

public class Main {

    public static void sortingByInsert(int[] intArray, boolean ascending) {
        for (int i = 1; i < intArray.length; i++) {
            int t = intArray[i];
            int y = -1;
            for (int j = i - 1; j >= 0; j--) {
                boolean typee = true;
                if (ascending) {
                    typee = t < intArray[j];
                } else {
                    typee = t > intArray[j];
                }
                if (!typee) {
                    break;
                }
                intArray[j + 1] = intArray[j];
                y = j;
            }

            if (y > -1) {
                intArray[y] = t;
            }
        }
    }
}

Related Tutorials