c語言中排序方法

1、冒泡排序（最常用）

創新互聯公司-專業網站定制、快速模板網站建設、高性價比尚義網站開發、企業建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式尚義網站制作公司更省心,省錢,快速模板網站建設找我們，業務覆蓋尚義地區。費用合理售后完善，十載實體公司更值得信賴。

冒泡排序是最簡單的排序方法：原理是：從左到右，相鄰元素進行比較。每次比較一輪，就會找到序列中最大的一個或最小的一個。這個數就會從序列的最右邊冒出來。（注意每一輪都是從a[0]開始比較的）

以從小到大排序為例，第一輪比較后，所有數中最大的那個數就會浮到最右邊；第二輪比較后，所有數中第二大的那個數就會浮到倒數第二個位置……就這樣一輪一輪地比較，最后實現從小到大排序。

2、雞尾酒排序

雞尾酒排序又稱雙向冒泡排序、雞尾酒攪拌排序、攪拌排序、漣漪排序、來回排序或快樂小時排序, 是冒泡排序的一種變形。該算法與冒泡排序的不同處在于排序時是以雙向在序列中進行排序。

原理：數組中的數字本是無規律的排放，先找到最小的數字，把他放到第一位，然后找到最大的數字放到最后一位。然后再找到第二小的數字放到第二位，再找到第二大的數字放到倒數第二位。以此類推，直到完成排序。

3、選擇排序

思路是設有10個元素a[1]-a[10]，將a[1]與a[2]-a[10]比較，若a[1]比a[2]-a[10]都小，則不進行交換。若a[2]-a[10]中有一個以上比a[1]小，則將其中最大的一個與a[1]交換，此時a[1]就存放了10個數中最小的一個。同理，第二輪拿a[2]與a[3]-a[10]比較，a[2]存放a[2]-a[10]中最小的數，以此類推。

4、插入排序

插入排序是在一個已經有序的小序列的基礎上，一次插入一個元素*

一般來說，插入排序都采用in-place在數組上實現。

具體算法描述如下：

⒈ 從第一個元素開始，該元素可以認為已經被排序

⒉ 取出下一個元素，在已經排序的元素序列中從后向前掃描

⒊ 如果該元素（已排序）大于新元素，將該元素移到下一位置

⒋ 重復步驟3，直到找到已排序的元素小于或者等于新元素的位置

⒌ 將新元素插入到下一位置中

⒍ 重復步驟2~5

c語言函數庫里面有排序的函數嗎？

void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) );

base是需要sort的數組，num是base的大小，width是每個元素的大小，以byte為單位，compare是一個比較大小的函數的指針，當然是你自己寫的了，因為qsort也不知道你要排序的是什么東西啊，你就告訴它是elem1大呢還是elem2大就行了。

舉例：

#include iostream.h

#include stdlib.h

#include string.h

int compare(const void* a, const void* b);

char* list[5]={"cattle","car","cabet","cap","canon"};

void main()

{

//coutsizeof(list[2]);

qsort((void *)list,5,sizeof(list[0]),compare);

for(int i=0; i5; i++)

cout list[i] endl;

}

int compare(const void* a, const void* b)

{

return strcmp(*(char**)a, *(char**)b);

}

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

在stdlib.h頭文件中。

有qsort()

//快速排序

qsort函數，也就是快速排序算法，在C的

庫中，需加入頭文件#include

或#include

。

調用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語言中的排序函數是什么

include cstdlib 或 #include stdlib.h

qsort(void* base, size_t num, size_t width, int(*)compare(const void* elem1, const void* elem2))

參數表

*base: 待排序的元素（數組，下標0起）。

num: 元素的數量。

width: 每個元素的內存空間大小（以字節為單位）。可用sizeof()測得。

int(*)compare: 指向一個比較函數。*elem1 *elem2: 指向待比較的數據。

比較函數的返回值

返回值是int類型，確定elem1與elem2的相對位置。

elem1在elem2右側返回正數，elem1在elem2左側返回負數。

控制返回值可以確定升序/降序。

產生隨機數的函數也是rand(),不是rank().

C語言。數組排序函數（數組，函數，排序）

//#include "stdafx.h"http://vc++6.0加上這一行.

#include "stdio.h"

void Sort(int *p,int n){

int i,j,k;

for(i=0;i10;i++){

for(k=i,j=i+1;j10;j++)

if(p[k]p[j]) k=j;

if(k!=i){

j=p[k];

p[k]=p[i];

p[i]=j;

}

}

}

void main(void){

int mat[10],i;

printf("Type 10 integers...\n");

for(i=0;i10;scanf("%d",mat+i++));

Sort(mat,10);

for(i=0;i10;printf("%d ",mat[i++]));

printf("\n");

}

名稱欄目：C語言有現成的排序函數嗎 c語言排序的兩種方法
URL標題：http://vcdvsql.cn/article28/dooodcp.html

成都網站建設公司_創新互聯，為您提供網站收錄、標簽優化、搜索引擎優化、建站公司、網站維護、微信小程序

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯