implemented select sort

Author: japko-7

searching_methods/src/algorithms/select.java

@@ -0,0 +1,38 @@
+package algorithms;
+
+import java.util.ArrayList;
+
+public class select extends sorting_algorithm
+{
+    public select()
+    {
+        super();
+    }
+
+    public select(ArrayList<Integer> source)
+    {
+        super(source);
+    }
+
+    @Override
+    public ArrayList<Integer> sort_out()
+    {
+        for (int i = to_be_sorted.size(); i >= 2; i--)
+        {
+            int max = max_element_index(i);
+            if (max != i - 1)
+                swap(i - 1, max);
+        }
+
+        return to_be_sorted;
+    }
+
+    int max_element_index(int limit)
+    {
+        int max = 0;
+        for (int i = 1; i < limit; i++)
+            if (to_be_sorted.get(i) > to_be_sorted.get(max))
+                max = i;
+        return max;
+    }
+}

searching_methods/src/testing/main.java

@@ -37,19 +37,20 @@ static float estimate_sorting_duration(sorting_algorithm algorithm, ArrayList<Ar
 
     public static void main(String args[])
     {
-        int number_of_tests = 10, test_size = 1900;
-        ArrayList<ArrayList<Integer>> tests = new ArrayList<ArrayList<Integer>>(number_of_tests);
+        int number_of_tests = 10, test_size = 10000;
+        ArrayList<ArrayList<Integer>> set_of_tests = new ArrayList<ArrayList<Integer>>(number_of_tests);
 
         for (int i = 0; i < number_of_tests; i++)
-            tests.add(randomize_new_array(test_size));
+            set_of_tests.add(randomize_new_array(test_size));
 
         bubble bubble_sort = new bubble();
         insert insert_sort = new insert();
+        select select_sort = new select();
         quick quick_sort = new quick();
 
-        System.out.println(estimate_sorting_duration(bubble_sort, tests));
-        System.out.println(estimate_sorting_duration(insert_sort, tests));
-        System.out.println(estimate_sorting_duration(quick_sort, tests));
-//        System.out.println(estimate_sorting_duration(quick_sort, tests));
+        System.out.println(estimate_sorting_duration(bubble_sort, set_of_tests) + " [ms]");
+        System.out.println(estimate_sorting_duration(insert_sort, set_of_tests) + " [ms]");
+        System.out.println(estimate_sorting_duration(select_sort, set_of_tests) + " [ms]");
+        System.out.println(estimate_sorting_duration(quick_sort, set_of_tests) + " [ms]");
     }
 }