ความคิดอัลกอริทึม: เรียงลำดับโดยตัวเลขเดียวสิบหลัก ... ในทางกลับกัน POS แต่ละตัวมีกระบวนการจัดสรรและกระบวนการรวบรวม Array [i] [0] บันทึกจำนวนข้อมูลในแถว i-th
การเรียงลำดับแพ็คเกจ;/*** การเรียงลำดับ cardinality* เฉลี่ย o (d (n+r)), ที่ดีที่สุด o (d (n+r)), ที่เลวร้ายที่สุด o (d (n+r)); ความซับซ้อนของพื้นที่ o (n+r); มั่นคง; คอมเพล็กซ์มากขึ้น * d คือจำนวนตัวเลข R คือจำนวนรายการที่เชื่อมโยงหลังจากการจัดสรร * @author Zeng * */คลาสสาธารณะ radixsort {// pos = 1 หมายถึงตัวเลขหลักเดียว pos = 2 หมายถึงสิบตัวเลขสาธารณะคงที่ int getnuminpos (int num, int pos) {int tmp = 1; tmp) % 10;} // การค้นหาตัวเลขสูงสุด dpublic int int int getMaxWeishu (int [] a) {int max = a [0]; สำหรับ (int i = 0; i <a.length; i ++) {ถ้า (a [i]> max) max = a [i]; ! = 0) {d ++;} else break;} return d;} public static void radixsort (int [] a, int d) {int [] [] array = new int [10] [a.length+1]; สำหรับ (int i = 0; i <10; i ++) {array [i] [0] pos <= d; อาร์เรย์ [แถว] [0]; getMaxWeishu (a)); สำหรับ (int i: a) system.out.print (i + "");}}ให้ความสนใจกับผลการดำเนินงาน:
สรุป
ข้างต้นเป็นเนื้อหาทั้งหมดของบทความนี้เกี่ยวกับการใช้รหัสการเรียงลำดับ Cardinality สำหรับการใช้ภาษา Java ฉันหวังว่ามันจะเป็นประโยชน์กับทุกคน เพื่อนที่สนใจสามารถอ้างถึงหัวข้ออื่น ๆ ที่เกี่ยวข้องกับ Java ในเว็บไซต์นี้ หากมีข้อบกพร่องใด ๆ โปรดฝากข้อความไว้เพื่อชี้ให้เห็น ขอบคุณเพื่อนที่ให้การสนับสนุนเว็บไซต์นี้!