鸡尾酒排序的 C++ 程序？

鸡尾酒排序是一种冒泡排序的变种，它既是一种稳定的排序算法，也是一种比较排序，又称为双向冒泡排序、鸡尾酒摇晃排序、摇晃排序（也可以指一种选择排序的变种）、涟漪排序、洗牌排序或穿梭排序。该算法与冒泡排序的不同之处在于，每次遍历列表时，它都会按两个方向进行排序。

Input:53421
Output:12345

解释 

在鸡尾酒中，排序数组将由未排序元素组成。每次遍历列表时，鸡尾酒排序都在两个方向上进行。它使用冒泡排序技术对数组进行排序，一次向前一趟向后。

实例

#include <iostream>
using namespace std;
int main() {
   int arr[] = { 5, 3, 4, 2, 1 };
   int m=5;
   int n, c;
   n=m;
   do {
      for (int i = 0; i < n - 1; i++) {
         if (arr[i] > arr[i + 1]) {
            arr[i] = arr[i] + arr[i + 1];
            arr[i + 1] = arr[i] - arr[i + 1];
            arr[i] = arr[i] - arr[i + 1];
         }
      }
      n = n - 1;
      for (int i=m-1, c = 0; i >= c; i--) {
         if(arr[i] < arr[i - 1]) {
            arr[i] = arr[i] + arr[i - 1];
            arr[i - 1] = arr[i] - arr[i - 1];
            arr[i] = arr[i] - arr[i - 1];
         }
      }
      c = c + 1;
   }
   while (n != 0 && c != 0);
   for (int i = 0; i < m; i++) {
      cout<< arr[i]<<"\t";
   }
}

更新日期：2019-08-19

250 次浏览

开启您的 职业生涯

通过完成课程获得认证

开始
广告