【算法系列】一道面试算法题

题目：有一组数据3,5,9,7,4,13,15,0,2,20.已知最大数是20，把数据从小到大排序，而且算法复杂度只能是1

代码

public void Sort()
{
    int[] a ={ 3, 5, 9, 7, 4, 13, 15, 0, 2, 20 };
    bool[] b = new bool[21];
    for (int i = 0; i < a.Length; i++)
    {
        b[a[i]] = true;
    }
    for (int i = 0; i < b.Length; i++)
    {
        if (b[i])
            Console.WriteLine(i + ",");
    }
    Console.ReadLine();
}

有点意思

转载于:https://www.cnblogs.com/liping13599168/archive/2010/07/20/1781016.html

【算法系列】一道面试算法题相关推荐

查找算法系列之复杂算法：哈希查找
查找算法系列之复杂算法:哈希查找眼下为止已经介绍了顺序查找.二分查找.分块查找.二叉排序树.见作者之前的文章: http://blog.csdn.net/u010025211/article/det ...
【算法系列】卡尔曼滤波算法
系列文章目录 ·[算法系列]卡尔曼滤波算法 ·[算法系列]非线性最小二乘求解-直接求解法 ·[算法系列]非线性最小二乘求解-梯度下降法 ·[算法系列]非线性最小二乘-高斯牛顿法 ·[算法系列]非线性最 ...
排序算法系列：归并排序算法
概述上一篇我们说了一个非常简单的排序算法--选择排序.其复杂程序完全是冒泡级的,甚至比冒泡还要简单.今天要说的是一个相对比较复杂的排序算法--归并排序.复杂的原因不仅在于归并排序分成了两个部分进行解 ...
分治法的关键特征_算法系列之常用算法之一----分治算法
一.基本概念在计算机科学中,分治法是一种很重要的算法.分治算法,字面上的解释是"分而治之",分治算法主要是三点: 1.将一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问 ...
算法 --- 记一道面试dp算法题
题目: 给定一个数组(长度大于1),如下 let a = [1,4,3,4,5] // 长度不确定,数值为整数要求写一个函数,返回该数组中,除本身数字之外其他元素的成积.即返回如下: // 过程[4 ...
最右的一道面试算法题，--特殊基因
题目描述小右发现某种特殊基因片段可以使人类拥有某种超能力,比如飞翔,隐身,时光倒流等等;他想找到拥有这些超能力的人.一个人要想拥有超能力当且仅当他的基因编码里包含至少一个特殊基因片段作为子串.请编写 ...
【数据结构与算法】LeetCode面试真题，带你领略算法思想
算法系列教程04 - 算法相关的基础概念
本系列前面两篇讲的都是一些背景知识,从这一篇开始我们正式讲算法,从算法的一些基本概念讲起. 什么是算法通过上一篇对图灵机原理的讲解,我们知道,一个计算问题描述的是输入/输出之间的关系,如果根据给定的 ...
排序算法系列：插入排序算法
概述直接插入排序(Straight Insertion Sort)的基本操作是将一个记录插入到已经排好序的有序表中,从而得到一个新的.记录数增1的有序表. – <大话数据结构> 版权说明 ...

【算法系列】一道面试算法题

【算法系列】一道面试算法题相关推荐

最新文章

热门文章