bubblesort.h

来自「本代码实现了几乎所有的排序算法」· C头文件 代码 · 共 40 行

#include<iostream.h>

void BubbleSort(int *Array, int size)
{
	int mark=size-1,m;
	int temp;
	int i=0;

	while(mark)
	{
		m=mark;//标记交换的最后位置
		mark=0;//终止循环
		for(int j=0;j<m;j++)
		{
			//if(j==size-1)break;
			if(Array[j]>Array[j+1])
			{
				temp=Array[j];
				Array[j]=Array[j+1];
				Array[j+1]=temp;
				mark=j;//可终止循环
			}
		}
		
		cout<<"第 "<<++i<<" 次冒泡之后";
		if(i==1)
		{
			cout<<"(*标记交换的最后位置):";
		}
		cout<<endl;
		for(j=0;j<size;j++)
		{
			cout<<Array[j];
			if(j==mark)cout<<'*';
			cout<<"  ";
		}
		cout<<endl<<endl;

	}
}