โปรแกรม Java เพื่อจัดเรียงสตริง

ในบทความนี้ เราจะเข้าใจวิธีการจัดเรียงสตริง สตริงเป็นประเภทข้อมูลที่มีอักขระตั้งแต่หนึ่งตัวขึ้นไปและอยู่ในเครื่องหมายคำพูดคู่ (“ ”) สตริงคือลำดับของอักขระ

ด้านล่างนี้เป็นการสาธิตสิ่งเดียวกัน -

สมมติว่าข้อมูลที่เราป้อนคือ −

Input string:javaprogram

ผลลัพธ์ที่ต้องการจะเป็น −

สตริงหลังการเรียงลำดับคือ:[a, a, a, g, j, m, o, p, r, r, v]

อัลกอริทึม

ขั้นตอนที่ 1 - STARTขั้นตอนที่ 2 - ประกาศค่าสตริง ได้แก่ input_string อาร์เรย์อักขระ charArray ค่า char ชื่อ temp และค่า int คือ string_size ขั้นตอนที่ 3 - กำหนดค่าขั้นตอนที่ 4 - กำหนดสตริงให้กับอาร์เรย์อักขระ ขั้นตอนที่ 5 - วนซ้ำองค์ประกอบของอาร์เรย์อักขระสองครั้ง ตรวจสอบว่าองค์ประกอบที่อยู่ติดกันได้รับคำสั่งหรือไม่ ถ้าไม่ใช่ ให้สลับโดยใช้ตัวแปร temp ขั้นตอนที่ 6 - แสดงอาร์เรย์ที่จัดเรียงแล้วขั้นตอนที่ 7 - หยุด

ตัวอย่างที่ 1

ที่นี่ เราเชื่อมโยงการดำเนินการทั้งหมดเข้าด้วยกันภายใต้ฟังก์ชัน 'หลัก'

<ก่อน>นำเข้า java.util.Arrays; SortString คลาสสาธารณะ { โมฆะคงที่สาธารณะหลัก (สตริง args []) { อุณหภูมิ int, string_size; สตริง input_string ="javaprogram"; System.out.println("สตริงถูกกำหนดเป็น:" +input_string); ถ่าน charArray[] =input_string.toCharArray(); string_size =charArray.length; for(int i =0; i charArray[j]) { temp =charArray[i]; charArray[i] =charArray[j]; charArray[j] =(ถ่าน) อุณหภูมิ; } } } System.out.println("\nอักขระของสตริงหลังการเรียงลำดับคือ:"+Arrays.toString(charArray)); }}

ผลลัพธ์

สตริงถูกกำหนดเป็น:javaprogram อักขระของสตริงหลังการเรียงลำดับคือ:[a, a, a, g, j, m, o, p, r, r, v]

ตัวอย่างที่ 2

ในที่นี้ เราสรุปการดำเนินการเป็นฟังก์ชันที่แสดงการเขียนโปรแกรมเชิงวัตถุ

นำเข้า java.util.Arrays; SortString คลาสสาธารณะ { การเรียงลำดับโมฆะแบบคงที่ (สตริงอินพุต_สตริง) { int temp, string_size; ถ่าน charArray[] =input_string.toCharArray(); string_size =charArray.length; for(int i =0; i charArray[j]) { temp =charArray[i]; charArray[i] =charArray[j]; charArray[j] =(ถ่าน) อุณหภูมิ; } } } System.out.println("\nอักขระของสตริงหลังการเรียงลำดับคือ:"+Arrays.toString(charArray)); } โมฆะคงที่สาธารณะ main (String args []) { String input_string ="javaprogram"; System.out.println("สตริงถูกกำหนดเป็น:" +input_string); เรียงลำดับ(input_string); }}

ผลลัพธ์

สตริงถูกกำหนดเป็น:javaprogram อักขระของสตริงหลังการเรียงลำดับคือ:[a, a, a, g, j, m, o, p, r, r, v]