冒泡 选择 插入排序 顺序 二分查找方法

//冒泡排序
public static void bubbleSort(int[] a) {
int n = a.length;
int k = 0;
//总共进行n-1轮的比较
for (int i = 1; i < n; i++) {
for (int j = 1; j < n ; j++) {
k++;
if (a[j-1] > a[j]) {//交换
int temp = a[j-1];
a[j-1] = a[j];
a[j] = temp;
}
}
}
System.out.println(k);
}
----------------------------------------------------------------
//选择排序
public static void selectionSort(int[] a) {
for (int i = 0; i < a.length - 1; i++) {// 做第i趟排序
int k = i;
for (int j = k + 1; j < a.length; j++) {// 选最小的记录
if (a[j] < a[k]) {
k = j; // 记下目前找到的最小值所在的位置
}
}
if (i != k) { // 交换a[i]和a[k]
int temp = a[i];
a[i] = a[k];
a[k] = temp;
}
}
}

------------------------------------------------------------------

//插入排序
public static void insertSort(int[] a) {
for (int i = 1; i < a.length; i++) {
for (int j = i; j > 0; j--) {
if (a[j] < a[j - 1]) {
int temp = a[j];
a[j] = a[j - 1];
a[j - 1] = temp;
} else {
break;
}
}
}
}

---------------------------------------------------------------------------------

顺序查找

public static int search(int[] a, int num) {
for(int i = 0; i < a.length; i++) {
if(a[i] == num){
return i;
}
}
return -1;
}

-----------------------------------------------------

二分查找

前提条件：
已排序的数组中查找
二分查找的基本思想是:
首先确定该查找区间的中间点位置： int mid = (low+upper) / 2;

public static int binarySearch(int[] a, int num) {
int low = 0; // 起点
int upper = a.length - 1; // 终点
while (low <= upper) {
int mid = (low + upper) / 2; // 中间点
if (a[mid] < num) { // 中间点的值小于要查找的值
low = mid + 1; // 更改查找的起点为中间点位置后一位
} else if (a[mid] > num) { // 中间点的值大于要查找的值
upper = mid - 1; // 更改查找的终点为中间点位置前一位
} else { // 中间点的值等于要查找的值
return mid; // 返回该位置
}
}
return -1;
}