快速排序问题
思路:①调整序列中的元素,使得当前序列最左端的元素在调整过后满足左侧所有元素均不超过该元素、右侧所有元素都大于该元素
②对该元素的左侧和右侧分别递归①进行调整,直到当前区间的长度不超过1
C语言随机数问题:
要用到两个头文件#include<stdlib.h>和#include<time.h>,使用时需要在main()函数的后面加上一个srand((unsigned)time(NULL)),如果想在[a,b]区间内生成一个随机数,要是用rand()%(b-a+1)+a
大范围随机数的生成方法:(int)(round(1.0rand()/RAND_MAX(b-a)+a)),使用round函数时记得使用头文件#include<math.h>
二者结合
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<math.h>
static void swap(int A[],int i,int j){
int temp;
temp=A[i];
A[i]=A[j];
A[j]=temp;
}
int randpartition(int A[],int left,int right){
int p=(round(1.0*rand()/RAND_MAX*(right-left)+left));
swap(A,p,left);
int temp=A[left];
while(left<right){
while(left<right&&A[right]>temp) right--;
A[left]=A[right];
while(left<right&&A[left]<=temp) left++;
A[right]=A[left];
}
A[left]=temp;
return left;
}
void quicksort(int A[],int left,int right){
if(left<right){
int pos=randpartition(A,left,right);
quicksort(A,left,pos-1);
quicksort(A,pos+1,right);
}
}
int main(){
srand((unsigned)time(NULL));
int A[8];
for(int i=0;i<8;i++){
A[i]=(int)(round(1.0*rand()/RAND_MAX*(60000-10000)+10000)); //生成随机数的范围[10000,60000]
}
quicksort(A,0,7);
for(int i=0;i<8;i++){
printf("%d\t",A[i]);
}
}
因为是随机数所以输出的结果不确定