แนวคิดพื้นฐานของการเรียงลำดับแบบฟอง (BubbleSort) คือการเปรียบเทียบตัวเลขที่อยู่ติดกันสองตัวตามลำดับ โดยวางทศนิยมไว้ด้านหน้าและตัวเลขขนาดใหญ่อยู่ด้านหลัง กล่าวคือ ในรอบแรก ขั้นแรกให้เปรียบเทียบตัวเลขตัวแรกและตัวที่สอง ใส่ทศนิยมก่อน และตัวเลขที่มากอยู่หลัง แล้วเปรียบเทียบเลขตัวที่สองกับเลขตัวที่สาม ใส่ทศนิยมข้างหน้า และเลขมากไว้ด้านหลัง แล้วทำแบบนี้ต่อจนเปรียบเทียบเลขสองตัวสุดท้าย ใส่ทศนิยมข้างหน้า และเลขมากอยู่ด้านหลัง ถือเป็นการสิ้นสุดทริปแรกเหลือจำนวนมากที่สุดในตอนท้าย ในรอบที่สอง: ยังคงเริ่มเปรียบเทียบจากตัวเลขคู่แรก (เพราะอาจเกิดจากการสลับกันของตัวเลขที่สองและตัวเลขที่สามที่ตัวเลขแรกไม่เล็กกว่าตัวเลขที่สองอีกต่อไป) ให้ใส่ทศนิยมไว้ก่อน และตัวเลขที่มาก หลังจากวางแล้ว การเปรียบเทียบจะดำเนินต่อไปจนถึงหมายเลขที่สองถึงสุดท้าย (ตำแหน่งที่หนึ่งถึงสุดท้ายมีมากที่สุดแล้ว) เมื่อสิ้นสุดการผ่านครั้งที่สองจะได้หมายเลขสูงสุดใหม่ ตำแหน่งที่สองถึงสุดท้าย (อันที่จริงคือตัวเลขที่สองถึงสุดท้ายในลำดับทั้งหมด) ดำเนินการต่อเช่นนี้และทำซ้ำขั้นตอนข้างต้นจนกว่าการเรียงลำดับจะเสร็จสิ้นในที่สุด
คัดลอกรหัสรหัสดังต่อไปนี้:
Paixu ชั้นเรียนสาธารณะ {
โมฆะคงที่สาธารณะ main (String [] args) {
อินท์ [] ก = {2,6,4,5,1,7,3};
int i = 0;
อินท์เจ = 0;
อินท์ n = 0;
สำหรับ(i= 0;i<a.length-1;i++){
สำหรับ(j=0;j<a.length-i-1;j++){
ถ้า(ก[เจ]>ก[เจ+1]){
n = ก[เจ];
ก[เจ] = ก[เจ+1];
ก[เจ+1] = n;
-
-
-
สำหรับ ( i = 0; i <a.length; i++) {
System.out.println(a[i]);
-
-
-
การเรียงลำดับแบบเลือกตรงเป็นวิธีการเรียงลำดับแบบง่ายๆ แนวคิดพื้นฐานคือ: เลือกค่าต่ำสุดจาก R[0]~R[n-1] เป็นครั้งแรก แลกเปลี่ยนกับ R[0] จากนั้นเลือกค่าต่ำสุด จาก R{1}~R[n-1] สองครั้งแล้วแลกเปลี่ยนกับ R[1]...., ครั้งที่ i เลือกค่าต่ำสุดจาก R[i-1]~R[n-1] และแลกเปลี่ยนกับ R[i-1],... ครั้งที่ n-1 เลือกค่าต่ำสุดจาก R[ n-2]~ เลือกค่าต่ำสุดจาก R[n-1] แลกเปลี่ยนกับ R[n-2] และส่งผ่านทั้งหมด n-1 ครั้งเพื่อให้ได้ลำดับที่จัดเรียงจากเล็กไปใหญ่ตาม รหัสการเรียงลำดับ
คัดลอกรหัสรหัสดังต่อไปนี้:
Paixu ชั้นเรียนสาธารณะ {
โมฆะคงที่สาธารณะ main (String [] args) {
อินท์ [] ก = {2,6,4,5,1,7,3};
int i = 0;
อินท์เจ = 0;
อินท์ n = 0;
สำหรับ(i= 0;i<a.length;i++){
สำหรับ(j=i+1;j<a.length;j++){
ถ้า(a[i]>a[j]){
n = a[i];
ก[j] = ก[i];
ก[i] = n;
-
-
-
สำหรับ ( i = 0; i <a.length; i++) {
System.out.println(a[i]);
-
-
-
ตัวอย่างที่ 2
คัดลอกรหัสรหัสดังต่อไปนี้:
แพ็คเกจ cn.cqu.coce.xutao;
เลือกคลาสสาธารณะ {
โมฆะคงที่สาธารณะ main (String args []) {
int[]={34,56,3,234,767,89,0,324,1,32,54,89,8};
int b[]=ใหม่ int[a.length];
System.arraycopy(a, 0, b, 0, a.length);
สำหรับ(int i=0;i<a.length;i++){
System.out.print(a[i]+"/t");
-
System.out.println();
//เลือกเรียงลำดับ
สำหรับ(int i=0;i<a.length-1;i++){
int นาที = ฉัน;
สำหรับ(int j=i+1;j<a.length;j++){
ถ้า(ก[นาที]>ก[เจ])
นาที=เจ;
-
ถ้า(นาที!=i){
int temp=a[นาที];
ก[นาที]=ก[i];
a[i]=อุณหภูมิ;
-
-
สำหรับ(int i=0;i<a.length;i++)
System.out.print(a[i]+"/t");
System.out.println();
//เรียงลำดับฟอง
สำหรับ(int i=0;i<b.length;i++){
สำหรับ(int j=1;j<b.length-i;j++){
ถ้า(ข[j-1]>ข[j]){
int te=b[เจ];
ข[เจ]=ข[เจ-1];
ข[j-1]=เต้;
-
-
-
สำหรับ(int i=0;i<b.length;i++)
System.out.print(b[i]+"/t");
System.out.println();
-
-