冒泡排序

Posted 2020-12-25 dzy521

//冒泡排序1 最普通

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

　　

//冒泡排序2 设置标志位

void BubbleSort2(int a[], int n)
{
    bool flag;
    for(int i=n;i>0;i--)
    {
        flag = 0;
        for(int j=1;j<i;j++)
        {
            if(a[j-1] > a[j])
            {
                Swap(a[j-1],a[j]);
                flag = 1;
            }
        }
        if(flag == 0) break;
    }
}

 

//冒泡排序3 假设a[100]，仅前10个无序，后90个已经排好序，则只需要冒泡前10个
//需要我们记录好位置

void BubbleSort3(int a[],int n)
{
    int pos = n;
    int i,j;

    while(pos>0)
    {
        i = pos;
        pos = 0;
        for(j=1;j<i;j++)
        {
            if(a[j-1] > a[j])
            {
                Swap(a[j-1],a[j]);
                pos = j;
            }
        }
    }
}