面試題：在第一次排序之后，一定能把數據表中最大或最小元素放在其最終的位置上的排序算法是____.

A：冒泡排序   B：基數排序   C：快速排序   D：歸并排序

答案：A

拓展知識：排序基礎知識

排序面試題是各大IT公司必考的題目

所謂排序，就是整理文件中的記錄，使之按關鍵字遞增（或遞減）次序排列起來。

（1）被排序對象——文件

被排序的對象——文件由一組記錄組成。

記錄則由若干個數據項（或域）組成，其中有一項可用來標示一個記錄，稱為關鍵字項。該數據項的值稱為關鍵字。

（2）排序運算的依據——關鍵字

用作排序運算依據的關鍵字可以是數字類型，也可以是字符類型。關鍵字的選取應根據問題的要求而定。

在高考成績統(tǒng)計中，將每一個考生作為一個記錄，每條記錄包含準考證號、姓名、各科的分數和總分數等項內容。若要獨立地標識一個考生的記錄，則必須用“準考證號”作為關鍵字。若要按照考生的總分數排名次，則需用“總分數”作為關鍵字。

更多Java知識，Java視頻，Java教程盡在動力節(jié)點Java培訓，關注動力節(jié)點官方微信，獲得一手Java面試題。