Java學習筆記6(循環和數組練習題)
阿新 • • 發佈:2018-01-06
rgs per spa 練習 折半查找法 選擇排序 d+ sele system
1.輸出100到1000的水仙花數:
public class LoopTest{ public static void main(String[] args){ int bai = 0; int shi = 0; int ge = 0; for(int i = 100; i < 1000; i++){ bai = i/100; shi = i/10%10; ge = i%10; if(bai*bai*bai+shi*shi*shi+ge*ge*ge == i ){ System.out.println(i); } } } }
2.打印所有字母:
public class LoopTest{ public static void main(String[] args){ char lower = ‘a‘; char upper = ‘A‘; for(int i = 0 ; i < 26 ; i++){ System.out.println(lower+" "+upper); lower++; upper++; } } }
3.打印99乘法表:
publicclass LoopTest{ public static void main(String[] args){ for(int i = 1; i <=9 ; i++){ for(int j = 1 ; j<=i ; j++){ System.out.print(j+"*"+i+"="+j*i+" "); } System.out.println(); } } }
4.按格式遍歷數組:
public class ArrayTest{public static void main(String[] args){ int[] arr1 = {4,6,7,1}; int[] arr2 = {1,2,3,9,10}; printArray(arr1); printArray(arr2); } public static void printArray(int[] arr){ System.out.print("["); for(int i = 0 ; i <arr.length ; i++){ if( i == arr.length-1){ System.out.println(arr[i]+"]"); }else{ System.out.print(arr[i]+","); } } } }
5.數組元素逆序(註意:不是反向遍歷):
public class ArrayTest{ public static void main(String[] args){ int[] arr = {1,2,3,4,7,8,9}; reverse(arr); printArray(arr); } public static void reverse(int[] arr){ for(int min=0,max = arr.length-1; min<max ; min++,max--){ int temp = arr[min]; arr[min] = arr[max]; arr[max] = temp; } } public static void printArray(int[] arr){ System.out.print("["); for(int i = 0 ; i <arr.length ; i++){ if( i == arr.length-1){ System.out.println(arr[i]+"]"); }else{ System.out.print(arr[i]+","); } } } }
6.選擇排序:
public class ArrayTest{ public static void main(String[] args){ int[] arr = {3,1,5,7,8,9,2}; selectSort(arr); printArray(arr); } public static void selectSort(int[] arr){ for(int i = 0; i < arr.length-1; i++){ for(int j = i+1; j<arr.length; j++){ if(arr[i]>arr[j]){ int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } } } public static void printArray(int[] arr){ System.out.print("["); for(int i = 0 ; i <arr.length ; i++){ if( i == arr.length-1){ System.out.println(arr[i]+"]"); }else{ System.out.print(arr[i]+","); } } } }
7.冒泡排序:
public class ArrayTest{ public static void main(String[] args){ int[] arr = {3,1,5,7,8,9,2}; bubbleSort(arr); printArray(arr); } public static void bubbleSort(int[] arr){ for(int i = 0; i<arr.length-1 ;i++){ for(int j = 0; j<arr.length-i-1; j++){ if(arr[j]>arr[j+1]){ int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } } public static void printArray(int[] arr){ System.out.print("["); for(int i = 0 ; i <arr.length ; i++){ if( i == arr.length-1){ System.out.println(arr[i]+"]"); }else{ System.out.print(arr[i]+","); } } } }
8.折半查找法(註意必須是有序的數組):
public class ArrayTest{ public static void main(String[] args){ int[] arr = {1,3,5,7,9,11}; int index = binarySearch(arr, 7); System.out.println(index); } public static int binarySearch(int[] arr,int key){ int min = 0; int max = arr.length-1; int mid = 0; while( min<=max ){ mid = (min+max)/2; if(key>arr[mid]){ min = mid+1; }else if(key<arr[mid]){ max = mid-1; }else{ return mid; } } return -1; } }
Java學習筆記6(循環和數組練習題)