sort函數(sort函數c語言)

sort函數的具體用法？

sort函數的用法：

做ACM題的時候，排序是一種經常要用到的操作。如果每次都自己寫個冒泡之類的O(n^2)排序，不但程序容易超時，而且浪費寶貴的比賽時間，還很有可能寫錯。STL里面有個sort函數，可以直接對數組排序，復雜度為n*log2(n)。使用這個函數，需要包含頭文件。

這個函數可以傳兩個參數或三個參數。第一個參數是要排序的區間首地址，第二個參數是區間尾地址的下一地址。也就是說，排序的區間是[a,b)。簡單來說，有一個數組int a[100]，要對從a[0]到a[99]的元素進行排序，只要寫sort(a,a+100)就行了，默認的排序方式是升序。

拿我出的“AC的策略”這題來說，需要對數組t的第0到len-1的元素排序，就寫sort(t,t+len);

對向量v排序也差不多，sort(v.begin(),v.end());

排序的數據類型不局限于整數，只要是定義了小于運算的類型都可以，比如字符串類string。

如果是沒有定義小于運算的數據類型，或者想改變排序的順序，就要用到第三參數——比較函數。比較函數是一個自己定義的函數，返回值是bool型，它規定了什么樣的關系才是“小于”。想把剛才的整數數組按降序排列，可以先定義一個比較函數cmp
bool cmp(int a,int b)
{
return a>b;
}
排序的時候就寫sort(a,a+100,cmp);
假設自己定義了一個結構體node
struct node{
int a;
int b;
double c;
}

有一個node類型的數組node arr[100]，想對它進行排序：先按a值升序排列，如果a值相同，再按b值降序排列，如果b還相同，就按c降序排列。就可以寫這樣一個比較函數：
以下是代碼片段：
bool cmp(node x,node y)
{
if(x.a!=y.a) return x.a
if(x.b!=y.b) return x.b>y.b;
return return x.c>y.c;
} 排序時寫sort(arr,a+100,cmp);
qsort(s[0],n,sizeof(s[0]),cmp);
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}

一、對int類型數組排序
int num[100];
Sample:
int cmp ( const void *a , const void *b )
{
return *(int *)a - *(int *)b;
}
qsort(num,100,sizeof(num[0]),cmp);

二、對char類型數組排序（同int類型）
char word[100];
Sample:
int cmp( const void *a , const void *b )
{
return *(char *)a - *(int *)b;
}
qsort(word,100,sizeof(word[0]),cmp);

三、對double類型數組排序（特別要注意）
double in[100];
int cmp( const void *a , const void *b )
{
return *(double *)a > *(double *)b ? 1 : -1;
}
qsort(in,100,sizeof(in[0]),cmp)；

四、對結構體一級排序
struct In
{
double data;
int other;
}s[100]
//按照data的值從小到大將結構體排序,關于結構體內的排序關鍵數據data的類型可以很多種，參考上面的例子寫
int cmp( const void *a ,const void *b)
{
return ((In *)a)->data - ((In *)b)->data ;
}
qsort(s,100,sizeof(s[0]),cmp);

五、對結構體
struct In
{
int x;
int y;
}s[100];
//按照x從小到大排序，當x相等時按照y從大到小排序
int cmp( const void *a , const void *b )
{
struct In *c = (In *)a;
struct In *d = (In *)b;
if(c->x != d->x) return c->x - d->x;
el return d->y - c->y;
}
qsort(s,100,sizeof(s[0]),cmp);

六、對字符串進行排序
struct In
{
int data;
char str[100];
}s[100];
//按照結構體中字符串str的字典順序排序
int cmp ( const void *a , const void *b )
{
return strcmp( ((In *)a)->str , ((In *)b)->str );
}
qsort(s,100,sizeof(s[0]),cmp);

七、計算幾何中求凸包的cmp
int cmp(const void *a,const void *b) //重點cmp函數，把除了1點外的所有點，旋轉角度排序
{
struct point *c=(point *)a;
struct point *d=(point *)b;
if( calc(*c,*d,p[1]) < 0) return 1;
el if( !calc(*c,*d,p[1]) && dis(c->x,c->y,p[1].x,p[1].y) < dis(d->x,d->y,p[1].x,p[1].y)) //如果在一條直線上，則把遠的放在前面
return 1;
el return -1;
}

C語言sort函數如何使用

C語言中沒有預置的sort函數。如果在C語言中，遇到有調用sort函數，就是自定義的一個函數，功能一般用于排序。

一、可以編寫自己的sort函數。

如下函數為將整型數組從小到大排序。

voidsort(int*a,intl)//a為數組地址，l為數組長度。

{

inti,j;

intv;

//排序主體

for(i=0;i<l-1;i++)

for(j=i+1;j<l;j++)

{

if(a[i]>a[j])//如前面的比后面的大，則交換。

{

v=a[i];

a[i]=a[j];

a[j]=v;

}

}}

對于這樣的自定義sort函數，可以按照定義的規范來調用。

二、C語言有自有的qsort函數。

功 能： 使用快速排序例程進行排序

頭文件：stdlib.h

原型： void qsort(void *ba,int nelem,int width,int (*fcmp)(const void *,const void *));

參數：

1 待排序數組首地址

2 數組中待排序元素數量

3 各元素的占用空間大小

4 指向函數的指針，用于確定排序的順序

這個函數必須要自己寫比較函數，即使要排序的元素是int,float一類的C語言基礎類型。

以下是qsort的一個例子：

#include<stdio.h>

#include<stdlib.h>

intcomp(constvoid*a,constvoid*b)//用來做比較的函數。

{

return*(int*)a-*(int*)b;

}

intmain()

{

inta[10]={2,4,1,5,5,3,7,4,1,5};//亂序的數組。

inti;

qsort(a,n,sizeof(int),comp);//調用qsort排序

for(i=0;i<10;i++)//輸出排序后的數組

{

printf("%d ",array[i]);

}

return0;

}

擴展資料：

sort函數的用法(C++排序庫函數的調用)

對數組進行排序，在c++中有庫函數幫我們實現，這們就不需要我們自己來編程進行排序了。

（一）為什么要用c++標準庫里的排序函數

Sort（）函數是c++一種排序方法之一，學會了這種方法也打消我學習c++以來使用的冒泡排序和選擇排序所帶來的執行效率不高的問題！因為它使用的排序方法是類似于快排的方法，時間復雜度為n*log2(n)，執行效率較高！

（二）c++標準庫里的排序函數的使用方法

I）Sort函數包含在頭文件為#include<algorithm>的c++標準庫中，調用標準庫里的排序方法可以不必知道其內部是如何實現的，只要出現我們想要的結果即可！

II）Sort函數有三個參數：

（1）第一個是要排序的數組的起始地址。

（2）第二個是結束的地址（最后一位要排序的地址的下一地址）

（3）第三個參數是排序的方法，可以是從大到小也可是從小到大，還可以不寫第三個參數，此時默認的排序方法是從小到大排序。

Sort函數使用模板:

Sort(start,end,排序方法)

下面就具體使用sort（）函數結合對數組里的十個數進行排序做一個說明！

例一：sort函數沒有第三個參數，實現的是從小到大

#include<iostream>

#include<algorithm>

using namespace std;

int main()

{

int a[10]={9,6,3,8,5,2,7,4,1,0};

for(int i=0;i<10;i++)

cout<<a[i]<<endl;

sort(a,a+11);

for(int i=0;i<10;i++)

cout<<a[i]<<endl;

return 0;

}

編譯器

GCC，GNU組織開發的開源免費的編譯器

MinGW，Windows操作系統下的GCC

Clang，開源的BSD協議的基于LLVM的編譯器

Visual C++:: cl.exe，Microsoft VC++自帶的編譯器

集成開發環境

CodeBlocks，開源免費的C/C++ IDE

CodeLite，開源、跨平臺的C/C++集成開發環境

Orwell Dev-C++，可移植的C/C++IDE

C-Free

Light Table

Visual Studio系列

Hello World

參考資料：百度百科-sort函數

sort和sorted函數的區別是什么?

一、返回值不同

1、sort函數：sort函數沒有返回值，會改變原元素的值。

2、sorted函數：sorted函數有返回值，不會改變原元素的值。

二、語法不同

1、sort函數：sort用法是sort(cmp=None，key=None，rever=Fal)。

2、sorted函數：sorted用法是sorted(iterable，cmp=None，key=None，rever=Fal)。

三、函數的定義形式不同

1、sort函數：sort()一般作用于列表。

2、sorted函數：sorted()作用于任意可迭代的對象。

sort函數在C語言中的作用是啥？

1、sort（）函數描述：對給定區間所有元素進行排序。
sort（）函數語法：sort(begin,end)，表示一個范圍。
2、sort（）函數舉例：

#include<algorithm>
#include<iostream>
usingnamespacestd;
main()
{
inta[11]={2,4,8,5,7,1,10,6,9,3};//a的長度=待排數據個數+1
sort(a,a+10);//對[a,a+10)排序
for(inti=0;i<10;++i)cout<<a[i]<<endl;
}

c++sort函數用法

用法如下：

sort函數可以三個參數也可以兩個參數，必須的頭文件＃include < algorithm>和using namespace std；它使用的排序方法是類似于快排的方法，時間復雜度為n*log2(n)。Sort函數有三個參數：（第三個參數可不寫）

第一個是要排序的數組的起始地址。

第二個是結束的地址（最后一位要排序的地址）

第三個參數是排序的方法，可以是從大到小也可是從小到大，還可以不寫第三個參數，此時默認的排序方法是從小到大排序。

特點說明

適用對象：支持隨機訪問的容器，即只支持序列式容器（vector, deque, array）。

排序范圍：左閉右開，即 [ )。

在第 2 種版本定義中，comp 可以是 C++ STL 標準庫提供的排序規則（比如 std::greater< T >），也可以是自定義的排序規則。

關于自定義的參數comp的設計原則：comp帶兩個同類型的參數，如果第一個參數排在第二個參數前面，返回true，否則返回fal。

返回值：無，因為它直接通過迭代器（指針）改變容器。

默認進行升序排序。

不穩定的排序：不能保證相同元素的相對順序不變，sort() 函數是基于快速排序實現的。stable_sort()才是穩定的。

C語言sort函數如何使用

#include<stdio.h>
#include<stdlib.h>
intcomp(constvoid*a,constvoid*b)//用來做比較的函數。
{
return*(int*)a-*(int*)b;
}
intmain()
{
inta[10]={2,4,1,5,5,3,7,4,1,5};//亂序的數組。
inti;
qsort(a,10,sizeof(int),comp);//調用qsort排序
for(i=0;i<10;i++)//輸出排序后的數組
{
printf("%d",a[i]);
}
return0;
}

c語言和c++中，對于sort函數的使用，不同。c語言中沒有預置的sort函數，如果在c語言中，要調用sort函數，就需要自定義一個用于排序的函數，或者使用c語言自有的qsort函數，其頭文件為stdlib.h。