How to develop a Quick Sort recursive Algorithm App in Android Studio?

This video shows the steps to implement or create a Quick Sort Android App using Android Studio.


For Bubble Sort Tutorial please refer to the below video:
https://youtu.be/8GXwFImJgpU


We will be glad to hear from you regarding any query, suggestions or appreciations at: [email protected]

https://programmerworld.co/android/how-to-develop-a-quick-sort-recursive-algorithm-app-in-android-studio/


Source Code:

package com.example.myquicksortapp;

import android.support.v7.app.AppCompatActivity;
import android.os.Bundle;
import android.view.View;
import android.widget.EditText;
import android.widget.TextView;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class MainActivity extends AppCompatActivity {
private TextView textView;
private EditText editText;

@Override
protected void onCreate(Bundle savedInstanceState) {
super.onCreate(savedInstanceState);
setContentView(R.layout.activity_main);

editText = findViewById(R.id.editText);
textView = findViewById(R.id.textview);
}

public void SortButton(View view){
String[] stringsNumber = editText.getText().toString().split(",");
Integer[] integersNumber = new Integer[stringsNumber.length];

for (int i = 0; i [LESS THAN] stringsNumber.length; i++){
integersNumber[i] = Integer.parseInt(stringsNumber[i]); //Converting from String Array to Integer Array
}
Integer[] sortedNumbers = QuickSort(integersNumber);
textView.setText(Arrays.toString(sortedNumbers));
}

private Integer[] QuickSort(Integer[] numbers){
int n = numbers.length;
if(n [LESS THAN] 2){
return numbers;
}

Integer[] sortedNumber = new Integer[n];
List[ANGLED BRACKET]Integer[ANGLED BRACKET] leftNumbers = new ArrayList[ANGLED BRACKET]Integer[ANGLED BRACKET]();
List[ANGLED BRACKET]Integer[ANGLED BRACKET] rightNumbers = new ArrayList[ANGLED BRACKET]Integer[ANGLED BRACKET]();

for(int i=0;i [LESS THAN] n-1;i++){
if ((numbers[i] [LESS THAN] numbers[n-1])){
leftNumbers.add(numbers[i]);
}else{
rightNumbers.add(numbers[i]);
}
}
Integer[] leftNumberSorted = QuickSort(leftNumbers.toArray(new Integer[leftNumbers.size()]));
Integer[] rightNumberSorted = QuickSort(rightNumbers.toArray(new Integer[rightNumbers.size()]));
int k;
for (k=0; k [LESS THAN] leftNumberSorted.length;k++){
sortedNumber[k]=leftNumberSorted[k];
}
sortedNumber[k] = numbers[n-1];

for (int j=0; j [LESS THAN] rightNumberSorted.length; j++){
sortedNumber[++k] = rightNumberSorted[j];
}
return sortedNumber;
}
}