基础训练数列排序 （C语言代码）

解题思路:冒泡排序 加快速排序

刚学的 贴上来

注意事项:

参考代码:

#include<stdio.h>
int a[300];
void kuaisu(int x,int y){
 if(x<y){
  int k=a[x];
  int i=x,j=y;
  while(i<j){
   while(j>i && a[j]>k ){
    j--;
   }
   if(i<j){
    a[i++]=a[j];
   }
   while(j>i && a[i]<k){
    i++;
   }
   if(i<j){
    a[j--]=a[i];
   }
  }
  a[i]=k;
  kuaisu(x,i-1);
  kuaisu(i+1,y);
 }
}
void maopao(int a[],int n){
 int i,j,k;
 for(i=0;i<n-1;i++){
  for(j=i+1;j<n;j++){
   if(a[i]>a[j]){
    k=a[j];
    a[j]=a[i];
    a[i]=k;
   }
  }
 }
}
int main(){
 int n;
 scanf("%d",&n);
 int i;
 for(i=0;i<n;i++){
  scanf("%d",&a[i]);
 }
// maopao(a,n);
 int x=0,y=n-1;
 kuaisu(x,y);
 for(i=0;i<n;i++){
  printf("%d ",a[i]);
 }
 return 0;
}