From 6c2490848171c08027a67b1c71a6c2d66cb13753 Mon Sep 17 00:00:00 2001 From: Reborn Date: Thu, 20 Mar 2025 16:06:07 +0000 Subject: [PATCH] insertion sort wrong --- .../InsertionSort/.gitignore | 1 + .../InsertionSort/InsertionSort/.classpath | 10 ++++++++++ .../InsertionSort/InsertionSort/.gitignore | 1 + .../InsertionSort/InsertionSort/.project | 17 +++++++++++++++++ .../org.eclipse.core.resources.prefs | 2 ++ .../.settings/org.eclipse.jdt.core.prefs | 11 +++++++++++ .../src/InsertionSort/InsertionSort.java | 19 +++++++++++++++++++ .../InsertionSort/src/InsertionSort/Main.java | 16 ++++++++++++++++ .../InsertionSort/src/module-info.java | 8 ++++++++ 9 files changed, 85 insertions(+) create mode 100644 Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/.gitignore create mode 100644 Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/.classpath create mode 100644 Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/.gitignore create mode 100644 Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/.project create mode 100644 Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/.settings/org.eclipse.core.resources.prefs create mode 100644 Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/.settings/org.eclipse.jdt.core.prefs create mode 100644 Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/src/InsertionSort/InsertionSort.java create mode 100644 Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/src/InsertionSort/Main.java create mode 100644 Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/src/module-info.java diff --git a/Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/.gitignore b/Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/.gitignore new file mode 100644 index 0000000..e10e727 --- /dev/null +++ b/Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/.gitignore @@ -0,0 +1 @@ +/.metadata/ diff --git a/Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/.classpath b/Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/.classpath new file mode 100644 index 0000000..57bca72 --- /dev/null +++ b/Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/.classpath @@ -0,0 +1,10 @@ + + + + + + + + + + diff --git a/Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/.gitignore b/Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/.gitignore new file mode 100644 index 0000000..ae3c172 --- /dev/null +++ b/Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/.gitignore @@ -0,0 +1 @@ +/bin/ diff --git a/Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/.project b/Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/.project new file mode 100644 index 0000000..7bd0471 --- /dev/null +++ b/Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/.project @@ -0,0 +1,17 @@ + + + InsertionSort + + + + + + org.eclipse.jdt.core.javabuilder + + + + + + org.eclipse.jdt.core.javanature + + diff --git a/Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/.settings/org.eclipse.core.resources.prefs b/Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/.settings/org.eclipse.core.resources.prefs new file mode 100644 index 0000000..99f26c0 --- /dev/null +++ b/Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/.settings/org.eclipse.core.resources.prefs @@ -0,0 +1,2 @@ +eclipse.preferences.version=1 +encoding/=UTF-8 diff --git a/Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/.settings/org.eclipse.jdt.core.prefs b/Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/.settings/org.eclipse.jdt.core.prefs new file mode 100644 index 0000000..3d1fdb6 --- /dev/null +++ b/Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/.settings/org.eclipse.jdt.core.prefs @@ -0,0 +1,11 @@ +eclipse.preferences.version=1 +org.eclipse.jdt.core.compiler.codegen.targetPlatform=17 +org.eclipse.jdt.core.compiler.codegen.unusedLocal=preserve +org.eclipse.jdt.core.compiler.compliance=17 +org.eclipse.jdt.core.compiler.debug.lineNumber=generate +org.eclipse.jdt.core.compiler.debug.localVariable=generate +org.eclipse.jdt.core.compiler.debug.sourceFile=generate +org.eclipse.jdt.core.compiler.problem.enablePreviewFeatures=disabled +org.eclipse.jdt.core.compiler.problem.reportPreviewFeatures=warning +org.eclipse.jdt.core.compiler.release=enabled +org.eclipse.jdt.core.compiler.source=17 diff --git a/Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/src/InsertionSort/InsertionSort.java b/Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/src/InsertionSort/InsertionSort.java new file mode 100644 index 0000000..896b372 --- /dev/null +++ b/Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/src/InsertionSort/InsertionSort.java @@ -0,0 +1,19 @@ +package InsertionSort; + +public class InsertionSort { + public int[] sort(int[] arr) { + for (int limiter=1; limiter < arr.length; limiter++) { + int i = 1; + int j = limiter; + int border = arr[limiter]; + while (limiter>=i && border < arr[limiter-i]) { + arr[j] = arr[j-1]; + arr[j-1] = border; + i++; + j--; + } + } + + return arr; + } +} diff --git a/Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/src/InsertionSort/Main.java b/Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/src/InsertionSort/Main.java new file mode 100644 index 0000000..88d8919 --- /dev/null +++ b/Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/src/InsertionSort/Main.java @@ -0,0 +1,16 @@ +package InsertionSort; + +import java.util.Arrays; + +public class Main { + + + //Selection sort is the algorithm to sort one spot at a time + //Comb the entire array, select the smallest and place it at the beginning + public static void main(String[] args) { + int[] toSort = new int[] {4, 5, 9, 3, 54, 2, 34, 2134, 2, 443, 23, 12, 4, 663, 123, 42}; + InsertionSort sorter = new InsertionSort(); + int[] sorted = sorter.sort(toSort); + System.out.println(Arrays.toString(sorted)); + } +} diff --git a/Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/src/module-info.java b/Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/src/module-info.java new file mode 100644 index 0000000..40e33f0 --- /dev/null +++ b/Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/InsertionSort/InsertionSort/src/module-info.java @@ -0,0 +1,8 @@ +/** + * + */ +/** + * + */ +module InsertionSort { +} \ No newline at end of file