排序 list-360 笔试题 下列哪个算法是对一个list排序的最快方法（）

问题描述

360 笔试题 下列哪个算法是对一个list排序的最快方法（）

下列哪个算法是对一个list排序的最快方法（）

快速排序
冒泡排序
二分插入排序
线性排序

解决方案

我认为，是冒泡 。。。。

解决方案二：

二分插入排序法。

楼主可以去看Collections.sort(list);的排序算法，就是用的二分插入排序。

解决方案三：

二分。 不过 这也要看情况的， 数据大小的不同 是不一样的，若list里边只有一个数据呢？两个呢？。

解决方案四：

同时你也可以去看看 STL 里边的 list 的排序用的是啥， 因为STL里边的算法都是 效率良好的 才收录的。是个权威吧 算是

解决方案五：

线性排序，复杂度nlogn

时间： 2024-11-02 03:46:52

排序 list-360 笔试题 下列哪个算法是对一个list排序的最快方法（）的相关文章

行编译器-360笔试题

1.如果收到一个'#',删掉一个已经收到的字符,不包括'#': 2.如果收到一个'@',把收到的一整行删掉('#'和'@'都是不可见字符) 输入: 每行是一个整数T代表有T组数据.每组数据的开始时一个字符串,字符串长度小于100,每个字符一定是('a'~'z','A'~'Z',',','*','!','(',')','+','@','#')的一个 输出: 每组数据输出一行经过行编辑器编辑过的字符串.  样例输入 3 whli##ilr#e(s#*s) outcha@putchar(*s=#++)

经典算法(9) 从归并排序到数列的逆序数对（微软笔试题）

首先来看看原题 微软2010年笔试题 在一个排列中,如果一对数的前后位置与大小顺序相反 ,即前面的数大于后面的数,那么它们就称为一个逆序数对.一个排列中逆序的总数就称为这个排列的逆序 数.如{2,4,3,1}中,2和1,4和3,4和1,3和1是逆序数对,因此整个数组的逆序数对个数为4,现在给定 一数组,要求统计出该数组的逆序数对个数. 计算数列的逆序数对个数最简单的方便就最从前向后依 次统计每个数字与它后面的数字是否能组成逆序数对.代码如下: #include <stdio.h> int ma

java算法题，公司的笔试题

问题描述 java算法题,公司的笔试题 suppose you have N cakes, N is an interger>0 // at each time, you can either eat 1 cake, or 2 cakes or 3 cakes // PROBLEM: How many ways can you eat all N cakes // for example, N = 4, (1,2,1) and (1,1,2) are considered to be diffe

算法-京东在线笔试题，关于排列组合的问题

问题描述 京东在线笔试题,关于排列组合的问题 考虑数字序列{1,3,4,2,6,7,5,5,8,10,9,10,7,17},任取其中几个数字相加,使得到的和为29, 则不同的组合有几种?(第2,第3,第7,第14个数的组合与第2,第3,第13,第14个数的 组合看起来是一样的,都是3,4,5,17,那么这里只视为一种) 解决方案 修正下,96种http://ideone.com/kNl4Mw using System; using System.Linq; using System.Collec

C++笔试题汇总（45题）

本文转自:<程序员必看c++笔试题汇总>,经过整理正文如下: 本文通过对程序员笔试过程的总结,对程序员c++笔试题进行了汇总.希望能与大家共同分享.下面是一些常见题型: 1.求下面函数的返回值(微软) { int countx = 0; while(x) { countx ++; x = x&(x-1); } return countx; } 假定x = 9999. 答案:8 思路:将x转化为2进制,看含有的1的个数. 2. 什么是"引用"?申明和使用"引

程序员必看 c++笔试题汇总

本文通过对程序员笔试过程的总结,对程序员c++笔试题进行了汇总.希望能与大家共同分享.下面是一些常见题型: 1.求下面函数的返回值(微软) {   int countx = 0;   while(x)   {   countx ++;   x = x&(x-1);   }   return countx;   }  假定x = 9999. 答案:8 思路:将x转化为2进制,看含有的1的个数. 2. 什么是"引用"?申明和使用"引用"要注意哪些问题? 答:引用

二叉树笔试题

题目:输入两棵二叉树A和B,判断树B是不是A的子结构 bool IsChildTree(Node * father, Node * son) { if(father == NULL && son == NULL) return true; if(father == NULL && son != NULL) return false; if(father != NULL && son == NULL) return true; //如果当前结点相同,判断左右子

笔试题，难啊！求各位给给建议，谢谢！

问题描述 昨天晚上收到的笔试题,想看看各位的建议,谢谢啊!今天晚上要交了1.你认为程序开发人员的职责是什么,怎样才能充分胜任这一工作2.你认为软件项目中调研.开发.维护的难度分别在哪里,如何解决(谈你自己的看法及经验)3.谈谈以前做过的项目中认为设计得最好的作品,简述流程并阐明原因4.描述一下你最常用的编程风格5.如果要你做公司的形象网站,你会如何着手.阐述你的计划.执行步骤6.现有一热线呼叫系统,数据库名ZZ12345,请按要求用C#(或JAVA)语言编程,并写出相关的类,方法题(1):要求找

Java面试笔试题大汇总(最全+详细答案)

声明:有人说, 有些面试题很变态,个人认为其实是因为我们基础不扎实或者没有深入.本篇文章来自一位很资深的前辈对于最近java面试题目所做的总结归纳,有170道题目 ,知识面很广 ,而且这位前辈对于每个题都自己测试给出了答案 ,如果你对某个题有疑问或者不明白,可以电脑端登录把题目复制下来然后发表评论,大家一起探讨,也可以电脑端登录后关注我给我发私信,我们一起进步! 以下内容来自这位前辈 2013年年底的时候,我看到了网上流传的一个叫做<Java面试题大全>的东西,认真的阅读了以后发现里面的很多题