c排序—sort？
一、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;
}
