数组简单查找(boolean) 插入 冒泡排序(小到大)

import java.util.Scanner;
public class add{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        System.out.println("请输入要查找的名字:");
        String name=in.next();
        String[] arr={"哈哈","嘿嘿","嘻嘻","啦啦","呸呸","哦哦"};
/*              for(int i=0;i<arr.length;i++){
                    if(name.equals(arr[i])){
                        System.out.println("找到了");
                    }else{
                        System.out.println("没有找到");
                    }
*/ //会遍历整个数组,每判断一次,即会输出一次,不能及时跳出。改进方法:用布尔(boolean)做一个标记。
        Boolean flag=false;
        for(int i=0;i<arr.length;i++){
            if(name.equals(arr[i])){
                flag=true;
                break;//及时跳出,找到即退出,不用遍历整个数组。
            }
        }
        if(flag==true){
            System.out.println("找到了");
        }else{
            System.out.println("没有找到");
        }
    }
}

//插入数值

import java.util.*;
public class add{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        int[] arr={2,34,35,68,75,88,99};
        System.out.print("请输入要插入的数值:");
        int a=in.nextInt();
        arr[arr.length-1]=a;//数组为升序排列,将输入的值插入到下标最大的位置。
        for(int i=arr.length-1;i>=0;i--){
            if(arr[i]<arr[i-1]){//不可以用a去比较,每换一个就会变成a的值。
                int t=arr[i];
                arr[i]=arr[i-1];
                arr[i-1]=t;
            }else{
                break;
            }
        }
        for(int i=0;i<arr.length;i++){
            System.out.println(arr[i]);
        }
    }
}

//冒泡排序

import java.util.*;
public class add{
    public static void main(String[] args){
    Scanner in=new Scanner(System.in);
    System.out.println("请输入总个数:");
    int a=in.nextInt();
    int[] arr=new int[a];
    for(int i=0;i<arr.length;i++){
        System.out.println("请输入第"+i+"个数");
        arr[i]=in.nextInt();
        }
    System.out.print("数列排序为:");
    for(int i=0;i<a;i++){
        System.out.print(arr[i]);
        System.out.print("\t");
    }
    for(int i=0;i<a-1;i++){
        for(int j=0;j<a-1;j++){
            if(arr[j]>arr[j+1]){
                int t=arr[j+1];
                arr[j+1]=arr[j];
                arr[j]=t;
            }
        }
    }
    System.out.println();
    System.out.print("数列排序为:");
    for(int i=0;i<a;i++){
        System.out.print(arr[i]);
        System.out.print("\t");
    }
    }
}

选择排序(镶嵌以上框架,核心代码如下)

    for(int i=0;i<a-1;i++){
        for(int j=i+1;j<a;j++){
            if(arr[i]>arr[j]){
                int t=arr[j];
                arr[j]=arr[i];
                arr[i]=t;
            }
        }
    }
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容