面试题：在第一次排序之后，一定能把数据表中最大或最小元素放在其最终的位置上的排序算法是____.
A：冒泡排序 B：基数排序 C：快速排序 D：归并排序
答案：A
拓展知识：排序基础知识
排序面试题是各大IT公司必考的题目
所谓排序，就是整理文件中的记录，使之按关键字递增（或递减）次序排列起来。
（1）被排序对象——文件
被排序的对象——文件由一组记录组成。
记录则由若干个数据项（或域）组成，其中有一项可用来标示一个记录，称为关键字项。该数据项的值称为关键字。
（2）排序运算的依据——关键字
用作排序运算依据的关键字可以是数字类型，也可以是字符类型。关键字的选取应根据问题的要求而定。
在高考成绩统计中，将每一个考生作为一个记录，每条记录包含准考证号、姓名、各科的分数和总分数等项内容。若要独立地标识一个考生的记录，则必须用“准考证号”作为关键字。若要按照考生的总分数排名次，则需用“总分数”作为关键字。
更多，Java视频，Java教程尽在极悦Java培训，关注极悦官方微信，获得一手Java面试题。
