国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

排序

2019-11-11 03:48:21
字體：大 中 小
供稿：網(wǎng)友
/** * 選擇排序：每次都拿第一個(gè)元素進(jìn)行比較 * @param arr */ public static void selectSort(int[] arr) { for (int x = 0; x < arr.length - 1; x++) { for (int y = x + 1; y < arr.length; y++) { if (arr[x] > arr[y]) { int temp = arr[x]; arr[x] = arr[y]; arr[y] = temp; } } } } /** * 冒泡排序：兩兩比較 * 最值出現(xiàn)在最后一位 * @param arr */ public static void bubbleSort(int[] arr){ for(int x=0;x<arr.length-1;x++){ for(int y=0;y<arr.length-x-1;y++){//-x：讓每一次比較元素減少，-1：防止數(shù)組下標(biāo)越界 if(arr[y]>arr[y+1]){ int temp=arr[y]; arr[y]=arr[y+1]; arr[y+1]=temp; } } } }//二分查找法。必須有前提：數(shù)組中的元素要有序。 public static int halfSeach_2(int[] arr,int key){ int min,max,mid; min = 0; max = arr.length-1; mid = (max+min)>>1; //(max+min)/2; while(arr[mid]!=key){ if(key>arr[mid]){ min = mid + 1; } else if(key<arr[mid]) max = mid - 1; if(max<min) return -1; mid = (max+min)>>1; } return mid; }

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板： 安岳县| 岢岚县| 溧水县| 宝丰县| 广宗县| 柘荣县| 溆浦县| 东兰县| 黑河市| 咸宁市| 朝阳市| 萨嘎县| 广河县| 庆城县| 普定县| 布拖县| 普宁市| 沅江市| 郴州市| 沿河| 宁乡县| 萍乡市| 陕西省| 出国| 内乡县| 镇安县| 临洮县| 新和县| 沛县| 永胜县| 盐津县| 历史| 建昌县| 宝坻区| 南郑县| 沾化县| 连云港市| 宁陕县| 榆社县| 项城市| 广水市|