下面展示一些 内联代码片。
文本整理到一个main函数里面,便于观察!!! public class SortTest { public static int main(String[] args) { System.out.println("java hello "); System.out.println("......................................"); /*选择排序...................................................*/ int[] arr1 = {4, 5, 6, 2,1,1,1,1,1,13,5,3,2}; for(int i=0;i<arr1.length;i++){ System.out.println("arr1="+arr1[i]); } int min = 0; System.out.println("..."+arr1.length); for (int i = 0; i < arr1.length-1; i++) {/*外面循环三次*/ min = i;/*假设第一个元素最小*/ for (int j = i + 1; j < arr1.length; j++) { if (arr1[min] > arr1[j]) { min = j; } } if (i != min) { int temp; temp = arr1[min]; arr1[min] = arr1[i]; arr1[i] = temp; } } for (int i=0;i<arr1.length;i++){ System.out.println("排序后的arr1="+arr1[i]); } /*冒泡排序...............................................*/ int[] arr2={4, 5, 6, 2,1,1,1,1,1,13,5,3,2}; for(int i=0;i<arr2.length-1;i++){ for(int j=0;j<arr2.length-i-1;j++){ if(arr2[j]>arr2[j+1]){ int temp; temp=arr2[j]; arr2[j]=arr2[j+1]; arr2[j+1]=temp; } } } for (int i=0;i<arr2.length;i++){ System.out.println("排序后的arr2="+arr2[i]); } /*查找元素(普通).........................................*/ int[] arr3={4, 5, 6, 2,1,1,1,1,1,13,5,3,2}; int des=13; for (int i=0;i<arr3.length;i++){ if(des==arr3[i]){ System.out.println("查找元素des="+arr3[i]); } } /*二分法查找元素..............................................*/ /*二分法查找必须首先数组排序已经排好!!!*/ int[] arr4={1,1,1,1,1,2,3,4,5,6,13}; int aim = 13; int begin=arr4[0]; int end=arr4[arr4.length-1]; int mid=(begin+end)/2; while(end!=begin){/*while循环,当条件满足时执行*/ if(aim>mid){ begin=mid-1; }else if(aim<mid){ end=mid-1; }else{ System.out.println("aim元素="+mid); return mid; } } return -1; } }作者:AK小白菜
