冒泡排序 acm（收藏）

对于一排没有顺序的数据，从第一个数据开始两两进行比较，将进行比较的两个数据中较大的通过交换放在较小的数据后面（若较大的数据在本来就在后面，则不进行交换），若两数据相等，则不进行交换（冒泡算法是稳定的，不懂排序的稳定性自行百度QAQ）。通过一次逐个比较之后，最大的数据就在数据的最后一位。这里请注意，5个数据比较4次就可以把最后一个数据通过交换放在最后一位。同理，从第一数据开始，执行上述思想，这时候5个数据只比较3次，最后一个数据为最大的数据，不参与比较。接着进行下一轮. . . 直到只剩下1个数据时结束。也就是说5个数据进行4轮比较。代码如下：

指针：

#include <iostream>
using namespace std;
void maopao(int b[])
{
	int *p=b;
	for(int i=0;i<9;i++)
	{
		for(int j=0;j<9-i;j++)
		{
			if(*(p+j)>*(p+j+1))
			{
				int t=*(p+j);
				*(p+j)=*(p+j+1);
				*(p+j+1)=t;
			}
		}
	}
}
int main()
{
	int a[11];
	cout<<"输入十位数:";
	for(int i=0;i<10;i++)
	{
		cin>>a[i];
	}
	cout<<"排序后:";
	maopao(a);
	for(int i=0;i<10;i++)
	cout<<a[i]<<" ";
	return 0;
 }

一般

#include<stdio.h>
int
{  
int
for(i = 0; i < 4; i++)//外层循环控制比较几轮 
    {  
for(j = 0; j < 4-i ; j++)//内层循环控制每轮比较的次数 
        {  
if(a[j]>a[j+1])   
            {  
                temp=a[j];  
                a[j]=a[j+1];  
                a[j+1]=temp;  
            }  
        }  
    }  
for(k = 0; k < 5; k++)  
"%d ",a[k]);  
 }