#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;
}
冒泡优化
最新推荐文章于 2022-03-18 15:41:50 发布