lostecho/grokking_algorithms
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

small refactoring for better code readability (#247)

Browse Source
This commit is contained in:
Nikita
2023-07-19 18:51:10 +03:00
committed by GitHub
parent ed5a723fa5
commit 4d324e464d
1 changed files with 7 additions and 9 deletions
Download Patch File Download Diff File Expand all files Collapse all files

16
02_selection_sort/java/src/SelectionSort2.java
View File

@@ -3,15 +3,13 @@ import java.util.Arrays;
public class SelectionSort2 { public class SelectionSort2 {
// this version uses raw arrays instead of ArrayList // this version uses raw arrays instead of ArrayList
public static void selectionSort(int[] target) { public static void selectionSort(int[] arr) {
for (int i = 0; i < target.length - 1; i++) { for (int i = 0; i < arr.length-1; i++) {
int left = target[i]; for (int j = i+1; j < arr.length; j++) {
for (int j = i + 1; j < target.length; j++) { if (arr[j] < arr[i]) {
int right = target[j]; int temp = arr[i];
if (left > right) { arr[i] = arr[j];
target[i] = right; arr[j] = temp;
target[j] = left;
left = right;
} }
} }
} }