1.二分法查找：对已经排序好的数组进行查找某个元素。
前提条件：这一列数要有序
eg：int[] nums= {1,2,3,4,5,6,7,8,9,10};
System.out.println("请输入你要查找的数：");
int find=input.nextInt();
//声明二分查找法的最大下标，最小下标，中间下标
int min=0;
int max=nums.length-1;
int mid=(max+min)/2;
boolean flag=false;//标记是否找到
while(min<=max) {
if(find>nums[mid]) {
min=mid+1;
mid=(max+min)/2;
}else if(find<nums[mid]){
max=mid-1;
mid=(max+min)/2;
}else {
flag=true;
break;
}
}
if(flag) {
System.out.println("数组中存在你要找的数");
}else {
System.out.println("数组中不存在你要找的数");
}
8.求最大值最小值:打擂台方式。
eg:int[] nums= {22,33,1,23,55,34};
int max=nums[0];//存储的是最大值
int min=nums[0];//存储的是最小值
for(int i=1;i<nums.length;i++) {
//求最大值
if(nums[i]>max) {
max=nums[i];
}
//求最小值
if(nums[i]<min) {
min=nums[i];
}
}
2.冒泡排序（非常重要）：
eg:int[] nums= {5,8,1,7,6,3};
System.out.println("原数组中数据为：");
for (int i = 0; i < nums.length; i++) {
System.out.println(nums[i]);
}
//冒泡排序
for (int i = 0; i <nums.length-1; i++) {//外层循环控制比较的轮数
for (int j = 0; j <nums.length-i-1; j++) {//内层循环每一轮比较的次数
if(nums[j]>nums[j+1]) {
int temp=nums[j];
nums[j]=nums[j+1];
nums[j+1]=temp;
}
}
}
System.out.println("排序后数组中数据为：");
for (int i = 0; i < nums.length; i++) {
System.out.println(nums[i]);
}
3.选择排序(了解)：
eg:int[] nums= {5,8,1,7,6,3};
System.out.println("原数组中数据为：");
for (int i = 0; i < nums.length; i++) {
System.out.println(nums[i]);
}
//选择排序
for (int i = 0; i < nums.length-1; i++) {//外层循环控制比较的轮数，i刚好与要比较的那个数的下标
for (int j =i+1; j < nums.length; j++) {//内层循环控制比较的次数，j刚好存的是被比较数的下标
if(nums[i]>nums[j]) {
int temp=nums[i];
nums[i]=nums[j];
nums[j]=temp;
}
}
}
System.out.println("排序后数组中数据为：");
for (int i = 0; i < nums.length; i++) {
System.out.println(nums[i]);
}
网友评论