Задача

Как отсортировать массив и найти в нём элемент в Java?

Решение

В следующем примере показано, как использовать методы sort() и binarySearch() для выполнения сортировки массива и поиска. Определенный пользователем метод printArray() используется для отображения вывода:

import java.util.Arrays;

public class MainClass {
   public static void main(String args[]) throws Exception {
      int array[] = { 2, 5, -2, 6, -3, 8, 0, -7, -9, 4 };
      Arrays.sort(array);
      printArray("Отсортированный массив", array);
      int index = Arrays.binarySearch(array, 2);
      System.out.println("Цифра 2 найдена по индексу " + index);
   }
   private static void printArray(String message, int array[]) {
      System.out.println(message + ": [длина: " + array.length + "]");
      
      for (int i = 0; i < array.length; i++) {
         if(i != 0) {
            System.out.print(", ");
         }
         System.out.print(array[i]);                     
      }
      System.out.println();
   }
}

Результат

Вышеприведенный пример кода даст следующий результат:

Отсортированный массив: [длина: 10]
-9, -7, -3, -2, 0, 2, 4, 5, 6, 8
Цифра 2 найдена по индексу 5

Линейный поиск

В следующем примере показан поиск элемента массива с использованием в Java линейного поиска.

public class HelloWorld {
   public static void main(String[] args) {
      int[] a = { 2, 5, -2, 6, -3, 8, 0, -7, -9, 4 };
      int target = 0;
      
      for (int i = 0; i < a.length; i++) {
         if (a[i] == target) {
            System.out.println("Элемент массива найден по индексу " + i);
            break;
         } 
      } 
   }
}

Результат

Вышеприведенный пример кода даст следующий результат:

Элемент массива найден по индексу 6

Пузырьковая сортировка

В следующем примере показан поиск элемента массива с использованием в Java пузырьковой сортировки.

public class HelloWorld {
   static void bubbleSort(int[] arr) {
      int n = arr.length;
      int temp = 0;
      for(int i = 0; i < n; i++) {
         for(int j=1; j < (n-i); j++) {
            if(arr[j-1] > arr[j]) { 
               temp = arr[j-1]; 
               arr[j-1] = arr[j];
               arr[j] = temp;
            } 
         } 
      } 
   }  
   public static void main(String[] args) {
      int arr[] = { 2, 5, -2, 6, -3, 8, 0, -7, -9, 4 }; 
      System.out.println("Массив перед пузырьковой сортировкой");
      
      for(int i = 0; i < arr.length; i++) {
         System.out.print(arr[i] + " ");
      } 
      System.out.println();
      bubbleSort(arr);
      System.out.println("Массив после пузырьковой сортировки");
      
      for(int i = 0; i < arr.length; i++) {
         System.out.print(arr[i] + " ");
      } 
   }  
}

Результат

Вышеприведенный пример кода даст следующий результат:

Массив перед пузырьковой сортировкой
2 5 -2 6 -3 8 0 -7 -9 4 
Массив после пузырьковой сортировки
-9 -7 -3 -2 0 2 4 5 6 8
Источник: Java Examples - Array sort and search.

Оглавление