#include<stdio.h>int *p(int x[],int y){int i,j,a;for(i=0;i<y;i++){for(j=0;j<y-i;i++)if(x[j]<x[i]){a=x[i];x[i]=x[j];x[j]=a;}}return x;}void main(){int x[10],i;for(i=0;i<10;i++)scanf("%d",&x[i]);x=p(x[10],10);for(i=0;i<10;i++)printf("%d",x[i]);}
3 回答
不負(fù)相思意
TA貢獻(xiàn)1777條經(jīng)驗 獲得超10個贊
首先看sort函數(shù)見下表：
函數(shù)名 功能描述
sort 對給定區(qū)間所有元素進(jìn)行排序
stable_sort 對給定區(qū)間所有元素進(jìn)行穩(wěn)定排序
partial_sort 對給定區(qū)間所有元素部分排
partial_sort_copy 對給定區(qū)間復(fù)制并排序
nth_element 找出給定區(qū)間的某個位置對應(yīng)的元素
is_sorted 判斷一個區(qū)間是否已經(jīng)排好序
partition 使得符合某個條件的元素放在前面
stable_partition 相對穩(wěn)定的使得符合某個條件的元素放在前面
要使用此函數(shù)只需用#include <algorithm> sort即可使用，語法描述為：
sort(begin,end)，表示一個范圍，例如：
int _tmain(int argc, _TCHAR* argv[])
{
int a[20]={2,4,1,23,5,76,0,43,24,65},i;
for(i=0;i<20;i++)
cout<<a[i]<<endl;
sort(a,a+20);
for(i=0;i<20;i++)
cout<<a[i]<<endl;
return 0;
}
輸出結(jié)果將是把數(shù)組a按升序排序，說到這里可能就有人會問怎么樣用它降序排列呢？這就是下一個討論的內(nèi)容.
一種是自己編寫一個比較函數(shù)來實現(xiàn)，接著調(diào)用三個參數(shù)的sort：sort(begin,end,compare)就成了。對于list容器，這個方法也適用，把compare作為sort的參數(shù)就可以了，即：sort(compare).
1）自己編寫compare函數(shù)：
bool compare(int a,int b)
{
return a<b; //升序排列，如果改為return a>b，則為降序
}
int _tmain(int argc, _TCHAR* argv[])
{
int a[20]={2,4,1,23,5,76,0,43,24,65},i;
for(i=0;i<20;i++)
cout<<a[i]<<endl;
sort(a,a+20,compare);
for(i=0;i<20;i++)
cout<<a[i]<<endl;
return 0;
}
2）更進(jìn)一步，讓這種操作更加能適應(yīng)變化。也就是說，能給比較函數(shù)一個參數(shù)，用來指示是按升序還是按降序排,這回輪到函數(shù)對象出場了。
為了描述方便，我先定義一個枚舉類型EnumComp用來表示升序和降序。很簡單：
enum Enumcomp{ASC,DESC};
然后開始用一個類來描述這個函數(shù)對象。它會根據(jù)它的參數(shù)來決定是采用“<”還是“>”。
class compare
{
private:
Enumcomp comp;
public:
compare(Enumcomp c):comp(c) {};
bool operator () (int num1,int num2)
{
switch(comp)
{
case ASC:
return num1<num2;
case DESC:
return num1>num2;
}
}
};
接下來使用 sort(begin,end,compare(ASC)實現(xiàn)升序，sort(begin,end,compare(DESC)實現(xiàn)降序。
主函數(shù)為：
int main()
{
int a[20]={2,4,1,23,5,76,0,43,24,65},i;
for(i=0;i<20;i++)
cout<<a[i]<<endl;
sort(a,a+20,compare(DESC));
for(i=0;i<20;i++)
cout<<a[i]<<endl;
return 0;
}
3)其實對于這么簡單的任務(wù)（類型支持“<”、“>”等比較運算符），完全沒必要自己寫一個類出來。標(biāo)準(zhǔn)庫里已經(jīng)有現(xiàn)成的了，就在functional里，include進(jìn)來就行了。functional提供了一堆基于模板的比較函數(shù)對象。它們是（看名字就知道意思了）：equal_to<Type>、not_equal_to<Type>、greater<Type>、greater_equal<Type>、less<Type>、less_equal<Type>。對于這個問題來說，greater和less就足夠了，直接拿過來用：
升序：sort(begin,end,less<data-type>());
降序：sort(begin,end,greater<data-type>()).
int _tmain(int argc, _TCHAR* argv[])
{
int a[20]={2,4,1,23,5,76,0,43,24,65},i;
for(i=0;i<20;i++)
cout<<a[i]<<endl;
sort(a,a+20,greater<int>());
for(i=0;i<20;i++)
cout<<a[i]<<endl;
return 0;
}
4)既然有迭代器，如果是string 就可以使用反向迭代器來完成逆序排列，程序如下：
int main()
{
string str("cvicses");
string s(str.rbegin(),str.rend());
cout << s <<endl;
return 0;
}
qsort():
原型:
_CRTIMP void __cdecl qsort (void*, size_t, size_t,int (*)(const void*, const void*));
解釋: qsort ( 數(shù)組名 ，元素個數(shù)，元素占用的空間(sizeof)，比較函數(shù))
比較函數(shù)是一個自己寫的函數(shù) 遵循 int com(const void *a,const void *b) 的格式。
當(dāng)a b關(guān)系為 > < = 時，分別返回正值 負(fù)值 零 （或者相反）。
使用a b 時要強(qiáng)制轉(zhuǎn)換類型，從void * 轉(zhuǎn)換回應(yīng)有的類型后，進(jìn)行操作。
數(shù)組下標(biāo)從零開始,個數(shù)為N, 下標(biāo)0-(n-1)。
實例：
int compare(const void *a,const void *b)
{
return *(int*)b-*(int*)a;
}
int main()
{
int a[20]={2,4,1,23,5,76,0,43,24,65},i;
for(i=0;i<20;i++)
cout<<a[i]<<endl;
qsort((void *)a,20,sizeof(int),compare);
for(i=0;i<20;i++)
cout<<a[i]<<endl;
return 0;
}
PIPIONE
TA貢獻(xiàn)1829條經(jīng)驗 獲得超9個贊
#include<stdio.h>
int *p(int x[],int y)
{
int i,j,a;
for(i=0;i<y;i++)
{
for(j=i;j<y;j++) //這里循環(huán)條件更正了下，i++改成了j++,j =0改成了j = i, j<y-i改成了j <y
{
if(x[i]<x[j]) //如需逆序，i,j位置換下
{
a=x[i];
x[i]=x[j];
x[j]=a;
}
}
}
return x;
}
void main()
{
int x[10],i;
int *tmp = NULL;
for(i=0;i<10;i++)
{
scanf("%d",&x[i]);
}
tmp = p(x,10); //這里傳參，不需要[10],數(shù)組名即可，還有x不能作為左值，這里我定義了tmp來接收返回的數(shù)組
for(i=0;i<10;i++)
{
printf("%d ",tmp[i]);
}
}
繁花如伊
TA貢獻(xiàn)2012條經(jīng)驗 獲得超12個贊
傳入的實參是int型變量， 即：x[10]
1：x[10]訪問的為數(shù)組的第11個元素，數(shù)組訪問從下標(biāo)0開始
2：你定義的函數(shù)int *p(int x[], int y)說明傳入的實參應(yīng)該為int型指針或者int型一維數(shù)組名，而不是單一的某個元素，即p(x[10], 10)錯誤
3：x是定義的int型一維數(shù)組名，是無法改變它的值，即不能把函數(shù)p的返回值賦值給x
- 3 回答
- 0 關(guān)注
- 144 瀏覽
添加回答
舉報
0/150
提交
取消