一、sort()是c++、java裡對陣列的元素進行排序的方法，包含於標頭檔案algorithm。

　　返回值：

　　對陣列的引用。請注意，陣列在原陣列上進行排序，不生成副本。

　　說明：

　　如果呼叫該方法時沒有使用引數，將按字母順序對陣列中的元素進行排序，說得更精確點，是按照字元編碼的順序進行排序。要實現這一點，首先應把陣列的元素都轉換成字串（如有必要），以便進行比較。

　　如果想按照其他標準進行排序，就需要提供比較函式，該函式要比較兩個值，然後返回一個用於說明這兩個值的相對順序的數字。比較函式應該具有兩個引數a和b，其返回值如下：

　　若a小於b，在排序後的陣列中a應該出現在b之前，則返回一個小於0的值。

　　若a等於b，則返回0。(此時不排序)

　　若a大於b，則返回一個大於0的值。

　　程式示例：

　　在本例中，我們將建立一個數組，並按字母順序進行排序：

　　<scripttype="text/javascript">vararr=newArray(6)arr[0]="George"arr[1]="John"arr[2]="Thomas"arr[3]="James"arr[4]="Adrew"arr[5]="Martin"document.write(arr+"<br/>")document.write(arr.sort())</script>

　　輸出：

　　George,John,Thomas,James,Adrew,MartinAdrew,George,James,John,Martin,Thomas

　　二、partial_sort是C++STL中的函式

　　函式原型有：

　　partial_sort(beg,mid,end)

　　partial_sort(beg,mid,end,comp)

　　函式作用：

　　對mid-beg個元素進行排序，也就是說，如果mid-beg等於42，則該函式將有序次序中的最小值元素放在序列中

　　的前42個位置。partial_sort完成之後，從beg到mid(但不包括mid)範圍內的元素時有序的，已排序範圍內沒有

　　元素大於mid之後的元素。未排序元素之間的次序是未指定的。

　　程式示例：

　　#include<vector>

　　#include<iterator>

　　#include<iostream>

　　#include<algorithm>

　　#include<functional>

　　#include<cstdlib>

　　#include<time.h>

　　usingnamespacestd;

　　intrand_int()

　　{

　　returnrand()%100;

　　}

　　voidprint(vector<int>&v,constchar*s)

　　{

　　cout<<s<<endl;

　　copy(v.begin(),v.end(),ostream_iterator<int>(cout,""));

　　cout<<endl;

　　}

　　boolcmp(int&a,int&b)

　　{

　　if(a>b)

　　returntrue;

　　returnfalse;

　　}

　　classcompare{

　　public:

　　booloperator()(constint&a,constint&b)

　　{

　　if(a<b)

　　returntrue;

　　returnfalse;

　　}

　　};

　　intmain()

　　{

　　srand(time(NULL));

　　vector<int>v;

　　generate_n(back_inserter(v),10,rand_int);

　　print(v,"產生10個隨機數");

　　partial_sort(v.begin(),v.begin()+4,v.end());

　　print(v,"區域性遞增排序");

　　partial_sort(v.begin(),v.begin()+4,v.end(),cmp);

　　print(v,"區域性遞減排序");

　　partial_sort(v.begin(),v.begin()+4,v.end(),compare());

　　print(v,"區域性遞增排序");

　　return0;

　　}