冒泡应该是排序中最简单的一个,思路就是每次把最重的或者最轻的石头落到底部。然后执行len循环,这样就可以达到石头按照重量排序。
static void Main(string[] args)
{
int[] arr = { 2, 5, 3, 6, 3, 23, 76, 34, 74, 33 };
Paopao(arr);
foreach (var item in arr)
{
Console.WriteLine(item);
}
}
public static void Swap(ref int i,ref int j)
{
int t;
t = i;
i = j;
j = t;
}
public static void Paopao(int[] arr)
{
int len = arr.Length;
for (int i = 0; i < len; i++)
{
for (int j = 1; j < len - i; j++)
{
if (arr[j - 1] > arr[j])
{
Swap(ref arr[j - 1],ref arr[j]);
}
}
}
}