JAVA算法基础之冒泡排序，选择排序，二分查找

冒泡排序

冒泡原理：轻浮重沉（就是最小值在最前面，最大值在最后面）

int arr[] = {41,22,54,32,16,78}; //自定义一个数组 相对应的索引为0 = 41 1 = 22 2=54 以此类推
   bubbleSort(arr);
   print(arr);                    获取值
}
	public static void bubbleSort( int arr [] ){    //创建一个方法
	   for(int i = 0 ; i < arr.length-1; i++){            // 外循环  比较次数
           for(int j = 0 ; j< arr.length-1-i; j++){       // 内循环 获取索引值
                if(arr[j]>arr[j+1]){                             // 比较索引对应数组值
                  int temp =  arr [j] ;                   //   交换数值位置
                  arr [j] = arr [j+1] ;
                  arr [j+1] = temp ;
         }
         }
}
     public static void print(){                 // 打印方法  返回值
        for(int = 0 ；i < arr . length; i++){
                 System.out.print(arr [i] + " ");
}
}
}

选择排序

选择原理：每一趟从待排序的记录中选出最小的元素，顺序放在已排好序的序列最后，直到全部记录排序完毕。

它的代码结构其实和冒泡有些相似 废话不多说上代码

int arr[] = {41,22,54,32,16,78}; 
   selectSort(arr);
   print(arr);                   
}
public static void  selectSort(int arr[]) {
    	for (int i = 0; i < arr.length-1; i++) {
			for (int j = i+1; j < arr.length; j++) {
				if (arr[i]>arr[j]) {
					int temp = arr[i];
					arr[i] = arr [j];
					arr[j] = temp;
					
				}
			}
		
		}
    	
		
	}
    public static void print(int arr[]){
    	for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]+" ");
		}
    	
    }

二分查找

二分查找又称折半查找
其原理为:将列表中间位置的元素与目标元素比较，如果两者相等，则查找成功；否则将列表从中间位置分开，分成前、后两个子列表，如果中间位置的元素大于目标元素，则进一步查找前一子列表，否则进一步查找后一子列表。重复以上过程，直到找到满足条件的元素，使查找成功；或子表为空，此时制定元素不在列表内部
它需要瞒着数组为有序排列数组 例如 {11，22，33，44，55，66，77}

 int arr[]= {11,22,33,44,55,66,77};
         System.out.println(getIndex(arr, 33));
         System.out.println(getIndex(arr, 22));
         System.out.println(getIndex(arr, 77));
         System.out.println(getIndex(arr, 88));
	}
 /*
  * 二分查找
  * 1.返回值类型 int
  * 2，参数列表 int []arr int  value
  */
	
	public static int getIndex(int arr[], int value){
		int min = 0 ;
		int max = arr.length-1;
		int mid = (min+max)/2;
		
		while (arr[mid]!= value) {         //当中间值不等于要找的值就开始循环查找
		if (arr[mid]<value) {             // 当中间值小于要找的值 
			min = mid +1;                //改变最小索引值 mid+1
			
		} else if (arr[mid]>value) {       //当中间值大于要找的值
			max = mid -1;                    //该变最大索引值 mid-1
		}
		
		mid = (min+max)/2;
		
     if (min>max) {                       //当最小值大于最大值是 数组无发寻找
		return -1;                          // 就返回-1
	}
		

	}	
		
		return mid;
	}
}

对编程感兴趣的朋友可以一起交流交流！禁止一切招生，广告！抠Q裙：947405150