面试常用算法

傷城~ 2021-10-24 02:32 259阅读 0赞

1. 求数组中和最大的子序列

2. 快速排序

基本思想在于把排序对象分割为两列子序列，而其中一个子序列的值都大雨另一子序列，并且进一步递归排序所有子序列

static void Run(int[] data, int low, int high)
            {
        
    //简单设定中间值，并以此为一趟快排的分割点
    //注意这是一个简单的算法
    //如果想对这个算法进行优化的话，可以采取随机的方法来获取分割点
                int middle = data[(low + high) / 2];
    int i = low;
    int j = high;
    // 直至分割出两个序列
                do
                {
        
    // 扫描中值左边元素
                    while (data[i] < middle && i < high)
                        i++;
    // 扫描中值右边元素
                    while (data[j] > middle && j > low)
                        j--;
    //找到了一对可交换的值
                    if (i <= j)
                    {
        
    //交换
                        int temp = data[i];
                        data[i] = data[j];
                        data[j] = temp;
                        i++;
                        j--;
                    }
                } while (i <= j);
    //递归对比分割点元素都小的那个序列进行快速排序
                if (j > low)
                    Run(data, low, j);
    //递归对比分割点元素都大的那个序列进行快速排序
                if (i < high)
                    Run(data, i, high);              
            }

//建立测试数据
                int[] data = new Int32[] { 1, 1, 4, 3, 6, 7, 4, 5, 0, 0 };
    //进行快速排序
                Run(data, 0, data.Length - 1);           
    //打印检查结果
                Response.Write(string.Join(" , ",data));

转载于:https://www.cnblogs.com/jackyweb/archive/2012/01/29/2331389.html

发表评论取消回复

表情：

评论列表（有 0 条评论，259人围观）

还没有评论，来说两句吧...

相关阅读

相关 JavaScript常用算法（面试）------Sestid

*目录** (一)快速排序算法 (二)希尔排序，也称递减增量排序算法 (三)选择排序算法 (四)归并排序算法 (五)冒泡排序算法 (六)插入排序算法 (七)...

柔光的暖阳◎/ 2024年04月18日 16:33/ 0 赞/ 7 阅读

相关 LeetCode常用算法模式&大厂面试题整理

转载自 [LeetCode常用算法模式&大厂面试题整理][LeetCode] 文章目录 1、滑动窗口 2、双指针 3、快慢指针 4、合并区间 5、循环

灰太狼/ 2023年01月01日 15:56/ 0 赞/ 221 阅读

相关常用算法

冒泡排序：冒泡排序是一种极其简单的排序算法，也是我接触到的第一种算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复

素颜马尾好姑娘i/ 2022年06月08日 00:18/ 0 赞/ 120 阅读

相关常用排序算法

1. 插入排序： include "main.h" void insertSort(int data, int length) {

蔚落/ 2022年04月16日 04:49/ 0 赞/ 175 阅读

相关常用小算法

排序 // 排序从小到大 let a = [5,3,12,16,2,35,4] a.forEach((i,index) => { a.f

﹏ヽ暗。殇╰゛Y/ 2022年03月21日 13:47/ 0 赞/ 136 阅读

相关面试常用算法整理

知识点：基本算法 algorithms 1.线性查找 2.二分查找描述：在数组中查找指定数值首先要求该组元素必须是有序的，假设默认是从小到大排列，使用该组元素的中

绝地灬酷狼/ 2021年12月21日 23:51/ 0 赞/ 202 阅读

相关面试常用算法

1. 求数组中和最大的子序列 2. 快速排序基本思想在于把排序对象分割为两列子序列，而其中一个子序列的值都大雨另一子序列，并且进一步递归排序所有子序列 stat

傷城~/ 2021年10月24日 02:32/ 0 赞/ 260 阅读

相关常用字符串算法

一、判断两个字符串是否包含相同的内容 1.巧用数组下标实现，把用字符的ASCII码值当作下标，记录出现的字符，然后对两字符串进行遍历 / 判断s

Dear 丶/ 2021年09月28日 19:42/ 0 赞/ 275 阅读

相关 Java笔试面试-算法常用面试题

1.说一下什么是二分法？使用二分法时需要注意什么？如何用代码实现？二分法查找（Binary Search）也称折半查找，是指当每次查询时，将数据分为前后两部分，再用中值

红太狼/ 2021年09月23日 11:16/ 0 赞/ 378 阅读

相关面试难点！常用算法技巧之“滑动窗口”

算法简介滑动窗口，顾名思义，就是有一个大小可变的窗口，左右两端方向一致的向前滑动（右端固定，左端滑动；左端固定，右端滑动）。可以想象成队列，一端在push元

ゝ一世哀愁。/ 2021年07月24日 20:08/ 0 赞/ 416 阅读