189 8069 5689
冒泡排序是排序算法的一种，思路清晰，代码简洁，常被用在大学生计算机课程中。“冒泡”这个名字的由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。这里以从小到大排序为例进行讲解。基本思想及举例说明
目前创新互联已为1000多家的企业提供了网站建设、域名、网页空间、绵阳服务器托管、企业网站设计、建阳网站维护等服务，公司将坚持客户导向、应用为本的策略，正道将秉承"和谐、参与、激情"的文化，与客户和合作伙伴齐心协力一起成长，共同发展。
冒泡排序的基本思想就是不断比较相邻的两个数，让较大的元素不断地往后移。经过一轮比较就，选出最大的数；经过第2轮比较，就选出次大的数，以此类推。下面以对 3 2 4 1 进行冒泡排序说明。
1.这个算法用rand函数产生新的要排序的数据，与已有的有序数列中的数据依次比较，如果遇到比他大的数据，就从该数据开始，一直交换到末尾，达到一个插入的效果。从而形成有序的数列。
2.此外，只用rand函数并不能达到真正随机的效果。如果要实现真正随机的效果，还要配合srand函数才行。
3.具体代码如下：#include "stdio.h"#include "stdlib.h"void main(){int a[10],temp,r; printf("请输入一个种子\n"); scanf("%d",r);srand(r); for(int i=0;i9;i++) 。
#include iostream
using namespace std;
//从小到大排序
template typename T
void Bubble(T arr[], int n)
{
//冒泡
int i,j;
for (i=0; in; i++)
for (j=0; jn-i-1; j++)
{
if (arr[j] arr[j+1])
{
T temp;
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
for (i=0; in; i++)
cout arr[i] endl;
}
//从小到大排序
template typename T
void Insert(T arr[], int n)
{
//插入排序
int i,j,pos;
T temp;
for (i=0; in; i++)
{
pos = i;
for (j=i; jn; j++)
{
if (arr[j] arr[pos])
{
pos = j;
temp = arr[j];
arr[j] = arr[pos];
arr[pos] = temp;
}
}
temp = arr[i];
arr[i] = arr[pos];
arr[pos] = temp;
}
for (i=0; in; i++)
cout arr[i] endl;
}
int main()
{
int i[7] = {2, 234, 234, 12, 1400, 345, 564};
float f[7] = {2.9, 234.2, 234.5, 12.73, 1400, 345.2, 564.1};
//Bubble(i, 7);
Insert(i, 7);
cout endl;
//Bubble(f, 7);
Insert(f, 7);
return 0;
}
#includestdio.h
void main()
{
int a[1000],n,m,j,k,temp;
printf("要输入元素的个数:");
scanf("%d",n);
printf("请输入数字:");
for(m=0;mn;m++)
scanf("%d",a[m]);
for(j=0;jn-1;j++)
for(k=0;kn-j-1;k++)
{
if(a[k]a[k+1])
{
temp=a[k];
a[k]=a[k+1];
a[k+1]=temp;
}
}
printf("这%d个数按由小到大的顺序输出为:",n);
for(m=0;mn;m++)
printf("%d ",a[m]);
}
冒泡排序算法的运作如下：
1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤，除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
这里只需套用函数模板，将元素的类型设为模板变量即可，代码如下：
template typename Item
void sort(Item *arr)
{
int i, j;
Item temp;
for (j = 0; j 9; j++)
for (i = 0; i 9 - j; i++)
{
if(arr[i] arr[i + 1])
{
temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
}