冒泡排序(BubbleSort)
冒泡排序算法的运作如下:
1.比较相邻的元素,如果第一个比第二个大,就交换他们两个。
2.对每一对相邻元素作同样的工作,从开始第一到结束的最后一对,在这一点,最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤,除了最后一个
4.持续每次对越来越少的元素重复以上的步骤,直到没有任何一对数组可以比较
算法:
int[] values = {10,5,6,8,2,3,7,0,14,9,4};
int temp =0;
for (int i=0;i<values.length-1;i++){
for(int j=0;j<values.length-1-i;j++){
//比较大小 换顺序
if(values[j]>values[j+1]){
temp =values[j];
values[j]=values[j+1];
values[j+1]=temp;
}
System.out.println(Arrays.toString(values));
}
二分查找算法:
二分法检索(折半查找):j基本思想是设数组中的元素从小到大有序的存放在数组(Array)中,首先将给定值key与数组中间位置上元素的关键码(key)比较,如果相等则检索成功;否则,若key小,则在数组中前半部分中进行二分法检索,若key大,则在数组后半部分中进行二分法检索。
这样经过一次比较就缩小一半的检索空间,如此进行下去,直到检索成功或者检索失败。
算法:
public static int myBinarySearch(int[] array, int value) {
int low = 0;//表示从起始索引在哪
int hight = array.length - 1;//表示最后索引在哪
while (low <= hight) {
int mid = (low + hight) / 2;
if (value == array[mid]) {
return mid;
}
if (value > array[mid]) {
low = mid + 1;
}
if (value < array[mid]) {
hight = mid - 1;
}
}
return -1;
}