测试开发基础知识-常见算法

测试开发基础知识-常见算法

常见排序

dubble sort（冒泡算法）从小到大

//冒泡排序java实现
public class sort {
    public static void bubbleSort(int array[])
    {
        for(int i = 0; i<array.length-1; i++)
        {
            for(int j = 0; j <array.length-i-1; j++)
            {
                int tmp = 0;
                if(array[j]>array[j+1])
                {
                    tmp = array[j];
                    array[j]=array[j+1];
                    array[j+1]=tmp;
                }
            }
        }
    }
    public static void main(String[] args)
    {
        int[] array = new int[]{5,8,10,2,4,7,5,5,3,9};
        bubbleSort(array);
        System.out.println(Arrays.toString(array));
    }
}

排序算法非常简单，使用双循环进行排序。外部循环控制所有回合，内部循环实现每一轮的冒泡处理。

冒泡算法的优化

fast sort（快速排序）java

字符串数组类

题目1、给定一个有序数组、有一个出现两次，找出来
题目2

来源：CSDN

作者：施施001

链接：https://blog.csdn.net/fuzhaolan0551/article/details/103735595