วิธีเรียงลำดับ String โดยไม่ใช้เมธอดสำเร็จรูปใน Java

String เป็นออบเจ็กต์แทน ลำดับอักขระ immutable ไม่สามารถเปลี่ยนได้หลังสร้างแล้ว ใช้คลาส java.lang.String สร้างออบเจ็กต์สตริง

ในโปรแกรมนี้ เราจะเรียงลำดับอักขระในสตริง โดยไม่ใช้เมธอดสำเร็จรูป (predefined methods) ของ String class

ตัวอย่าง

public class SortStringWithoutPredefinedMethodsTest {
    public static void main(String[] args) {
        String str = "jdkoepacmbtr";
        System.out.println("Before Sorting:" + str);
        int j = 0;
        char temp = 0;
        char[] chars = str.toCharArray();
        for(int i = 0; i < chars.length; i++) {
            for(j = 0; j < chars.length; j++) {
                if(chars[j] > chars[i]) {
                    temp = chars[i];
                    chars[i] = chars[j];
                    chars[j] = temp;
                }
            }
        }
        System.out.println("After Sorting:");
        for(int k = 0; k < chars.length; k++) {
            System.out.println(chars[k]);
        }
    }
}

ผลลัพธ์

Before Sorting: jdkoepacmbtr After Sorting: a b c d e j k m o p r t