微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

2010上学期《数据结构》考试试题预测 一、

冒泡排序的思想与代码描述

思想:它是计算机程序设计中的一种排序方法,在每一次的排序过程中总有一个最大的值被移到后面,值小的就像是水泡一样浮到水面上。

冒泡排序是从最低层的元素开始,用它和它紧挨着的上一个元素比较,如果下面的元素小于上面的元素,就交换它们,否则保持。

代码如下:

public class Demo

{

public static void main (String arg [])

{

int [] score = new int [5]{88,89,67,94,98} //声明一个数组,来接受一组成绩

int i; //声明两个整形的变量,来控制我们的循环

int temp; //声明一个临时变量

for(i=0;i < score.length-1;i++)

{

for(l=0;l < score.length-i-1;L++)

{

if(score[l]>score[l+1])

{

//交换元素

temp = score[l];

score[l]=score[l+1];

score[l+1]=temp;

}

}

}

//重新打印

foreach(int c in score)

{

Console.WriteLine(c);

}

}

}

N个元素来排队,两两相比小靠前,外层循环N-1 内层循环N-i-1,如果要降序排序,只要把程序中的大于号换成小于号就行了。

原文地址:https://www.jb51.cc/datastructure/383271.html

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐