Inserting an Element into a Sorted Array : Array Sort Search « Collections Data Structure « Java






Inserting an Element into a Sorted Array

        

import java.util.Arrays;

public class Main {
  public static void main(String[] argv) {

    String[] oldArray = new String[] { "a", "b", "c", "d" };

    int index = Arrays.binarySearch(oldArray, "e");
    if (index < 0) {
      int insertIndex = -index - 1;

      String[] newArray = new String[oldArray.length + 1];
      System.arraycopy(oldArray, 0, newArray, 0, insertIndex);
      System.arraycopy(oldArray, insertIndex, newArray, insertIndex + 1,
          oldArray.length - insertIndex);
      newArray[insertIndex] = "e";
      oldArray = newArray;
    }
  }
}

   
    
    
    
    
    
    
    
  








Related examples in the same category

1.Quicksort implementation for sorting arrays
2.Search for a specified value of an array
3.How to sort an array
4.Sorting an Array in Descending (Reverse) Order
5.Sort in reverse order
6.Sorting an Array
7.Finding an Element in a Sorted Array
8.Sort array values in descending order
9.Find items in an array
10.Reverses the order of the given object array.
11.Reverses the order of the given long type value array.
12.Reverses the order of the given int type value array.
13.Reverses the order of the given short type value array.
14.Reverses the order of the given char type value array.
15.Reverses the order of the given byte type array.
16.Reverses the order of the given double value type array.
17.Reverses the order of the given float type value array.
18.Reverses the order of the given boolean type value array.
19.Produces a new array containing the elements between the start and end indices.
20.Produces a new long array containing the elements between the start and end indices.
21.Produces a new int array containing the elements between the start and end indices.
22.Produces a new short array containing the elements between the start and end indices.
23.Produces a new char array containing the elements between the start and end indices.
24.Produces a new byte array containing the elements between the start and end indices.
25.Produces a new double array containing the elements between the start and end indices.
26.Produces a new float array containing the elements between the start and end indices.
27.Produces a new boolean array containing the elements between the start and end indices.
28.Get index of long type array
29.Get the index and last index of an int type value array
30.Get the index and last index of a short type value array
31.Get the index and last index of a char type value array
32.Get the index and last index of byte type array
33.Get the index and last index of a double type array
34.Get the element index and last index in a float type value array
35.Get the element index or last index among a boolean type array
36.Finds the index of the given object in the array starting at the given index.
37.Finds the index of the given object in the array.
38.Returns the index in the source array where the first occurrence of the specified byte pattern is found
39.Returns the index in the source array where the first occurrence of the specified text (a String, converted to a byte array) is found
40.Returns the index in the source array where the last occurrence of the specified byte pattern is found
41.Returns the index in the source array where the last occurrence of the specified text (a String, converted to a byte array) is found
42.Returns the maximum value in a byte-type array.
43.Returns the maximum value in a double-type array.
44.Returns the maximum value in a float-type array.
45.Returns the maximum value in a long-value array.
46.Returns the maximum value in a short-type array.
47.Returns the maximum value in an int-type array.
48.Returns the minimum value in a double-type array.
49.Returns the minimum value in a float-value array.
50.Returns the minimum value in a short-type array.
51.Returns the minimum value in an array.
52.Returns the minimum value in an int-type array.
53.Returns the minimum value in an short-type array.
54.Search for an object in an array.
55.Finds the last index of the given object in the array starting at the given index.
56.Finds the last index of the given object within the array.
57.If array contains given element
58.Sort array utilities
59.Check if object 1 contains object 2
60.Returns the number of times a value occurs in a given array
61.Get the index of an array element
62.Sorts parts of the given array with the quicksort algorithm using the given comparator.
63.Return true if the array contains the element.
64.Searches the specified array of doubles for the specified value using the binary search algorithm.
65.Calculate the minimum and maximum values out of a list of doubles
66.Find the index of the value nearest to the key.