数组排序、查找

排序：

        冒泡排序：相邻两个数组元素之间进行比较，交换相互位置，每排一次都有一个最小值或最大值出现。

        选择排序：每一轮都选择一个数组位置作为数组元素比较的最小值的存放位置。

        插入排序：假设一个待排序的元素值，逐一从数组至右往左进行比较，然后确定插入的位置。

查找：

        顺序查找：给定一个数组和需要查找的数字，在数组中依次对各个数据元素进行比较，直至找到需要查找的数字。

        二分查找：给定一个有序的数组和需要查找的数字，先根据首尾索引的一半，找到一个数字进行比较，如果需要查找的数字大于该数字，则
在该数字的右半部分再进行二分查找；反之则在该数字的左半部分进行二分查找，直至找到该数字。

冒泡排序（第一轮摆好最大值，从左向右，相邻两数比较，大则换右）
public static void bubbleSort(int[] arr){
//int n = 0;
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;
}
}
//n++;//n=i+1
System.out.println("第"+(i+1)+"轮排序后的结果为：");
listArr(arr);
System.out.println();
}
}

选择排序（第一轮摆好最小值，从第一个数依次与右边所有数比较）
public static void selectSort(int[] arr) {
for (int i = 0; i < arr.length-1; i++) {//确定外层循环次数
int k = i;//确定每一轮最小值存放的下标号(假设是最小值)
//通过获取最小索引值，最后才交换位置
for (int j = i+1; j < arr.length; j++) {//比较数组元素最小值，获取索引值
if (arr[j] < arr[k]) {
k = j;
}
}
//交换位置
int flag = arr[i];
arr[i] = arr[k];
arr[k] = flag;

System.out.println("第"+(i+1)+"轮排序结果为：");
listArr(arr);
System.out.println();
}
}

插入排序（选右往左,依次向前比较,大右小左）
public static void insertSort(int[] arr) {
for (int i = 1; i < arr.length; i++) { // 执行次数
for (int j = i; j > 0; j--) {
if (arr[j] < arr[j - 1]) { // 每次比较 与临近的一位开始比较 逐个先前比较
int temp = arr[j];
arr[j] = arr[j - 1];
arr[j - 1] = temp;
} else {
break;
}
}
System.out.println("第" + i + "轮排序结果为：");
listArr(arr);
System.out.println();
}
}

顺序查找，查找一个数字第一次出现在数组里面的位置
public static int getIndex(int num,int[] arr) {
for (int i = 0; i < arr.length; i++) {
if (arr[i] == num) {
return i;
}
}
return -1;//没有找到的时候返回-1
}
二分查找法（拆半查找法）应用于排好序的数组
public static int halfSeek(int num,int[] arr) {
int min = 0;//对半以后的起始索引值
int max = arr.length-1;//对半以后的末尾索引值
while (min <= max) {
int mid = (max+min)/2;//中间的索引值
if (arr[mid] < num) {
min = mid+1;
}else if (arr[mid] > num) {
max = mid-1;
}else {
return mid;
}
}
return -1;
}