(31)鸡尾酒排序
来源:互联网 发布:java swing 布局 编辑:程序博客网 时间:2024/04/29 18:54
一种改进的冒泡排序,原理是对要排序的数组进行双向冒泡,双向冒泡排序又称鸡尾酒排序。
原理是:大数向后排,小数向前排。
代码:
#include<iostream>using namespace std;void CockTail(int num[],int n) {int tail = n - 1;int i;for ( i = 0; i < tail;) { //将最小的数排到前面for ( int j =tail; j > i; j--) {if (num[j] < num[j - 1]) {int temp = num[j];num[j] = num[j - 1];num[j - 1] = temp;}}i++; //最小数已排好 向后+1for (int j = i; j <tail ; j++) { //将最大的数排到后面if (num[j] > num[j + 1]) {int temp = num[j];num[j] = num[j + 1];num[j + 1] = temp;}}tail--; //最大数已排好 向前移动}}void main(){int num[12] = { 10,6,2,33,15,12,23,76,1,54,22,9 };CockTail(num, 12);for (auto x : num) {cout << x << " ";}cout << endl;system("pause");}
0 0
- (31)鸡尾酒排序
- 鸡尾酒排序算法(java)
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 鸡尾酒排序
- 数据库备份数据
- java 数据库编程中数据集的操作
- 《Android源码设计模式解析与实战》读书笔记(八)——状态模式
- spring cron表达式
- 数据结构之线性表——队列的顺序存储
- (31)鸡尾酒排序
- elasticsearch 安装及踩坑
- JavaScript 复制对象
- poj 1037 DP 求波浪序列中按字典序排列的第k个序列
- Dorado7保存时报转换错误 java.lang.ClassCastException: com.bstek.dorado.data.variant.Record cannot be cast to
- StringBuffer类的常用方法
- PMP ITTO
- 数据结构List实例(五):判断单链表是否有环
- Zookeeper系列(二十)Zookeeper原理解析之数据存储之ZKDatabase