在 Java 中对字符数组进行选择排序

Question

尝试通过将字符串转换为字符数组来选择对字符串进行排序，对我来说一切似乎都是正确的，但它不会完全对数组进行排序并返回半排序数组。

public class Anagram {
public static void main(String[] args) {
String str1 = "ksdvbjksbjdjkk";
int minInd,
min,
currChar;
char temp;
char str1arr[] = str1.toCharArray();
for (int i = 0; i < str1arr.length; i++) {
minInd = i;
min = str1.charAt(i);
for (int j = i; j < str1arr.length; j++) {
currChar = str1.charAt(j);
if (currChar < min) {
minInd = j;
}
}
temp = str1arr[minInd];
str1arr[minInd] = str1arr[i];
str1arr[i] = temp;
}
for (char e: str1arr) System.out.print(e);
}
}

输出：

jkbsbdkvdjjkks

Answer 1

试试这段代码。

public class SELSORT{
static void selectionSort(char a[],int n)
{
for(int i = 0; i < n - 1; i++)
{
int min_index = i;
char t1 = a[i];
String mst= String.valueOf(t1);
for(int j = i + 1; j < n; j++)
{
String t=String.valueOf(a[j]);
if(t.compareTo(mst) < 0)
{
mst = String.valueOf(a[j]);
min_index = j;
}
}
if(min_index != i)
{
char temp = a[min_index];
a[min_index] = a[i];
a[i] = temp;
}
}
}
public static void main(String args[])
{
String test="asdqwdfnshvbsudgfuyqsadbcsabcuwnbcsnm";
char a[] = test.toCharArray();
int n = a.length;
System.out.println("Given array is");
for(int i = 0; i < n; i++)
{
System.out.print(a[i]+" ");
}
System.out.println();
selectionSort(a, n);
System.out.println("Sorted array is");
for(int i = 0; i < n; i++)
{
System.out.print(a[i]+" ");
}
}

}

Answer 2

错误在于算法的逻辑。这是它应该如何：

在

1. 数组上从 arr[1] 迭代到 arr[n]。
2. 将当前元素(键)与其前置元素进行比较。
3. 如果关键元素小于其前身元素，请将其与 之前的元素。将较大的元素向上移动一个位置 为交换的元素腾出空间。

你做对了前两步，但对于第三步(嵌套循环)，你应该朝相反的方向走，如果元素大于键，则用你的键交换元素。

你可以参考这篇文章，它有更好的解释：https://www.geeksforgeeks.org/insertion-sort/算法的逻辑取自本文。

Answer 3

public class Test {
public static void main(String[] args) {
String str1 = "ksdvbjksbjdjkk";
int minInd,
min,
currChar;
char temp;
char str1arr[] = str1.toCharArray();
for (int i = 0; i < str1arr.length; i++) {
minInd = i;
min = str1arr[i];    // 1 mistake
for (int j = i; j < str1arr.length; j++) {
currChar = str1arr[j];    // 1 mistake
if (currChar < min) {
minInd = j;
min = currChar;    // 2 mistake
}
}
temp = str1arr[minInd];
str1arr[minInd] = str1arr[i];
str1arr[i] = temp;
}
for (char e : str1arr)
System.out.print(e);
System.out.println();
}
}

1. str1总是不变的;但str1arr每一轮 for 循环都改变了;
2. min需要将最小的字符从i更新为j。