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

原创

于 2019-12-27 17:41:54 发布 · 927 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java

本文介绍了测试开发中常见的基础算法，包括冒泡排序的详细过程及优化，以及快速排序在Java中的应用。此外，还讨论了字符串数组类的相关问题，如寻找有序数组中重复元素和判断回文的解题思路。

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

常见排序

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;
                }