1.การกลับรายการอาร์เรย์
คัดลอกรหัสรหัส ดังต่อไปนี้:
นำเข้า java.util.Arrays;
ArrayReverse คลาสสาธารณะ {
โมฆะคงที่สาธารณะ main (String [] args) {
int[] arr ={1,2,3,4,5,6,7,8,9};
ย้อนกลับ(arr);
-
โมฆะคงสาธารณะย้อนกลับ (int [] arr) {
สำหรับ(int i=0;i<arr.length/2;i++){
int temp = arr[i];
arr[i] =arr[arr.ความยาว-1-i];
arr[arr.length-1-i]=อุณหภูมิ;
-
System.out.println(อาร์เรย์.toString(arr));
-
-
คัดลอกรหัสรหัส ดังต่อไปนี้:
คลาสซุยจือ
-
โมฆะสาธารณะคง main (String [] args)
-
อินท์[] ก={2,92,34,54,28};
minMethod(ก);
maxMethod(ก);
-
โมฆะสาธารณะคง minMethod (int [] ก)
-
int min=a[0];//ไม่สามารถเตรียมใช้งานเป็น 0 ได้ อาจมีตัวเลขติดลบในอาร์เรย์
สำหรับ (int i=0;i<a.length;i++)
-
ถ้า(a[i]<นาที)
นาที=a[i];
-
System.out.println("องค์ประกอบที่เล็กที่สุดในอาร์เรย์คือ: "+min);
-
โมฆะคงสาธารณะ maxMethod (int [] ก)
-
int max=a[0];//ไม่สามารถกำหนดค่าเริ่มต้นเป็น 0 ได้ อาจมีตัวเลขติดลบในอาร์เรย์
สำหรับ (int i=0;i<a.length;i++)
-
ถ้า(a[i]>สูงสุด)
สูงสุด=a[i];
-
System.out.println("องค์ประกอบที่ใหญ่ที่สุดในอาร์เรย์คือ: "+max);
-
-
คัดลอกรหัสรหัส ดังต่อไปนี้:
-
ค้นหาครึ่งหนึ่ง:
3 5 7 9 10 14
นาที=0 สูงสุด=ความยาว-1 กลาง=(สูงสุด+นาที)/2
-
คลาสBinarySearch
-
โมฆะสาธารณะคง main (String [] args)
-
อินท์[] ก={3,5,7,9,10,14};
ดัชนี int=binarySearch_1(a,7);
System.out.println(ดัชนี);
ดัชนี=binarySearch_2(a,14);
System.out.println(ดัชนี);
-
สาธารณะคงที่ int binarySearch_1 (int [] a, int คีย์)
-
int นาที=0,กลาง,สูงสุด=a.ความยาว-1;
กลาง=(ต่ำสุด+สูงสุด)/2;
ในขณะที่ (คีย์!=a[กลาง])
-
ถ้า (a[กลาง]>คีย์)
-
สูงสุด=กลาง-1;
-
อย่างอื่นถ้า (a[mid]<key)
-
นาที=กลาง+1;
-
ถ้า (สูงสุด<นาที)
กลับ -1;
กลาง=(ต่ำสุด+สูงสุด)/2;
-
กลับกลาง;
-
สาธารณะ int binarySearch_2 แบบคงที่ (int [] a, int คีย์)
-
int นาที=0,สูงสุด=a.ความยาว-1,กลาง;
ในขณะที่ (ต่ำสุด<=สูงสุด)
-
กลาง =(สูงสุด+นาที)>>1;
ถ้า (a[กลาง]>คีย์)
-
สูงสุด=กลาง-1;
-
อย่างอื่นถ้า (a[mid]<key)
-
นาที=กลาง+1;
-
อื่น
กลับกลาง;
-
กลับ -1;
-
-
