java - 使用字符串的 ArrayLists 进行 Java 插入排序

Question

我有一个排序任务，要求我通过将以相同字母开头的字母放在组/区域中并按字母顺序对该组进行排序来对随机单词列表进行排序。我的代码对单词进行了排序，但我的问题是某些单词已经改变。例如，而不是将输出作为

• 安吉拉_
• 一个苹果
• 一个苹果
• 一个苹果
• 狒狒_
• 全部_
• 于_
• 于_
• 粉墨_
• 粉笔_
• 史蒂夫_

我会有一个输出：

• 苹果
• 苹果
• 苹果
• 苹果
• 球
• 球
• 猫
• 猫
• 粉色的
• 粉色的
• 史蒂夫

正如你所看到的，一些单词已经改变，在某些情况下，大写字母的单词变成了小写字母，比如“cat”，我似乎找不到我的错误在哪里。

这是我的排序代码；我的驱动程序类只接受随机单词列表：

import java.util.ArrayList;
import java.util.Collections;

public class ZoneSort 
{


ArrayList[] arrayOfZones;
ArrayList<String> words; 

public ZoneSort(ArrayList<String> words)
{
    arrayOfZones = new ArrayList [ 26 ];
    
    for(int index = 0; index < 26;index++)
        arrayOfZones [ index ] = new ArrayList();
    
    this.words = words; 
    
    putWordsIntoZones();
}

private  void putWordsIntoZones()
{
    for(String word: words)
    {
        int index = Character.toLowerCase(word.charAt(0)) - 97; 
        ArrayList<String> zoneAtIndex = arrayOfZones[index];
        zoneAtIndex.add(word);
    }
}

public  void sortTheArrayOfZones() 
    {
        for(ArrayList<String> zone : arrayOfZones )
        {
            sortZone(zone);
        }
    }


private  void sortZone(ArrayList<String> zone)
{
        for(int i = 1; i < zone.size(); i++)
        {
            String key = zone.get(i);
            int j = i-1;
            while(j>=0 && key.compareTo(zone.get(j)) > 0)
            {
                String x = zone.get(j+1);
                zone.set(j, x);
                j--;
            }
            
            String x = zone.get(j+1);
            x = key;
        }
}   

public   void printArrayOfZones()
{
    System.out.println("The sorted words are");
    for(ArrayList<String> zone:arrayOfZones)
    {
        for(String word: zone)
        {
            
            System.out.println(word);
        }
    }
}

标签： javaarrayssortingarraylistinsertion-sort

Answer 1

阅读您的代码并查看您的结果，您的代码似乎覆盖了这些值而不是交换它们。要解决此问题，您需要查看函数排序。我已经修改了您的代码，以便您交换两个元素，而不是覆盖：

private  void sortZone(ArrayList<String> zone){
    for(int i = 1; i < zone.size(); i++){
        String key = zone.get(i);
        int j = i-1;
        while(j>=0 && key.compareTo(zone.get(j)) > 0){
            String x = zone.get(j+1);
            zone.set(j+1,zone.get(j)); // line added
            zone.set(j, x);
            j--;
        }
        String x = zone.get(j+1);
        x = key;
    }
}

我希望这解决了你的问题。