冒泡排序与二分法查找
冒泡排序
- 介绍:
冒泡排序的原理非常简单,它重复地走访过要数列一次比较两个元素,如果他们的顺序错误就把他们交换过来 - 排序思想:
- 比较相邻的元素。如果第一个比第二大(升序),就交换他们两个。
- 对每一相邻元素作同样的工,从开始第到结尾最后。这步做完之后,最后的元素会是最大的数。
- 针对所有的元素重复以上步骤,除了最后一个。
- 持续每次对越来少的元素重复上面步骤,直到没有任何一数字需要比较为止 。
public int[] bubbleSort(int[] array) {
int[] a = {67,45,87,68,98,35,3,43};
if (array == null) {
return null;
}
if (array.length == 0) {
return array;
}
int temp = array[0];
for (int i = 0; i < array.length - 1; i++) {
for (int j = 0; j < array.length - i - 1; j++) {
if (array[j] > array[j + 1]) {
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
return array;
}
二分查找
public void dichotomySearch(int[] array, int a) {
int startIndex = 0;
int endIndex = array.length - 1;
while (endIndex >= startIndex) {
int midIndex = (startIndex + endIndex)/2;
if (array[midIndex] == a) {
System.out.println("找到了,要找元素的索引是:" + midIndex);
return;
}else if(array[midIndex] > a) {
endIndex = midIndex - 1;
}else {
startIndex = midIndex + 1;
}
}
System.out.println("对不起,你要找的元素不存在!");
}