qsort用途

qsort能夠排序各種數(shù)據(jù)類型的數(shù)組，包括整形，浮點型，字符串甚至還有自定義的結(jié)構(gòu)體類型。無返回值默認(rèn)升序。

在遷安等地區(qū)，都構(gòu)建了全面的區(qū)域性戰(zhàn)略布局，加強發(fā)展的系統(tǒng)性、市場前瞻性、產(chǎn)品創(chuàng)新能力，以專注、極致的服務(wù)理念，為客戶提供成都網(wǎng)站設(shè)計、做網(wǎng)站 網(wǎng)站設(shè)計制作按需設(shè)計,公司網(wǎng)站建設(shè),企業(yè)網(wǎng)站建設(shè),品牌網(wǎng)站建設(shè),成都全網(wǎng)營銷,外貿(mào)網(wǎng)站制作,遷安網(wǎng)站建設(shè)費用合理。

void qsort(void* base,//待排序數(shù)組的起始地址
 size_t num,  //數(shù)組元素的個數(shù)
 size_t width, //數(shù)組元素的字節(jié)數(shù)，如int為4字節(jié)，char為1字節(jié)
 int(*cmp)(const void* e1, const void* e2)//需要自定義的比較函數(shù)
 );

其中int(* cmp)(const void* e1, const void* e2)函數(shù)是需要自己寫的
qsort要求，在升序排序時，該函數(shù)需要滿足

返回值	情況
<0	e1指向的元素值小于e2指向的元素值
==0	e1指向的元素值等于e2指向的元素值
<0	e1指向的元素值大于e2指向的元素值

整形數(shù)組的排序

#include#includeint cmp(const void* e1, const void* e2)//比較函數(shù)
{return (*(int*)e1 - *(int*)e2);//滿足了升序要求，
//需要注意因為數(shù)組存放的是整形元素，所以需要用(*int)強制類型轉(zhuǎn)換，這樣才能進(jìn)行減運算
}
void print(int* arr,int num)//打印整形數(shù)組
{for (int i = 0 ; i< num; i++)
	{printf("%d ", arr[i]);
	}
}
int main()
{int arr[10] = {9,8,7,6,5,4,3,2,1,0 };
	int num = sizeof(arr) / sizeof(arr[0]);//數(shù)組元素的個數(shù)
	int width= sizeof(arr[0]);//數(shù)組元素的字節(jié)數(shù),4
	qsort(arr, num, width, cmp);//調(diào)用qsort函數(shù)
	print(arr, num);//打印函數(shù)
}

運行結(jié)果

字符串?dāng)?shù)組的排序

#include#include#includeint cmp(const void* e1, const void* e2)
{return (*(char*)e1 - *(char*)e2);
	//字符串升序排序，需要用(char*)強制類型轉(zhuǎn)換
}
int main()
{char arr[] = "fedcba";
	int num = strlen(arr);//獲取字符個數(shù)
	int width = sizeof(arr[0]);//數(shù)組元素的字節(jié)數(shù),1
	qsort(arr, num, width, cmp);
	printf("%s", arr);
}

運行結(jié)果

結(jié)構(gòu)體數(shù)組（分別按字符串，整形，浮點型的排序）

#include#include#includestruct stu
{char name[20];
	int age;
	double number;
};
int cmp_by_name(const void* e1, const void* e2)//定義名字排序的比較函數(shù)
{return strcmp(((struct stu*)e1)->name, ((struct stu*)e2)->name);
//strcmp作用：前者大返回值>0,前者小返回值<0,一樣返回0
}
int cmp_by_age(const void* e1, const void* e2)//定義年齡的比較函數(shù)
{return ((struct stu*)e1)->age - ((struct stu*)e2)->age;
}
int cmp_by_number(const void* e1, const void* e2)//定義分?jǐn)?shù)的比較函數(shù)
{return (((struct stu*)e1)->number - ((struct stu*)e2)->number);
}
int main()
{struct stu arr[3] = {{"zhangsan",23,80.0},{"lisi",20,88.0},
	{"wangwu",18,70.0} };
	int num = sizeof(arr) / sizeof(arr[0]);//元素個數(shù)
	int width = sizeof(arr[0]);//字節(jié)個數(shù)
	qsort(arr, num, width, cmp_by_name);//按名升序排序
	for (int i = 0; i< num; i++)
	{printf("%s ", arr[i].name);
	}
	printf("\n");
	qsort(arr, num, width, cmp_by_age);//按年齡升序排序
	for (int i = 0; i< num; i++ )
	{printf("%d ", arr[i].age);
	}
	printf("\n");
	qsort(arr, num, width, cmp_by_number);//按分?jǐn)?shù)升序排序
	for (int i = 0; i< num; i++)
	{printf("%.2f ", arr[i].number);
	}
}

運行結(jié)果

qsort函數(shù)的模擬實現(xiàn)

void print(int* arr,int num)//打印整形數(shù)組的函數(shù)
{for (int i = 0 ; i< num; i++)
	{printf("%d ", arr[i]);
	}
}
int cmp(const void* e1, const void* e2)//自定義函數(shù)，整形升序,前者大返回>0
{return (*(int*)e1 - *(int*)e2);
}
//有排序就有比較大小，也就有交換，因為qsort需要實現(xiàn)不同數(shù)據(jù)類型的排序，
//所以需要按字節(jié)進(jìn)行交換
void swp(char* buf1, char* buf2, int width)
//buf1是第一個元素的第一個字節(jié)，buf2是第二個元素的第一個字節(jié)，width是元素的字節(jié)數(shù)
{for (int i = 0; i< width; i++)//按字節(jié)進(jìn)行交換,所以一個元素有幾個字節(jié)就要循環(huán)幾次，直到一個元素的完全交換
	{char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}
}
//基于冒泡排序?qū)崿F(xiàn)
void qsort_my(void* base, int num, int width, 
int(*cmp)(const void* e1,const void* e2))
{for (int i = 0; i< num - 1; i++)
	{for (int j = 0; j< num - i - 1; j++)
		{	//這里相當(dāng)于升序冒泡排序的if(arr[j]>arr[j+1]);如果前者比后者大就交換,通過cmp，如果前者大就返回>0的值，就交換
			if (cmp((char*)base + j * width, (char*)base + (j + 1) * width))
			{		swp((char*)base + j * width, (char*)base + (j + 1) * width, width);//調(diào)用交換函數(shù)
			}
		}
	}
}
int main()
{int arr[10] = {9,8,7,6,5,4,3,2,1,0 };
	int num = sizeof(arr) / sizeof(arr[0]);
	int width = sizeof(arr[0]);
	qsort_my(arr, num, width, cmp);
	print(arr, num);
}

運行結(jié)果

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

新聞標(biāo)題：【c語言】qsort排序的用法和模擬實現(xiàn)qsort函數(shù)-創(chuàng)新互聯(lián)
當(dāng)前地址：http://weahome.cn/article/dhcsjj.html