数据结构-----鸡尾酒排序

介绍

鸡尾酒排序,名字很好听.不过,这只是一个对冒泡排序的一个改进的算法而已.

这个算法与冒泡排序不同的一点在于,他在冒泡排序从低到高进行一波排序之后,又从高到低进行一波排序,以此类推,因此,这个算法也叫做定向冒泡排序

这个算法与冒泡排序一样,在面对乱序程度较高的数据的时候有着比较差的性能

实现思路

loop
先是从低到高进行排序,比较相邻的两个数,不符合排序要求的就进行顺序调换,
然后是从高到低进行排序,比较相邻的两个数,不符合要求的就进行顺序调换(当然,这里要注意,反向排序的时候,相邻两个数的比较条件的问题)
end

代码实现

CocktailSort.h

class CocktailSort {
private:void swap(int arr[], int a, int b);
public:void sort(int arr[], int size);
};

CocktailSort.cpp

#include "CocktailSort.h"void CocktailSort::swap(int arr[], int a, int b)
{int temp = arr[a];arr[a] = arr[b];arr[b] = temp;
}void CocktailSort::sort(int arr[], int size)
{int left = 0, right = size - 1;while (left < right) {for (int i = left; i < right; i++) {if (arr[i] > arr[i + 1]) {swap(arr, i, i + 1);}}right--;for (int i = right; i > left; i--) {if (arr[i] < arr[i - 1]) {swap(arr, i, i - 1);}}left++;}
}

main.cpp

#include<iostream>
#include"CocktailSort.h"using namespace std;int main() {int arr[] = { 1,2,43,31,21,4,53,12,32,44,1,23 };CocktailSort * cocktailSort = new CocktailSort();int size = sizeof(arr) / sizeof(int);cocktailSort->sort(arr, size);for (int i = 0; i < size; i++) {cout << arr[i] << "  ";}int temp;cin >> temp;return 0;
}

结果:

数据结构-----鸡尾酒排序相关推荐

鸡尾酒排序算法c语言,[golang] 数据结构-鸡尾酒排序
吐个槽又是一个不正经取名的排序算法.真要说和鸡尾酒间的关系,大概就是想喝到鸡尾酒(得到排序好的队列)就要摇晃酒杯让不同的成分混合均匀(向两个方向冒泡排序) 原理鸡尾酒排序(Cocktail Sor ...
数据结构与算法专题——第九题鸡尾酒排序
这篇我们来聊一下鸡尾酒排序,为了知道为啥取名为鸡尾酒,特意看了下百科,见框框的话,也只能勉强这么说了. 要是文艺点的话,可以说是搅拌排序,通俗易懂点的话,就叫"双向冒泡排序",我想 ...
数据结构排序法之鸡尾酒排序法he快速排序法
鸡尾酒排序,也叫定向冒泡排序,是冒泡排序的一种改进.此算法与冒泡排序的不同处在于从低到高然后从高到低,而冒泡排序则仅从低到高去比较序列里的每个元素.他可以得到比冒泡排序稍微好一点的效能. // 两两互 ...
数据结构 7 基础排序算法详解鸡尾酒排序法、了解钟摆排序实现
前言上节,我们已经通过对冒泡算法的优化.能够达到我们预想的结果.比较次数的减少.本节将继续在冒泡排序的基础上进行优化.能够达到刚好的效果. 鸡尾酒排序
[数据结构][Python]鸡尾酒排序、桶排序
鸡尾酒排序: #!/usr/bin/python def _cocktail_sort(the_list):the_len = len(the_list)if the_len <2:#0和1pr ...
数据结构与算法(十六)冒泡排序和鸡尾酒排序
冒泡排序(Bubble Sort)是一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,以将当前序列的最小值交换到当前序列最前端为一轮结束,需要(length-1)轮,感觉数据是一 ...
常用数据结构以及数据结构的排序算法
2019独角兽企业重金招聘Python工程师标准>>> 数组 (Array) 在程序设计中,为了处理方便, 把具有相同类型的若干变量按有序的形式组织起来.这些按序排列的同类数据元素 ...
C语言实现鸡尾酒排序
鸡尾酒排序算法: void cocktailSort(int A[], int n){int left = 0;int right = n - 1;while (left != right) {for ...
[排序]鸡尾酒排序算法实现
作者 zhonglihao 算法名鸡尾酒排序 Cocktail Sort 分类排序复杂度 % 大概是1/2 * n^2时间复杂度形式与数据结构 Matlab代码特性来回顺序倒序排序具体参 ...

数据结构-----鸡尾酒排序

介绍

实现思路

代码实现

数据结构-----鸡尾酒排序相关推荐

最新文章

热门文章