冒泡优化
来源:互联网 发布:淘宝买家怎么确认付款 编辑:程序博客网 时间:2024/06/13 09:43
#include<iostream>
using namespace std;
//冒泡排序,升序
void swap(int &a,int &b)
{
int temp=a;
a=b;
b=temp;
}
void print(int arr[],int size)
{
for(int i=0;i<size;i++)
cout<<arr[i]<<" ";
cout<<endl;
}
/*void sort(int arr[],int size)//下沉冒泡进行n-1次排序,每次排序都要比较所有相邻的两个元素,
//但第i次排序时array尾部的i-1个元素都是排序好的
{
for(int i=0;i<size;i++)
{
for(int j=size-i-1;j>0;j--)
{
if(arr[j]<arr[j-1])
swap(arr[j],arr[j-1]);
print(arr,size);
}
}
}*/
/*void sort(int arr[],int size) //每次找到一个最小的,交换,减少了交换次数
{
for(int i=0;i<size;i++)
{
int temp=i;
for(int j=i;j<size;j++)
{
if(arr[temp]>arr[j])
temp=j;
}
if(i!=temp)
swap(arr[i],arr[temp]);
print(arr,size);
}
}*/
void sort(int arr[],int size)//设置flag,当发现这一轮没有交换发生的时候表示已经有序。
{
int m=0,mm=0;
int flag=1;
for(int i=1;i<size && flag;i++)
{
flag=0;
for(int j=0;j<size-i;j++)
{
if(arr[j]>arr[j+1])
{
swap(arr[j],arr[j+1]);
flag=1;
//index=j;
mm++;
}
m++;
print(arr,size);
}
}
cout<<mm<<" "<<m<<endl;
}
int main()
{
//int a[]={13,2,3,4,1,11,9};
int a[]={1,2,3,4,5,7,16};
sort(a,7);
int ab;
cin>>ab;
}
- 冒泡优化
- 冒泡算法的优化
- 冒泡排序优化法
- 优化冒泡排序算法
- Java优化冒泡排序
- 冒泡算法的优化
- 冒泡算法实现、优化
- 冒泡算法的优化
- 冒泡排序 优化
- 冒泡排序优化
- 冒泡排序及其优化
- 冒泡排序及其优化
- 冒泡算法及其优化
- 冒泡排序和优化
- 优化冒泡排序
- 冒泡排序的优化
- 冒泡排序及优化
- 优化的冒泡算法
- Java 性能优化之 String 篇
- powerbuilder12.5破解版下载链接及安装说明
- asp.net面试题
- test
- 最大子段和问题(nyoj 44 && 104)
- 冒泡优化
- 面向设计原则理解
- 面试回顾与总结1
- 百鸡问题-小记
- 开通博客
- 编程练习--不同语言输出九九乘法表
- 6410开发板关于qt版本和移植的困惑
- HDU-1004 Let the Balloon Rise(STL: map)
- 面试总结