冒泡算法
冒泡算法是所有排序算法中最简单,最基本的一种,冒泡排序算法的思路是交换排序,通过相邻数据的交换达到排序的目的。基本流程如下:
- 对数组中各数据,依次比较相邻的两个元素大小。
- 如果前面的数据大于后面的数据,就交换这两个数据。经过第一轮的多次比较之后,便可将最小的数据排好。
- 在用同样的方法把剩下的数据逐个进行比较,最后便可按照从小到大的顺序排好数据。
public void BubbleSort(int []arry)
{
int temp = 0;
for (int i = 0; i < arry.Length; i++)
{
for (int j = 0; j < arry.Length - i; j++)
{
if (arry[j] > arry[j+1])
{
temp = arry[j];
arry[j] = arry[j + 1];
arry[j + 1] = temp;
}
}
}
}