sort array 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

Stability in sorting algorithms

Venkatesan Prabu
October 15, 2017

stability in sorting algorithms – Searching and Sorting – Some sorting algorithms are stable by nature like Insertion sort, Merge Sort, Bubble Sort, etc. And some sorting algorithms are not, like Heap Sort, Quick Sort.

View Post

34 views
2 minute read
No comments

Counting Sort

Venkatesan Prabu
October 15, 2017

Counting sort – Searching and Sorting – Counting Sort is a sorting technique based on keys between a specific range. It works by counting the number of objects having distinct key values (kind of hashing).

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

sort array

JAVA Program Count 1’s in a sorted binary array

Stability in sorting algorithms

Counting Sort

Merge Sort

WIKITECHY

WORKSHOP

JOIN OUR COMMUNITY

OTHER LANGUAGES