sort java Archives

JAVA Program Count 1’s in a sorted binary array

Venkatesan Prabu
October 15, 2017

JAVA Program Count 1’s in a sorted binary array – Searching and Sorting – A simple solution is to linearly traverse the array. The time complexity of the simple solution is O(n). We can use Binary Search to find count in O(Logn) time.

View Post

ShellSort

Venkatesan Prabu
October 15, 2017

ShellSort – Searching and Sorting – ShellSort is mainly a variation of Insertion Sort. In insertion sort, we move elements only one position ahead. When an element has to be moved far ahead, many movements are involved.

View Post

73 views
2 minute read
No comments

Heap Sort

Venkatesan Prabu
October 15, 2017
1 share

1

0

0

Heap Sort – Searching and Sorting – Heap sort is a comparison based sorting technique based on Binary Heap data structure. It is similar to selection sort.where we first find the maximum element and place the maximum element at the end.

View Post

Merge Sort

Venkatesan Prabu
October 15, 2017

Merge Sort – searching and sorting algorithm – Like QuickSort, Merge Sort is a Divide and Conquer algorithm. It divides input array in two halves.

View Post

Bubble Sort

Venkatesan Prabu
October 15, 2017
4 shares

4

0

0

Bubble Sort – searching and sorting algorithm – Bubble Sort is the simplest sorting algorithm that works by repeatedly swapping the adjacent elements .

View Post

sort java

JAVA Program Count 1’s in a sorted binary array

ShellSort

Heap Sort

Merge Sort

Bubble Sort

WIKITECHY

WORKSHOP

JOIN OUR COMMUNITY

OTHER LANGUAGES