導航:首頁 > 文件教程 > 排序頭文件

排序頭文件

發布時間:2023-01-08 09:22:17

① c語言運用sort 排序函數,需要的頭文件是什麼

sort不屬於C語言的標准函數,所以也沒有相應的頭文件,但是可以自定義。

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;

}

}}

(1)排序頭文件擴展閱讀

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;

}

② 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 *base,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;

}

(2)排序頭文件擴展閱讀:

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

③ c語言的排序函數在哪個庫文件中

在stdlib.h頭文件中。
有qsort() //快速排序
qsort函數,也就是快速排序演算法,在C的<stdlib>庫中,需加入頭文件#include <cstdlib> 或#include <stdlib.h>。

調用qsort函數需要寫cmp比較函數。
給出按升序排列的例子:
int cmp(const void* a, const void* b)//注意這里是int{return (int*)a - (int*)b;}

調用:
qsort(a, n, sizeof(int), cmp);//a為數組,n為個數

如果需要按照自己的意願排列,那麼同樣重寫cmp比較函數,就可以完成,和sort函數類似。時間復雜度為O(n log n),但是某些情況要比sort函數好。

④ c++語言中快去排序包含在哪個頭文件

sort函數:#include <algorithm>,默認從小到大,如果降序可寫第三方函數進行排序,EXP:sort(array,array+n,cmp)

⑤ 要使用StL庫一共的對數組進幕排序演算法,在源程序中需要包含的頭文件是什麼

#includestdio.h
#includestdlib.h
int a[100];
void ks(int i, int j)
{
int t,l=i,h=j,m;
m=a[(i+j)/2];
while (i=j)
{
while (a[i]m) i=i+1;
while (a[j]m) j=j-1;
if (i=j)
{ t=a[i]; a[i]=a[j]; a[j]=t; i=i+1; j=j-1;}
}
if(ih) ks(i,h);
if(lj) ks(l,j);
}
main()
{
int n,i,j,k;
scanf("%d", n);
for (i=1;i=n;i=i+1)
scanf("%d", a[i]);
ks(1,n);
for (i=1; i=n; i=i+1)
printf("%d ",a[i]);
system("pause");
}

⑥ sort的頭文件不是algorithm嗎為什麼我用vc6寫編譯的時候說無法識別sort

using namespace std;
打開域名std
sort在域名std下,表明這個sort是standard的sort();
當然你也可以不打開域名std,但是用sort()的時候寫成std::sort()

我推薦不打開域名的用法,雖然打開域名之後用起來方便,但是不打開域名,每次都使用std::sort(),在以後復雜的編程中會避免很多難以察覺的問題。

⑦ c++自帶的給數組排序的函數在那個頭文件中

#include<stdio.h>

⑧ 編寫一個函數,對10個整數按降序排序。在主函數輸入10個數,調用該函數,輸出排序後的結果。.

代碼如下:

一、頭文件:

#include<stdio.h>

#defineN10

二、輸入函數,獲取輸入值:

voidsort(inta[],intn){inti,j;inttemp=0;for(i=0;i<n-1;i++){for(j=0;j<n-1-i;j++){if(a[j]<a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}}

}

}

三、選擇排序函數:

voidselect_sort(int*a,intn){inti,j;inttemp,max;for(i=0;i<n-1;i++){max=i;for(j=i+1;j<n;j++)if(a[max]<a[j])max=j;if(max!=i){temp=a[max];a[max]=a[i];a[i]=temp;}}

}

三、主函數,執行。

intmain(void){inta[N],i;for(i=0;i<N;i++){scanf("%d",&a[i]);}//sort(a,N);select_sort(a,N);for(i=0;i<N;i++){printf("%d,",a[i]);}putchar(10);return0;

}

(8)排序頭文件擴展閱讀:

C語言排序的3種方法:

1、冒泡法:

思想:每次相鄰兩個數比較,若升序,則將大的數放到後面,一次循環過後,就會將最大的數放在最後。

2、選擇排序:

從第一個數開始,每次和後面剩餘的數進行比較,若升序,則如果後邊的數比當前數字小,進行交換,和後面的所有的數比較、交換後,就會將當前的最小值放在當前的位置。

3、插入排序:

用撲克的方法解釋,首先抽到第一張牌,將它放在第一位,排序是從第二次抽牌開始,第二次抽起一張牌3,它比9小,所以將9向後移一。位然後把3放在9原來的位置。再次抽牌2,發現它應該再3的前面,所以將3和9向後移,把2放到3原來的位置... ... 以此類推的思維。

⑨ 用c++編寫:有一個已經排好序的數組,要求輸入一個數,要求按原來的順序規律將它插入數組中

C++有一個排序函數,所以你輸入完數組後再在後面輸入一個數,然後用排序函數排序一下就好了,代碼如下。

#include<iostream>
#include<algorithm>//排序函數的頭文件。
using namespace std;
int main(){
int a[999],n;
cin >> n;
for(int i=0;i<n;i++)
cin>>a[i];//輸入有n個數的數組。
int k;
cin>>k;
a[n]=k;
sort(a,a+n);
for(int i=0;i<n;i++)
cout<<a[i]<<endl;
return 0;
}

純手打,望採納,不懂可以追問。

閱讀全文

與排序頭文件相關的資料

熱點內容
馬蘭士67cd機版本 瀏覽:542
javaweb爬蟲程序 瀏覽:537
word中千位分隔符 瀏覽:392
迷你編程七天任務的地圖怎麼過 瀏覽:844
word2003格式不對 瀏覽:86
百度雲怎麼編輯文件在哪裡 瀏覽:304
起名app數據哪裡來的 瀏覽:888
微信怎麼去泡妞 瀏覽:52
百度廣告html代碼 瀏覽:244
qq瀏覽器轉換完成後的文件在哪裡 瀏覽:623
jsp中的session 瀏覽:621
壓縮完了文件去哪裡找 瀏覽:380
武裝突襲3浩方聯機版本 瀏覽:674
網路機頂盒移動網路 瀏覽:391
iphone手機百度雲怎麼保存到qq 瀏覽:148
資料庫設計與實踐讀後感 瀏覽:112
js對象是什麼 瀏覽:744
網頁文件存pdf 瀏覽:567
文件夾正裝 瀏覽:279
剛復制的文件找不到怎麼辦 瀏覽:724

友情鏈接