qsort函数是C语言函数库自带的快速排序函数
原型为:
void qsort(void *base,size_t num,size_t size,int ( * comparator ) ( const void *, const void * ))
各个参数代表的含义:
1.base:表示需要排序的数组中的第一个元素的指针。
2.num:表示需要排序的元素个数。
3.size:表示数组中每个元素的所占字节大小。
4.comparator:用来比较两个元素的函数,即函数指针
在每次调用qsort函数的时候需要自己编写一个comparator函数,注意两个形参必须是const void *型,,传入的实参也必须转换成const void *型。在comparator函数内部会将const void *型转换成实际类型。
形如:int comparator(const void *a,const void *b)
在不同的数组类型下需要结合情况进行编写:
1.对数组排序:
int comparator(const void *a,const void *b)
{
return *( int* ) a - *( int* ) b;
}
2.对字符串排序
int comparator(const void *a,const void *b)
{
return strcmp( ( char* ) a, ( char* ) b )
}
以上为C语言函数库自带的冒泡排序,当我们在进行一些简单的排序时可以自己编写一个简单的冒牌排序算法。
算法原理:在n个数中,从第一个数开始将相邻的两个数字相互比较,满足条件则进行交换,不满足则不进行交换,然后再到第二个数与第三个比较,以此类推。
当一轮比较结束后,此时最大的数已经被排到了最后一位,因此我们在开始下一轮比较的时候就不需要与上一轮已经排好的数进行比较。
在排序的过程中需要进行n-1轮,因为当n-1个数已经排好的时候,所剩的那个数自然也在它该在的位置上。
代码如下:
void my_qsort(int *num, int numsize)
{
for (int i = 0; i < numsize - 1; i++) //轮数
{
for (int j = 0; j < numsize - i - 1;j++)
{
if (num[j] > num[j + 1])
{
int temp = num[j];
num[j] = num[j + 1];
num[j + 1] = temp;
}
}
}
}