码迷,mamicode.com
首页 > 其他好文 > 详细

案例------冒泡排序

时间:2014-05-04 10:13:02      阅读:197      评论:0      收藏:0      [点我收藏+]

标签:class   code   int   string   line   name   

原理

冒泡排序(Bubble Sort),又被称为气泡排序或泡沫排序。

它是一种较简单的排序算法。它会遍历若干次要排序的数列,每次遍历时,它都会从前往后依次的比较相邻两个数的大小;如果前者比后者大,则交换它们的位置。这样,一次遍历之后,最大的元素就在数列的末尾! 采用相同的方法再次遍历时,第二大的元素就被排列在最大元素之前。重复此操作,直到整个数列都有序为止!

 

namespace数组排序
{
classProgram
{
staticvoidMain(string[]args)
{
inttemp=0;
int[]arr={23,44,66,76,98,11,3,9,7};
#region该段与排序无关
Console.WriteLine("排序前的数组:");
foreach(int item in arr)
{
Console.Write(item+"");
}
Console.WriteLine();
#endregion
for(int i=0;i<arr.Length-1;i++)
{
#region将大的数字移到数组的arr.Length-1-i
for(int j=0;j<arr.Length-1-i;j++)
{
if(arr[j]>arr[j+1])
{
temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}
}
#endregion
}
Console.WriteLine("排序后的数组:");
foreach(intiteminarr)
{
Console.Write(item+"");
}
Console.WriteLine();
Console.ReadKey();
}
}
}

案例------冒泡排序,布布扣,bubuko.com

案例------冒泡排序

标签:class   code   int   string   line   name   

原文地址:http://www.cnblogs.com/liupengfei19940119/p/3705808.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!