您的位置:首页 > 其它

冒泡法对数组进行排序

2007-02-06 17:36 405 查看
//冒泡法算法

// 目的:按要求从大到小或从小到大排序。
//
// 基本思路:对尚未排序的各元素从头到尾依次依次比较相邻的两个元素是否逆序(与欲排顺序相反),
// 若逆序就交换这两元素,经过第一轮比较排序后便可把最大(或最小)的元素排好,然后再用同样的方法
// 把剩下的元素逐个进行比较,就得到了你所要的顺序。可以看出如果有N个元素,那么一共要进行n-1轮比较,
// 第I轮要进行j=n-i次比较。(如:有5个元素,则要进行5-1轮比较。第3轮则要进行5-3次比较)

int[] age=new int[5]{21,18,20,17,19};
int i,j,k;
Console.WriteLine("数组age的维数:{0}",age.Rank);//数组的维数
k=age.Length;

for( i=1;i<=k-1;i++)
{
for(j=0;j<k-i;j++)
{
if(age[j]>age[j+1])
{
int tmp;
tmp=age[j];
age[j]=age[j+1];
age[j+1]=tmp;
}
}
}

for(int m=0;m<age.Length;m++)
{
Console.WriteLine("{0}",age[m]);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐