排序算法

冒泡排序

void BubbleSort(int a[],int n)
{
  for(int i=0;i<n;i++)
  {
    for(int j=0;j<n-i;j++)
    {
      if(a[j]>a[j+1])
      {
        int t=a[j];
        a[j]=a[j+1];
        a[j+1]=t;
      }
    }
  }
}

选择排序

void SelectionSort(int a[],int n)
{
  for(int i=0;i<n;i++)
  {
    int index=i;
    for(int j=i+1;j<n;j++)
    {
      if(a[j]<a[index])
      {
        index=j;
      }
    }
    if(index==i)
      continue;
    else
    {
      int t=a[index];
      a[index]=a[i];
      a[i]=t;
    }
  }
}

插入排序

void InsertSort(int a[],int n)
{
  for(int i=0;i<n-1;i++)
  {
    if(a[i+1]<a[i])
    {
      int j;
      int t=a[i+1];
      for(j=i;j>=0&&t<a[j];j--)
      {
        a[j+1]=a[j];
      }
      a[j+1]=t;
    }
  }
}

快速排序

void QuickSort(int left,int right)
{
  if(left>=right)
    return;
    
  int temp=a[left];
  int i=left;
  int j=right;
  
  while(i!=j)
  {
    while(a[j]>=temp&&i<j)
      j--;
      
    while(a[i]<=temp&&i<j)
      i++;
      
    if(i<j)
    {
      int t=a[i];
      a[i]=a[j];
      a[j]=t;
    }
  }
  a[left]=a[i];
  a[i]=temp;
  
  QuickSort(left,i-1);
  QuickSort(i+1,right);
}