Introduction to Quick Sort
QuickSort algorithm is based on the Divide and Conquer Approach.
For a given sequence S there are 4 basic steps involved:
- Pick a number X from S. This program picks the last element.
- Create two Lists. One list will store elements less than X and the other will store greater than X.
- Sort the two lists recursively.
- Combine the left list elements with X and the right list elements.
The program below sorts a sequence of Integers. After which another version has been provided which can be used to sort a sequence of characters.These are my own versions of the QuickSort Algorithm.
Continue reading “A simple QuickSort Program in Java”
Creating modules is a good practice since it aids in reusability. In your Android project you can easily add a Java or Android module.
Follow the video to create a Java module and add it as a dependency in your Android Project.
Project source code is available in GitHub
Congratulations if you know Java !!
If not I will recommend that you learn Java basics before learning App development using Android.
I will explain the reasons for the same but in short – you will be coding in Java to create Android Apps.
You might be aware that Android framework uses Java as the Programming language.
Continue reading “Why Java ? Do I need to know Java before starting Android Development”