冒泡排序 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;
 } 

一般

[cpp] view plain copy

print ?

1. #include<stdio.h>  
2. int main()  
3. {  
4.     int a[5]={5,4,9,8,6},i,j,k,temp;  
5.     for(i = 0; i < 4; i++)//外层循环控制比较几轮   
6.     {  
7.         for(j = 0; j < 4-i ; j++)//内层循环控制每轮比较的次数   
8.         {  
9.             if(a[j]>a[j+1])   
10.             {  
11.                 temp=a[j];  
12.                 a[j]=a[j+1];  
13.                 a[j+1]=temp;  
14.             }  
15.         }  
16.     }  
17.     for(k = 0; k < 5; k++)  
18.     printf("%d ",a[k]);  
19.  }