排序算法 自用 学习笔记

#include<stdio.h>
#include<time.h>
#include<stdlib.h>

const short LEN=1000;
void maopao(int a[],int len){
int i,j,temp;
for(i=0;i<len;i++){
for(j=0;j<len-i-1;j++){
if(a[j]>a[j+1]){
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;

		}
	}
}

}

void xuanze(int a[],int len){
int i,j,min,temp;
for(i=0;i<len-1;i++){
min=i;
for(j=i+1;j<len;j++){
if(a[min]>a[j])

		min=j;
	}
	if(min!=i){
		temp=a[i];
		a[i]=a[min];
		a[min]=temp;
	
	}
}

}

int zhongzhi(int a[],int low,int high){
int low_vailue=a[low];
int mid;
while(low<high){
while(low<high&&a[high]>=low_vailue)
–high;
a[low]=a[high];
while(low<high&&a[low]<=low_vailue)
++low;
a[high]=a[low];
}
a[low]=low_vailue;
return low;
}

void kuaisu(int a[],int low,int high){

int mid;
if(low<high){

mid=zhongzhi( a,low,high);

kuaisu(a,low,mid-1);
kuaisu(a,mid+1,high);
}	

}

int main(){
int i,a[LEN];
int n;
printf(“请输入字符串长度，最大值不超过1000：\n”);
scanf("%d",&n);if(n<LEN){

printf("请输入%d个字符串，字符串之间用空格隔开：\n",n);
for(i=0;i<n;i++){
	scanf("%d",&a[i]);
}
for(i=0;i<n;i++){
	printf("%d\t",a[i]);
}
printf("\n");
}
else{
	printf("输入长度大于最大值！");
	return 0;
}
/* maopao(a,n);
for(i=0;i<n;i++)
printf("%d\t",a[i]);*/

/*xuanze(a,n);
for(i=0;i<n;i++)
printf("%d\t",a[i]);
return 0;*/
kuaisu(a,0,n-1);
for(i=0;i<n;i++)
printf("%d\t",a[i]);
return 0；

}