Arrays对数组,二分查找,冒泡排序
生活随笔
收集整理的這篇文章主要介紹了
Arrays对数组,二分查找,冒泡排序
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
import java.util.Arrays;/*** 已知數組如下:* int[] arr = {431,54,25,25,26,45,2,4,65,3,64,6,46,7,54};* 1:使用Arrays對數組元素進行排序并打印排序后的結果;* 2:使用二分法查找元素:2,并打印查詢結果;* 3:使用二分法查找200,并打印查找結果;*/
public class Demo1 {public static void main(String[] args) {int[] arr = new int[]{431, 54, 25, 25, 26, 45, 2, 4, 65, 3, 64, 6, 46, 7, 54};//1:使用Arrays對數組元素進行排序并打印排序后的結果;/* Arrays.sort(arr);System.out.println(Arrays.toString(arr));*///冒泡排序bulleSort(arr);System.out.println(Arrays.toString(arr));//二分查找int i = binarySearch(arr, 200);System.out.println(i);}/*** 二分查找** @param arr 二分查找*/private static int binarySearch(int[] arr, int number) {int min = 0;int max = arr.length - 1;int mid = -1;while (min <= max) {mid = (min + max) / 2;if (arr[mid] == number) {System.out.println("找到元素" + number + "索引為" + mid);return mid;} else if (arr[mid] > number) {max = mid - 1;} else if (arr[mid] < number) {min = mid + 1;}}System.out.println("數組中找不到元素" + number);return -1;}/*** 冒泡排序** @param arr 數組*/private static void bulleSort(int[] arr) {int temp = 0;for (int i = 0; i < arr.length; i++) {for (int j = 0; j < arr.length - 1 - i; j++) {if (arr[j] > arr[j + 1]) {temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}}
}
總結
以上是生活随笔為你收集整理的Arrays对数组,二分查找,冒泡排序的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 小学毕业论文答辩 被批过于成人化!网友:
- 下一篇: 3699元起!华为nova 10 Pro