数组与排序

冒泡排序

// 冒泡排序
// 1.比较数组中，两相邻的元素，如果第一个数比第二个数大，我们就交换他们的位置
// 2.每次比较过后，都会产生一个最大值，或者最小的数字
// 3.下一轮则可以少一次排序（比较）
// 4.依次循环，直到结束
public class Demo1 {
    public static void main(String[] args) {
    
       int[] a = {88,77,55,99,120,8,60,580};
        int[] sort = sort(a);
        System.out.println(Arrays.toString(sort));
    }

    public static int[] sort(int[] array){
        //临时变量
        int temp = 0;
        //外层循环，判断我们这个需要比较多少轮
        for (int i = 0; i < array.length; i++) {
            //内层循环，比较判断两个数，比较次数为元素个数减一减轮数（每轮会得出一个最大值或最小值）
            for (int j = 0; j < array.length - 1 - i; j++) {
                if (array[j+1] > array[j]) {        //从大到小排序，若要从小到大改大于号为小于号即可
                    temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
        }
        return array;
    }
}

二分查找法（折半查找法）

定一个有序从小到大的数组，输入一个数，查找出这个数所在的位置

public class 二分查找法 {

	public static void main(String[] args) {
		//{1}定一个有序从小到大的数组
		int[] arr= {2,5,7,8,10,11,15};
		//{2}输入一个数
		Scanner sc = new Scanner(System.in);
		System.out.println("{sys} 请输入你要查找的数");
		int key = sc.nextInt();
		//{3}调用二分查找法，找一个数的位置
		//	写的是一个普通版的二分查找法
		int index = binarySearch(arr,key);
		if (index!=-1) {
			System.out.printf("{SYS}你要找的数在：%d 号位\n",index);
		}else {
			System.out.printf("{SYS}你要找的数不存在。\n");
		}		
		
		
	}

	static int binarySearch(int[] arr,int key) {
		int start = 0;			//开始位
		int end = arr.length-1; //结束位
		int mid = 0;			//中间位下标
		int midVal = 0;			//中位值
		do {
			//计算中间位下标
			mid = (start+end)/2;
			//获取中间值
			midVal = arr[mid];
			if (midVal==key) {
				return mid;      //{ps}我已经找到这个数了
			}else if (key < midVal) {
				end = mid-1;	 //更新end的位置
			}else {		//{ps} key > midVal
				start = mid+1;	  //更新start的位置
			}
			
		} while (start<= end);
		return -1;		//最终返回-1表示没有找到	
	}
}

例如输入要查找的值key=5