冒泡排序 二分查找

现有一个小数数组{12.9,53.54,75.0,99.1,3.14}。请编写代码，找出数组中的最小值并打印

public class Test1 {
public static void main(String[] args) {
double[] arr = { 12.9, 53.54, 75.0, 99.1, 3.14 };
for (int k = 1; k < arr.length; k++) {
for (int i = 0; i < arr.length - k; i++) {
if (arr[i] > arr[i + 1]) {
double tmp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = tmp;
}
}
}
for (double tmp : arr) {
System.out.print(tmp + "\t");
}
}
}

Java常见排序算法有冒泡、插入、选择、快速、希尔、归并和堆7种 冒泡排序O(n**2) 稳定 快速排序O(NlogN) 不稳定

随机生成20个整数，使用冒泡排序，然后打印输出

public class Test2 {
public static void main(String[] args) {
int[] arr = new int[20];
for(int i=0;i<arr.length;i++) {
int r=(int)(Math.random()*100); //生成0-100的随机整数，含0不含100
arr[i]=r;
}
for(int temp:arr) //foreach结构，简化的方法遍历数组中的所有元素
System.out.print(temp+" ");
System.out.println();
//冒泡排序
for(int i=1;i<arr.length;i++) { //控制循环次数
for(int k=0;k<arr.length-i;k++) { //相邻比较
if(arr[k]>arr[k+1]) {
int tmp=arr[k]; //交换位置
arr[k]=arr[k+1];
arr[k+1]=tmp;
}
}
}
for(int temp:arr)
System.out.print(temp+" ");
}
}

查找算法

int[] arr = new int[21];
for(int i=1;i<arr.length;i++) {
int r=(int)(Math.random()*100);
arr[i]=r;
}
arr[0]=33;
for(int temp:arr)
System.out.print(temp+" ");
System.out.println();

遍历查找

int i=0;
for(;i<arr.length;i++){
if(arr[i]==target){
break;
}
}
System.out.println(i);

时间复杂度为O(n)

折半查找  前提是数据必须有序

public class Test2 {
public static void main(String[] args) {
int[] arr = new int[21];
for (int i = 1; i < arr.length; i++) {
int r = (int) (Math.random() * 100);
arr[i] = r;
}
arr[0] = 33;
for (int i = 1; i < arr.length; i++) {
for (int k = 0; k < arr.length - i; k++) {
if (arr[k] > arr[k + 1]) {

int tmp = arr[k];
arr[k] = arr[k + 1];
arr[k + 1] = tmp;
}
}
}
for(int tmp:arr) System.out.print(tmp+" ");
System.out.println();
int target = 33;
int pos=-1;
int m1 = 0;
int m2 = arr.length - 1;
boolean flag=false;
while (m1 <= m2) {
pos = (m1 + m2) / 2;
if (arr[pos] > target) {
m2 = pos - 1;
} else if (arr[pos] < target) {
m1 = pos + 1;
} else {
flag=true;
break;
}
}
if(flag)
System.out.println(pos+"::"+arr[pos]);
else
System.out.println("找不到");
}
}

时间复杂度为O(logN)

数组逆序

static void reverse(int[] arr){
int start=0;
int end=arr.length-1;
while(start<end){
int tmp=arr[start];
arr[start]=arr[end];
arr[end]=tmp;
start++;
end--;
}
}