#include<iostream>
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);
}
鸡尾酒排序和冒泡优化
最新推荐文章于 2019-09-13 04:08:28 发布