数组常见的排序方法和查找方法

1.选择排序

选择排序是一种简单直观的排序算法，其基本原理是每一次从待排序的数组里找到最小值（最大值）的下标，然后将最小值（最大值）跟待排序数组的第一个进行交换，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。反复的进行这样的过程直到待排序的数组全部有序。

1.2.选择排序的动图

1.3排序的实现

public class selectSort {
    public static void main(String[] args) {
        int[] num ={29,10,14,37,14,2,8,1,7,6,5};
        for (int i = 0; i < num.length; i++) {
            //注意minIndex的取值
            int minIndex = i;
            //j=i;意味着i之前的数都是有序的
            for (int j = i; j < num.length; j++) {
                if (num[j]<num[minIndex]){
                    minIndex = j;
                }
            }
            //交换，每一次循环的i都是未排序数据的第一个
            int temp = num[i];
            num[i] = num[minIndex];
            num[minIndex] = temp;
        }
        System.out.println(Arrays.toString(num));
    }
}

 结果：

 

2.冒泡排序

口诀：

 N个数字来排队

两辆相比小靠前

外层循环N-1

内层循环N-1-I

public class paixu {
	
	// 81 ,23 ,56,18 ,33,9
	public static void main(String[] args) {
		
		int array [] = {81,23,56,18,33,9};
		
		// 冒泡排序
		
		for (int i = 0; i < array.length-1; i++) {
			for (int j = 0; j < array.length-1-i; j++) {
				 if(array[j]>array[j+1])
				 {
					 int temp=array[j];
					 array[j]=array[j+1];
					 array[j+1]=temp;
				 }
				
			}
			
		
				
			}
			
		for (int element : array) {
			System.out.println(element);
		}
	}

}

顺序查找

public   static void  seek (int array []) {
		int mum =18 ;
		for (int i = 0; i < array.length; i++) {
			if(array[i]== mum)
			{
				System.out.println("找到元素了，下标为："+i);
				break;
				
			}
			
		}
		
	}

二分法查找

首先，使用二分法查找的前提是：被查找的数组已排好序

假如有一组数为3，12，24，36，55，68，75，88要查给定的值24.可设三个变量front，mid，end分别指向数据的上界，中间和下界，mid=（front+end）/2.
1.开始令front=0（指向3），end=7（指向88），则mid=3（指向36）。因为a[mid]>x，故应在前半段中查找。
2.令新的end=mid-1=2，而front=0不变，则新的mid=1。此时x>a[mid]，故确定应在后半段中查找。
3.令新的front=mid+1=2，而end=2不变，则新的mid=2，此时a[mid]=x，查找成功，返回查找元素的索引。
如果要查找的数不是数列中的数，例如x=25，当第三次判断时，x>a[mid]，按以上规律，令front=mid+1，即front=3，出现front>end的情况，表示查找不成功，放回-1。

二分法查找使用场景

二分法查找适用于数据量较大时，但是数据需要先排好顺序。对于我们很多人来说，还是用于面试……

public static void twoseek(int array[])
	{
		//需要查找的数
		int nums =23;
		int start = 0;
		int end = array.length-1;
		
		while (start <=end)
		{
			int mind = (start+end)/2;
			if( nums>mind)
			{
				end =mind-1;
			}else if (nums<mind)
			{
				 start =mind+1;
			}else{
				System.out.println("找到元素了，下标为："+mind);
			}
		}
	}