文字列を含む数字の並べ替え方がわかりません。

Question

前提・実現したいこと

（例）プログラム初心者でJavaを学習しています。
以下の問題がわかりません。どなたかアドバイスいただけませんでしょうか。
初投稿です。

発生している問題・エラーメッセージ

/**
 * 並べ替える
 *
 * dataListに "ID,名字" の形式で20個のデータがあります。
 * これをID順に並べて表示するプログラムを記述してください。
 *
 * dataListの定義を変更してはいけません。
 *
 *
[出力結果イメージ]
1,伊藤
2,井上
（省略）
9,清水
10,鈴木
11,高橋
（省略）
20,渡辺
 */

該当のソースコード

public class Q002 {
    /**
     * データ一覧
     */
    private static final String[] dataList = {
            "8,佐藤",
            "10,鈴木",
            "11,高橋",
            "12,田中",
            "20,渡辺",
            "1,伊藤",
            "18,山本",
            "13,中村",
            "5,小林",
            "3,加藤",
            "19,吉田",
            "17,山田",
            "7,佐々木",
            "16,山口",
            "6,斉藤",
            "15,松本",
            "2,井上",
            "4,木村",
            "14,林",
            "9,清水"
    };
}

試したこと

    public static void main(String[] args){
        Arrays.sort(dataList);

        for (int i = 0; i < dataList.length; i++) {
            System.out.println(dataList[i]);
        }

で昇順を試みましたが、

1,伊藤
10,鈴木
11,高橋
12,田中
13,中村
14,林
15,松本
16,山口
17,山田
18,山本
19,吉田
2,井上
20,渡辺
3,加藤
4,木村
5,小林
6,斉藤
7,佐々木
8,佐藤
9,清水

のような並びになりました。

文字列の中にある数値をもとに昇順に並び替えるにはどのように考えればよろしいでしょうか？

Comments

[m.ts10806]

>以下の問題
出典はどこの何でしょうか。

[Kurususususu]

はじめまして！
大学の先輩のオリジナル問題になります。

[m.ts10806]

では、その先輩に指南を仰ぐべきでは。
出題者の意図もあるでしょうし、分からないことはきちんと分からないと伝えて教えを請わないと「わかってるつもり」のまま何段も飛ばすことになり、結局自身を苦しめます。

[Kurususususu]

ありがとうございます。

[coco_bauer]

２つのデータの大小比較をする関数を定義して、それを使ってソートするプログラムを作るのが一般的だと思います。
"8,佐藤"と"10,鈴木"の比較を例にすると、各文字列のカンマより前の文字列("8"と"10"）を取り出す、それぞれを文字列から数値(8と10)に変換する、数値を比較して昇順ならTrue,降順ならFalseを返す(8は10より小さいので昇順にならんでいる、よってTrueを返す)というような感じで関数を定義してください。
ソートのプログラム例はWeb検索すると容易に見つかると思います。

[Kurususususu]

cocoさん、回答ありがとうございます！
挑戦してみます！

Answer 1

ソートを文字列で行っているためです。
自力で、比較関数を記述する必要があると思います。
参考：
【Java入門】配列やListをソートする方法(文字列もソート)

Comments

[Kurususususu]

回答ありがとうございます！
まさにその記事をもとにしたものが「試したこと」になります。
Listを使おうとも考えましたが、表示が一行ずつ改行になるので違うと判断しました。
自力で比較関数を記述というものがピンときていないので調べてみようと思います！

Answer 2

これでできました。
皆様ありがとうございました。

 public static void main(String[] args){
        Map<Integer, String> treeMap = new TreeMap<Integer, String>();
        
        for( String data : dataList) {
            String[] a = data.split(",");
            treeMap.put(Integer.parseInt(a[0]),data);
        }

        for (String value : treeMap.values()){
            System.out.println(value);
        }
    }