用冒泡，选择，快速排序的方法排序



冒泡排序法

#include<stdio.h>

void swap(int *a,int *b)
{
 int temp;
 temp=*a;
 *a=*b;
 *b=temp;
}

void sort(int x[],int n)
{
 int i,j;
 for(i=0;i<n-1;i++)  //一共进行n-1次循环
 {
  for(j=0;j<n-1-i;j++) 
  {
      if(x[j]>x[j+1])
   swap(&x[j],&x[j+1]);
  }
 
 }
}

int main()
{
 int i;
 int a[10]={9,8,7,6,5,4,3,2,1,0};
 sort(a,10);
    for(i=0;i<10;i++)
 {
  printf("%d ",a[i]);
 }
 return 0;
}

选择排序法

#include<stdio.h>

void swap(int *a,int *b)
{
 int temp;
 temp=*a;
 *a=*b;
 *b=temp;
}

void sort(int x[],int n)
{
 int min,i,j;
 for(i=0;i<n-1;i++)
 {
  min=i;  //min标记当前最小元素的下标
  for(j=i+1;j<n;j++)
  {
      if(x[j]<x[min])
   min=j;
  }
  if(min!=i)
  {
   swap(&x[i],&x[min]);
  }
 }
}
void main()
{
 int i;
 int a[10]={9,8,7,6,5,4,3,2,1,0};
 sort(a,10);
    for(i=0;i<10;i++)
 {
  printf("%d ",a[i]);
 }
  
}

快速排序法

#include<stdio.h>

void quicksort(int arr[10],int l,int r)
{
 if(l<r)
 {
  int i=l,j=r;
     int x=arr[l];
  while(i<j)
  {
      while(i<j&&arr[j]>x)
        j--;
      if(i<j)
   {
    arr[i]=arr[j];
       i++;
   }
   while(i<j&&arr[i]<x)
    i++;
   if(i<j)
   {
    arr[j]=arr[i];
    j--;
   }
  }
  arr[i]=x;
     quicksort(arr,l,i-1);
     quicksort(arr,i+1,r);
 }
}
int main()
{
 int i;
 int a[10]={9,8,7,6,5,4,3,2,1,0};
 quicksort(a,0,9);
 for(i=0;i<10;i++)
 {
  printf("%d  ",a[i]);
 }
 return 0;
}