1.冒泡排序
理解:遍历比较相邻的两个元素,满足条件则交换位置。第一轮遍历、比较、交换完,确定一个最值元素;
注意点:循环遍历的长度第一个length-1,第二个length-1-i
public static int[] bubblingSort(int a[]) {
for(int i=0;i<a.length-1;i++) {
//相邻两个进行比较,每次找出一个最值
for(int j=0;j<a.length-1-i;j++) {
if(a[j]>a[j+1]) {
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
System.out.println(Arrays.toString(a));
return a;
}
2.选择排序
理解:每次选择一个最大或者最小的数从头开始排序
注意点:比较的是第一个循环的 i 和第二个循环的 j+1
private static void selectionSort(int[] a) {
System.out.println(Arrays.toString(a));
for (int i = 0; i <a.length-1; i++) {
//每次循环找出一个最值
for(int j=i;j<a.length-1;j++) {
if(a[i]>a[j+1]) {
int temp = a[i];
a[i] = a[j+1];
a[j+1] = temp;
}
}
System.out.println(Arrays.toString(a));
}
}
3.插入排序:
理解:从第二个开始与前一个比较如果满足条件则交换位置且继续与前一个比较,不满足则跳出当层循环.
注意:每一个都是先与之相邻且在它前面的数比较.
private static void insertionSort(int[] a) {
System.out.println(Arrays.toString(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;
}
}
System.out.println(Arrays.toString(a));
}
}
4.二分查找法:
理解:先保证目标数组已经排序完成(这里按照升序来说),每一次取中间的数与目标数比较,如果大于则右边的下标变成中间长度-1,反之左边的下标变成中间长度+1;
注意点:每一次改变的是首尾的下标
public static int find(int a[],int tar) {
int low=0;
int high=a.length-1;
//如果首大于尾则停止比较
while(low<=high) {
int i=(low+high)/2;
if(a[i]==tar) {
System.out.println(i);
return i;
}else if(a[i]>tar) {
//让尾变成中间长度-1
high=i-1;
}else {
//让头变成中间长度+1
low=i+1;
}
}
System.out.println(-1);
return -1;
}