- 博客(2)
- 收藏
- 关注
原创 快速排序(递归实现)
快速排序属于一种划分交换排序方法,它采用了一种分治的策略。基本思想如下:(1)从待排序的数中选取一个数作为基准数,一般选取第一个数。(2)把比基准数大的数放在基准数后面,把比基准数小的数放在基准数前面(3)对基准数的左边和右边分别作第(2)步处理,直到排序完成。具体代码如下:#include<stdio.h>int main() { void quicksort(int a[],int low,int high); int n,i,a[100]; scanf("%d",&
2020-12-21 21:03:21
3961
4
原创 C语言——随机数函数
ANSI C库提供了rand()函数生成随机数。生成随机数有多种算法,ANSC I允许C实现针对特定机器使用最佳算法,在不同系统中生成相同的随机数。实际上,rand()生成的是伪随机数,即可预测接下来要生成的数字,但数字在其取值范围内均匀分布。rand()函数函数原型 int rand(void)为了掩饰程序内部运行的情况,下面的代码并不是编译器内置的函数。static unsigned long int next = 1;unsigned int rand1(void){ ne
2020-12-21 19:44:18
2651
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人