鸡尾酒排序和冒泡优化

#include
using namespace std;


void Print(int(&ra)[10])//打印函数
{
    int i = 0;
    for (i; i < 10; ++i){
        cout << ra[i] << " ";
    }
}
void Swap(int* x, int* y)//交换函数
{
    *x = *x^*y;
    *y = *x^*y;
    *x = *x^*y;
}

void BubbleSort(int(&ra)[10])//冒泡排序
{
    int i = 0;
    int j = 0;
    int flag = 1;    //设一个标签,防止已有序的数列再进行排序
    for (i; i < 10; ++i){
        for (j = 0; j < 10 - i-1; ++j){
            if (ra[j]>ra[j + 1]){
                Swap(&ra[j], &ra[j + 1]);
                flag = 0;
            }
        }
        if (flag)
            break;
    }
}

//鸡尾酒排序(定向冒泡排序)
/*算法描述 1.先对数组从左到右进行升序的冒泡排序;
2.再对数组进行从右到左的降序的冒泡排序;
3.以此类推,持续的、依次的改变冒泡的方向,并不断缩小没有排序的数组范围;*/

void CocktailSort(int(&ra)[10])
{
    //解题思路:定义两个标签start和end,一个头标签指向数组 0 号位置,一个尾标签指向最后数组的位置
    int start = 0;
    int end = 10 - 1;
    //定义一个升序函数和一个降序函数,调用完升序函数end--,调用完降序函数start++,
    //当start小于end时 循环调用它们
    while (start < end)
    {
        for (int i = start; i < end; ++i){//升序
            if (ra[i] > ra[i + 1]){
                Swap(&ra[i], &ra[i + 1]);
            }
        }
        end--;

        for (int j = end; j >start; --j){//降序
            if (ra[j - 1] > ra[j]){
                Swap(&ra[j - 1], &ra[j]);
            }
        }
        start++;
    }


}

int main()
{
int arr[10] = {4,0,8,64,23,5,1,79,4,9};
    Print(arr);
    cout << endl;
//  BubbleSort(arr);
//  Print(arr);
//  cout << endl;
    CocktailSort(arr);
    Print(arr);


}

你可能感兴趣的