冒泡排序的思想与代码描述
思想:它是计算机程序设计中的一种排序方法,在每一次的排序过程中总有一个最大的值被移到后面,值小的就像是水泡一样浮到水面上。
冒泡排序是从最低层的元素开始,用它和它紧挨着的上一个元素比较,如果下面的元素小于上面的元素,就交换它们,否则保持。
代码如下:
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++)
{
{
//交换元素
temp = score[l];
score[l+1]=temp;
}
}
}
//重新打印
foreach(int c in score)
{
Console.WriteLine(c);
}
}
}
N个元素来排队,两两相比小靠前,外层循环N-1 内层循环N-i-1,如果要降序排序,只要把程序中的大于号换成小于号就行了。
原文链接:https://www.f2er.com/datastructure/383271.html