<qsort實現一個通用的氣泡排序,排序各種型別的資料詳解>
qsort實現一個通用的氣泡排序,排序各種型別的資料詳細說明,有整型,浮點型,字元型等。
1.程式碼
程式碼如下(示例):
#include<stdio.h>
#include<string.h>
#pragma warning (disable:4996)
int int_cmp(const void *p1, const void *p2)//整型
{
return (*(int *)p1>*(int *)p2);
}
int char_cmp(const void *x, const void *y) //字元型
{
return (*(char *)x) - (*(char *)y);
}
int str_cmp(const void *x, const void* y) //字串型
{
return strcmp(*(char **)x, *(char **)y);
}
int double_cmp(const void *x, const void *y) //浮點型
{
return (*(double*)x) - (*(double*)y);
}
void _swap(void *p1, void *p2, int size){
int i = 0;
for (i = 0; i < size; i++){
char tmp = *((char *)p1 + i);
*((char *)p1 + i) = *((char *)p2 + i);
*((char *)p2 + i) = tmp;
}
}
void bubble(void *base, int count, int size, int(*cmp)(void *, void *)){
int i = 0;
int j = 0;
for (i = 0; i < count - 1; i++){
for (j = 0; j < count - i - 1; j++){
if (int_cmp((char *)base + j*size, (char *)base + (j + 1)*size)>0){
_swap((char *)base+j*size,(char *)base+(j+1)*size,size);
}
}
}
}
int main()
{
int arr[] = {1,3,5,7,9,2,4,6,8,0};
int i = 0;
bubble(arr,sizeof(arr)/sizeof(arr[0]),sizeof(int),int_cmp);
for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++){
printf("%d ",arr[i]);
}
printf("\n");
char arr2[] = { 'a', 'b', 'g', 'q', 'Z', 'Y', 'X' };
qsort(arr2, sizeof(arr2) / sizeof(arr2[0]), sizeof(arr2[0]), char_cmp);
for (i = 0; i < sizeof(arr2) / sizeof(arr2[0]); i++)
{
printf("%c ", arr2[i]);
}
printf("\n");
char *arr3[] = { "abc", "teas", "FADE", "hui", "BLUE", "SIT" };
qsort(arr3, sizeof(arr3) / sizeof(*arr3), sizeof(*arr3), str_cmp);
for (i = 0; i < sizeof(arr3) / sizeof(*arr3); i++)
{
printf("%s ", arr3[i]);
}
printf("\n");
double arr4[] = { 2.61, 18.6, 40.2, 33.78, 26.15, 80.26, 5.20};
qsort(arr4, sizeof(arr4) / sizeof(arr4[0]), sizeof(arr4[0]), double_cmp);
for (i = 0; i < sizeof(arr4) / sizeof(arr4[0]); i++)
{
printf("%.3f ", arr4[i]);
}
printf("\n");
system("pause");
return 0;
}
2.結果分析
結果如下:
相關文章
- c語言 - 模仿qsort的功能實現一個通用的氣泡排序C語言排序
- 資料結構之--氣泡排序的三種實現資料結構排序
- 氣泡排序和引用型別排序型別
- 氣泡排序和選擇排序詳解排序
- Java實現氣泡排序Java排序
- 氣泡排序java實現排序Java
- Go實現氣泡排序和快速排序Go排序
- 排序——氣泡排序排序
- go 實現氣泡排序和插入排序Go排序
- php實現 氣泡排序,插入排序,選擇排序PHP排序
- 氣泡排序及優化詳解排序優化
- Python實現氣泡排序Python排序
- Golang實現氣泡排序法Golang排序
- 排序:氣泡排序&快速排序排序
- ForkJoin和氣泡排序組合實現的歸併排序排序
- 【資料結構】氣泡排序資料結構排序
- 排序之氣泡排序排序
- 用JS實現氣泡排序和插入排序JS排序
- 9. 氣泡排序,以及如何優化氣泡排序,氣泡排序屬於插入排序排序優化
- 用go實現簡單的氣泡排序Go排序
- 奇偶氣泡排序在CUDA上的實現排序
- 氣泡排序排序
- 排序:交換排序——氣泡排序法排序
- (一)氣泡排序、選擇排序、插入排序排序
- JS氣泡排序的6種寫法JS排序
- 無聊寫一個氣泡排序排序
- 資料結構系列:圖文詳解氣泡排序 & 優化資料結構排序優化
- 基本排序之氣泡排序排序
- 【演算法-排序之一】氣泡排序演算法排序
- 白話經典演算法系列之中的一個 氣泡排序的三種實現演算法排序
- 氣泡排序的推導排序
- java氣泡排序演算法實現Java排序演算法
- PHP 常見4種排序 氣泡排序、選擇排序、插入排序、快速排序PHP排序
- Java實現氣泡排序和插入排序演算法Java排序演算法
- js氣泡排序JS排序
- 氣泡排序-fusha排序
- 氣泡排序演示排序
- Shell氣泡排序排序