数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济
心理学
社会学
时尚学
法律学鸡尾酒排序的 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 次浏览
广告