В этом блоге мы обсудим использование и реализацию «пузырьковой сортировки» в Java.
Что такое «пузырьковая сортировка» в Java?
“ Пузырьковая сортировка ” является простейшим алгоритмом сортировки. В этом алгоритме массив просматривается, начиная с первого элемента до последнего, так что каждый элемент сравнивается со следующим. В случае, если предыдущий элемент больше, чем следующий элемент в массиве, оба элемента меняются местами.
Сложность времени
В алгоритме пузырьковой сортировки есть два вложенных цикла. Следовательно, временная сложность будет « О (п ^ 2) ', где ' н ” соответствует длине массива, который необходимо отсортировать.
Реализация «пузырьковой сортировки» в Java
В приведенной ниже демонстрации реализация алгоритма пузырьковой сортировки будет выполнена и объяснена шаг за шагом:
публичный статический пустота algobubbleСортировать ( инт [ ] пузырьмассив, инт длина ) {
для ( инт я '=' 0 ; я < длина - 1 ; я ++ ) {
для ( инт Дж '=' 0 ; Дж < длина - я - 1 ; Дж ++ ) {
если ( пузырьмассив [ Дж + 1 ] < пузырьмассив [ Дж ] ) {
инт swapValues '=' пузырьмассив [ Дж ] ;
пузырьмассив [ Дж ] '=' пузырьмассив [ Дж + 1 ] ;
пузырьмассив [ Дж + 1 ] '=' swapValues ;
} }
} }
инт [ ] данный массив '=' { 4 , 2 , 1 , 3 , 10 , 8 , пятнадцать } ;
инт длина массива '=' данный массив. длина ;
algobubbleСортировать ( данныймассив,длина массива ) ;
Система . вне . Распечатать ( 'Пузырьковая сортировка массива становится: ' ) ;
для ( инт я '=' 0 ; я < длина массива ; ++ я ) {
Система . вне . Распечатать ( данный массив [ я ] + ' ' ) ;
}
В соответствии с данным кодом следуйте приведенным инструкциям:
- Прежде всего, определим функцию « Алгопузырьковая сортировка () », в котором первый параметр указывает на переданный массив, который необходимо отсортировать, а последний параметр указывает на его (массива) длину.
- В определении функции итерируйте накопленные элементы массива один за другим в первом « для ' петля.
- На следующем шаге примените внутренний « для », который повторяется до предпоследнего элемента массива. Это связано с тем, что на каждой итерации наибольший элемент массива будет помещен в последний индекс; следовательно, в этой итерации его избегают.
- Внутри последнего « для », проверьте условие, при котором, если предыдущий элемент больше следующего, значения поменяются местами таким образом, что меньшее значение будет помещено первым в порядке возрастания и так далее с последующими итерируемыми значениями.
- В main объявите массив, содержащий указанные целочисленные значения в несортированном виде.
- На следующем шаге свяжите « длина ” с массивом, чтобы вернуть длину массива.
- После этого вызовите определенную функцию, передав объявленный массив и его длину в качестве параметров (функции).
- Наконец, выполните итерацию по массиву с учетом его длины, и функция, к которой осуществляется доступ, будет « Пузырьковая сортировка » массив в порядке возрастания.
Выход
В приведенном выше выводе видно, что данный массив был отсортирован соответствующим образом.
Заключение
“ Пузырьковая сортировка ” в Java выполняется путем обхода массива от первого элемента к последнему, и каждый элемент сравнивается со следующим шаг за шагом, так что массив извлекается в порядке возрастания. В этом блоге подробно рассказывается об алгоритме и реализации пузырьковой сортировки в Java.