當前位置:編程學習大全網 - 源碼下載 - C程序 sort函數

C程序 sort函數

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

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

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

void?sort(int?*a,?int?l)//a為數組地址,l為數組長度。

{

int?i,?j;

int?v;

//排序主體

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>

int?comp(const?void*a,const?void*b)//用來做比較的函數。

{

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

}

int?main()

{

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

int?i;

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

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

{

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

}

return?0;

}

擴展資料:

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函數

  • 上一篇:如何制作魔獸戰場?
  • 下一篇:cs是哪個國家的
  • copyright 2024編程學習大全網