書(shū)寫(xiě)c語(yǔ)言排序函數(shù)

#include?stdio.h

我們一直強(qiáng)調(diào)網(wǎng)站制作、網(wǎng)站設(shè)計(jì)對(duì)于企業(yè)的重要性,如果您也覺(jué)得重要,那么就需要我們慎重對(duì)待,選擇一個(gè)安全靠譜的網(wǎng)站建設(shè)公司,企業(yè)網(wǎng)站我們建議是要么不做，要么就做好,讓網(wǎng)站能真正成為企業(yè)發(fā)展過(guò)程中的有力推手。專(zhuān)業(yè)網(wǎng)站設(shè)計(jì)公司不一定是大公司,成都創(chuàng)新互聯(lián)作為專(zhuān)業(yè)的網(wǎng)絡(luò)公司選擇我們就是放心。

#include?stdlib.h

#include?time.h

void?sort(int?a[],int?n)

{?int?i,j,t;

for(i=0;?in-1;?i++) //共進(jìn)行n-1輪

{?for(j=0;?jn-1-i;?j++) //j的范圍：0~n-1-i

if(a[j]a[j+1]) //比較相鄰兩數(shù)：a[j]、a[j+1],如不對(duì)就交換

{?t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

}

}

int?main()

{?int?n,i,a[10000];

scanf("%d",n);

srand(time(0));

for(i=0;?in;?i++)

{?a[i]=rand()%100;

printf("%4d",a[i]);

}

printf("\n");

sort(a,n);

for(i=0;?in;?i++)

printf("%4d",a[i]);

printf("\n");

return?0;

}

c語(yǔ)言中排序方法

1、冒泡排序（最常用）

冒泡排序是最簡(jiǎn)單的排序方法：原理是：從左到右，相鄰元素進(jìn)行比較。每次比較一輪，就會(huì)找到序列中最大的一個(gè)或最小的一個(gè)。這個(gè)數(shù)就會(huì)從序列的最右邊冒出來(lái)。（注意每一輪都是從a[0]開(kāi)始比較的）

以從小到大排序?yàn)槔谝惠啽容^后，所有數(shù)中最大的那個(gè)數(shù)就會(huì)浮到最右邊；第二輪比較后，所有數(shù)中第二大的那個(gè)數(shù)就會(huì)浮到倒數(shù)第二個(gè)位置……就這樣一輪一輪地比較，最后實(shí)現(xiàn)從小到大排序。

2、雞尾酒排序

雞尾酒排序又稱(chēng)雙向冒泡排序、雞尾酒攪拌排序、攪拌排序、漣漪排序、來(lái)回排序或快樂(lè)小時(shí)排序, 是冒泡排序的一種變形。該算法與冒泡排序的不同處在于排序時(shí)是以雙向在序列中進(jìn)行排序。

原理：數(shù)組中的數(shù)字本是無(wú)規(guī)律的排放，先找到最小的數(shù)字，把他放到第一位，然后找到最大的數(shù)字放到最后一位。然后再找到第二小的數(shù)字放到第二位，再找到第二大的數(shù)字放到倒數(shù)第二位。以此類(lèi)推，直到完成排序。

3、選擇排序

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

4、插入排序

插入排序是在一個(gè)已經(jīng)有序的小序列的基礎(chǔ)上，一次插入一個(gè)元素*

一般來(lái)說(shuō)，插入排序都采用in-place在數(shù)組上實(shí)現(xiàn)。

具體算法描述如下：

⒈ 從第一個(gè)元素開(kāi)始，該元素可以認(rèn)為已經(jīng)被排序

⒉ 取出下一個(gè)元素，在已經(jīng)排序的元素序列中從后向前掃描

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

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

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

⒍ 重復(fù)步驟2~5

c語(yǔ)言函數(shù)排序問(wèn)題

錯(cuò)的地方很多。。改了下，

#includestdio.h

int sort(int num[5]);

void main()

{

int numm[5],i,a;

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

scanf("%d",numm[i]);

sort(numm); //調(diào)用排序

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

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

}

int sort(int num[5])

{

int m,n,t;

for (m=0;m4;m++)

for(n=m+1;n5;n++)//冒泡排序

{

if (num[m]num[n])

{

t=num[n];

num[n]=num[m];

num[m]=t;

}

}

return 1;

}

c語(yǔ)言中sort的用法詳解

c語(yǔ)言的學(xué)習(xí)很多是比較復(fù)雜的，那么c語(yǔ)言中sort的用法的用法你知道嗎？下面我就跟你們?cè)敿?xì)介紹下c語(yǔ)言中sort的用法的用法，希望對(duì)你們有用。

c語(yǔ)言中sort的用法的用法

sort是STL中提供的算法，頭文件為#includealgorithm以及using namespace std; 函數(shù)原型如下：

?

1

2

3

4

5

template class RandomAccessIterator

void sort ( RandomAccessIterator first, RandomAccessIterator last );

template class RandomAccessIterator, class Compare

void sort ( RandomAccessIterator first, RandomAccessIterator last, Compare comp );

使用第一個(gè)版本是對(duì)[first,last)進(jìn)行升序排序，默認(rèn)操作符為""，第二個(gè)版本使用comp函數(shù)進(jìn)行排序控制，comp包含兩個(gè)在[first,last)中對(duì)應(yīng)的值，如果使用""則為升序排序，如果使用""則為降序排序，分別對(duì)int、float、char以及結(jié)構(gòu)體排序例子如下:

?

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

#includestdio.h

#includealgorithm

#includestring

using namespace std;

struct product{

char name[16];

float price;

};

int array_int[5]={4,1,2,5,3};

char array_char[5]={'a','c','b','e','d'};

double array_double[5]={1.2,2.3,5.2,4.6,3.5};

//結(jié)構(gòu)比較函數(shù)（按照結(jié)構(gòu)中的浮點(diǎn)數(shù)值進(jìn)行排序）

bool compare_struct_float(const product a,const product b){

return a.priceb.price;

}

//結(jié)構(gòu)比較函數(shù)（按照結(jié)構(gòu)中的字符串進(jìn)行排序）

bool compare_struct_str(const product a,const product b){

return string(a.name)string(b.name);

}

//打印函數(shù)

void print_int(const int* a,int length){

printf("升序排序后的int數(shù)組:\n");

for(int i=0; ilength-1; i++)

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

printf("%d\n",a[length-1]);

}

void print_char(const char* a,int length){

printf("升序排序后的char數(shù)組:\n");

for(int i=0; ilength-1; i++)

printf("%c ",a[i]);

printf("%c\n",a[length-1]);

}

void print_double(const double* a,int length){

printf("升序排序后的dobule數(shù)組:\n");

for(int i=0; ilength-1; i++)

printf("%.2f ",a[i]);

printf("%.2f\n",a[length-1]);

}

void print_struct_array(struct product *array, int length)

{

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

printf("[ name: %s \t price: $%.2f ]\n", array[i].name, array[i].price);

puts("--");

}

void main()

{

struct product structs[] = {{"mp3 player", 299.0f}, {"plasma tv", 2200.0f},

{"notebook", 1300.0f}, {"smartphone", 499.99f},

{"dvd player", 150.0f}, {"matches", 0.2f }};

//整數(shù)排序

sort(array_int,array_int+5);

print_int(array_int,5);

//字符排序

sort(array_char,array_char+5);

print_char(array_char,5);

//浮點(diǎn)排序

sort(array_double,array_double+5);

print_double(array_double,5);

//結(jié)構(gòu)中浮點(diǎn)排序

int len = sizeof(structs)/sizeof(struct product);

sort(structs,structs+len,compare_struct_float);

printf("按結(jié)構(gòu)中float升序排序后的struct數(shù)組:\n");

print_struct_array(structs, len);

//結(jié)構(gòu)中字符串排序

sort(structs,structs+len,compare_struct_str);

printf("按結(jié)構(gòu)中字符串升序排序后的struct數(shù)組:\n");

print_struct_array(structs, len);

}

sort函數(shù)的用法

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

這個(gè)函數(shù)可以傳兩個(gè)參數(shù)或三個(gè)參數(shù)。第一個(gè)參數(shù)是要排序的區(qū)間首地址，第二個(gè)參數(shù)是區(qū)間尾地址的下一地址。也就是說(shuō)，排序的區(qū)間是[a,b)。簡(jiǎn)單來(lái)說(shuō)，有一個(gè)數(shù)組int a[100]，要對(duì)從a[0]到a[99]的元素進(jìn)行排序，只要寫(xiě)sort(a,a+100)就行了，默認(rèn)的排序方式是升序。

拿我出的“AC的策略”這題來(lái)說(shuō)，需要對(duì)數(shù)組t的第0到len-1的元素排序，就寫(xiě)sort(t,t+len);

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

排序的數(shù)據(jù)類(lèi)型不局限于整數(shù)，只要是定義了小于運(yùn)算的類(lèi)型都可以，比如字符串類(lèi)string。

如果是沒(méi)有定義小于運(yùn)算的數(shù)據(jù)類(lèi)型，或者想改變排序的順序，就要用到第三參數(shù)——比較函數(shù)。比較函數(shù)是一個(gè)自己定義的函數(shù)，返回值是bool型，它規(guī)定了什么樣的關(guān)系才是“小于”。想把剛才的整數(shù)數(shù)組按降序排列，可以先定義一個(gè)比較函數(shù)cmp

?

1

2

3

4

bool cmp(int a,int b)

{

return ab;

}

排序的時(shí)候就寫(xiě)sort(a,a+100,cmp);

假設(shè)自己定義了一個(gè)結(jié)構(gòu)體node

?

1

2

3

4

5

struct node{

int a;

int b;

double c;

}

有一個(gè)node類(lèi)型的數(shù)組node arr[100]，想對(duì)它進(jìn)行排序：先按a值升序排列，如果a值相同，再按b值降序排列，如果b還相同，就按c降序排列。就可以寫(xiě)這樣一個(gè)比較函數(shù)：

以下是代碼片段：

?

1

2

3

4

5

6

bool cmp(node x,node y)

{

if(x.a!=y.a) return x.a

if(x.b!=y.b) return x.by.b;

return return x.cy.c;

}

排序時(shí)寫(xiě)sort(arr,a+100,cmp);

?

1

2

3

4

5

qsort(s[0],n,sizeof(s[0]),cmp);

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

{

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

}

sort函數(shù)的用法：對(duì)int類(lèi)型數(shù)組排序

?

1

2

3

4

5

6

7

int num[100];

Sample:

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

{

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

}

qsort(num,100,sizeof(num[0]),cmp);

sort函數(shù)的用法：對(duì)char類(lèi)型數(shù)組排序(同int類(lèi)型)

?

1

2

3

4

5

6

7

char word[100];

Sample:

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

{

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

}

qsort(word,100,sizeof(word[0]),cmp);

sort函數(shù)的用法：對(duì)double類(lèi)型數(shù)組排序(特別要注意)

?

1

2

3

4

5

6

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)；

sort函數(shù)的用法：對(duì)結(jié)構(gòu)體一級(jí)排序

?

1

2

3

4

5

6

7

8

9

10

11

struct In

{

double data;

int other;

}s[100]

//按照data的值從小到大將結(jié)構(gòu)體排序,關(guān)于結(jié)構(gòu)體內(nèi)的排序關(guān)鍵數(shù)據(jù)data的類(lèi)型可以很多種，參考上面的例子寫(xiě)

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

{

return ((In *)a)-data - ((In *)b)-data ;

}

qsort(s,100,sizeof(s[0]),cmp);

sort函數(shù)的用法：對(duì)結(jié)構(gòu)體

?

1

2

3

4

5

6

7

8

9

10

11

12

13

14

struct In

{

int x;

int y;

}s[100];

//按照x從小到大排序，當(dāng)x相等時(shí)按照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;

else return d-y - c-y;

}

qsort(s,100,sizeof(s[0]),cmp);

sort函數(shù)的用法：對(duì)字符串進(jìn)行排序

?

1

2

3

4

5

6

7

8

9

10

11

struct In

{

int data;

char str[100];

}s[100];

//按照結(jié)構(gòu)體中字符串str的字典順序排序

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

{

return strcmp( ((In *)a)-str , ((In *)b)-str );

}

qsort(s,100,sizeof(s[0]),cmp);

sort函數(shù)的用法：計(jì)算幾何中求凸包的cmp

?

1

2

3

4

5

6

7

8

9

int cmp(const void *a,const void *b) //重點(diǎn)cmp函數(shù)，把除了1點(diǎn)外的所有點(diǎn)，旋轉(zhuǎn)角度排序

{

struct point *c=(point *)a;

struct point *d=(point *)b;

if( calc(*c,*d,p[1]) 0) return 1;

else 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)) //如果在一條直線上，則把遠(yuǎn)的放在前面

return 1;

else return -1;

}

猜你喜歡：

1. c中的用法

2. c語(yǔ)言中邏輯或的用法

3. c語(yǔ)言strcmp的用法

4. c語(yǔ)言中free的用法

5. c語(yǔ)言pow的用法

6. c語(yǔ)言中putchar的用法

c語(yǔ)言運(yùn)用sort 排序函數(shù)，需要的頭文件是什么？

sort不屬于C語(yǔ)言的標(biāo)準(zhǔn)函數(shù)，所以也沒(méi)有相應(yīng)的頭文件，但是可以自定義。

sort?函數(shù)為將整型數(shù)組從小到大排序。

voidsort(int*a,intl)//a為數(shù)組地址，l為數(shù)組長(zhǎng)度。

{

inti,j;

intv;

//排序主體

for(i=0;il-1;i++)

for(j=i+1;jl;j++)

{

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

{

v=a[i];

a[i]=a[j];

a[j]=v;

}

}}

擴(kuò)展資料

c語(yǔ)言自有的qsort函數(shù)

#includestdio.h

#includestdlib.h

intcomp(constvoid*a,constvoid*b)//用來(lái)做比較的函數(shù)。

{

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

}

intmain()

{

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

inti;

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

for(i=0;i10;i++)//輸出排序后的數(shù)組

{

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

}

return0;

}