c语言sort函数的用法
时间: 2023-08-04 21:07:11 浏览: 46
C语言中的sort函数用于对数组进行排序。它的使用方法如下:
```c
void sort(int arr[], int len);
```
其中,arr是指向待排序数组的指针,len是数组的长度。调用sort函数后,数组arr将被按照从小到大的顺序排序。
示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
int cmp(const void* a, const void* b) {
return *(int*)a - *(int*)b;
}
int main() {
int arr[] = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
int len = sizeof(arr) / sizeof(int);
qsort(arr, len, sizeof(int), cmp);
for (int i = 0; i < len; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
运行结果:
```
1 1 2 3 3 4 5 5 5 6 9
```
注意:sort函数的时间复杂度为O(nlogn),但是它是不稳定的排序算法,因此如果需要保证排序的稳定性,建议使用其他稳定的排序算法。
相关问题
c语言sort函数用法
C语言的sort函数用于对数组进行排序。它的使用方法如下:
```c
#include <stdio.h>
#include <stdlib.h>
// 比较函数,用于指定排序的方式
int compare(const void* a, const void* b) {
// 转换为对应类型的指针
const int* p = (const int*)a;
const int* q = (const int*)b;
// 返回比较结果
if (*p < *q) {
return -1;
} else if (*p > *q) {
return 1;
} else {
return 0;
}
}
int main() {
int arr[] = {5, 2, 8, 3, 1};
int size = sizeof(arr)/sizeof(arr[0]);
// 调用sort函数进行排序
qsort(arr, size, sizeof(int), compare);
// 打印排序后的结果
for (int i = 0; i < size; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
在上面的代码中,我们首先定义了一个比较函数`compare`,该函数用于比较两个元素的大小关系。然后在`main`函数中,我们声明了一个整型数组`arr`并初始化,然后通过调用`qsort`函数对数组进行排序。`qsort`函数的参数依次为:待排序数组的起始地址、数组中元素的个数、每个元素的大小、比较函数。最后,我们通过遍历数组打印排序后的结果。
请注意,`compare`函数应该遵循以下规则:
- 如果第一个元素小于第二个元素,则返回负数;
- 如果第一个元素大于第二个元素,则返回正数;
- 如果两个元素相等,则返回0。
以上就是C语言sort函数的基本用法。希望能对你有所帮助!如有更多问题,请继续提问。
c语言中sort函数的用法
C语言中的sort函数用于对数组进行排序,其原型为:
```c
void sort(void* base, size_t num, size_t size, int (*cmp)(const void*, const void*));
```
参数解释:
- base:指向要排序的数组的第一个元素的指针。
- num:要排序的元素个数。
- size:每个元素的大小,以字节为单位。
- cmp:函数指针,用于确定元素的顺序。该函数应该返回一个整数,表示比较的结果,如果第一个参数小于第二个参数,返回负数;如果两个参数相等,返回0;如果第一个参数大于第二个参数,返回正数。
例如,对一个int类型的数组进行从小到大的排序可以这样实现:
```c
#include <stdio.h>
#include <stdlib.h>
int cmp(const void* a, const void* b) {
return *(int*)a - *(int*)b;
}
int main() {
int arr[] = {5, 2, 8, 6, 1, 9};
int n = sizeof(arr) / sizeof(int);
qsort(arr, n, sizeof(int), cmp);
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
该程序会输出:1 2 5 6 8 9,表示数组已经按照从小到大的顺序排好序了。