面试总结

最新推荐文章于 2025-09-10 11:40:22 发布

转载最新推荐文章于 2025-09-10 11:40:22 发布 · 57 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/cch-java/p/6017907.html

文章标签：

#面试 #数据结构与算法

本文介绍了两种基本的排序算法：插入排序和选择排序，并通过示例代码详细解释了这两种算法的工作原理。此外，还提到了Java中String类的indexOf()和contains()方法，用于验证字符串是否存在。

1.分页

2.排序

　　（1）插入排序

public int[] inserSort(int[] a){
        for (int i =1; i < a.length; i++) {
            if(a[i]<a[i-1]){
                int j=i-1;
                int x=a[i];
                a[i]=a[i-1];//先后移一位
                while(x<a[j]){
                    a[j+1]=a[j];//寻找插入的位置
                    j--;
                    if(j<0){
                        break;
                    }
                }
                a[j+1]=x;
                for (int k : a) {
                    System.out.print(k+" ");
                }
            }
        }
        return a;
    }

insertSort、

　当发现后面的数比前面的小时，寻找插入位置，然后插入这个数据

　（2）选择排序

public int[] selectSort(int[] a){
        int temp=0;//用于交换最小值和第一个数
        int k=0;
        for (int i = 0; i < a.length; i++) {//进行n次交换操作
            k=i;//记录最小值的位置
            for (int j = i+1; j < a.length; j++) {//得到最小值的位置
                if(a[k]>a[j]){
                    k=j;
                }
            }
            if(k!=i){//当最小值不是第一个数的时候
                temp=a[i];
                a[i]=a[k];
                a[k]=temp;
            }
            
        }
        return a;
    }