冒泡排序算法的运作如下:
1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤,除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
代码实现如下:
class Program
{
static void Main(string[] args)
{
int[] array = { , , , , , , , };
//int[] array = { 12, 15, 24, 45, 51, 78, 84, 95};//已排好序的数组 来检测使用了exchanged标识的冒泡排序 效率更高(比较的次数减少)
Console.WriteLine("*************未排序数据****************");
Print(array); BubbleSort(array);//冒泡排序 Console.WriteLine("*************已排序数据****************");
Print(array); Console.ReadKey();
}
/// <summary>
/// 冒泡排序算法
/// </summary>
/// <param name="array"></param>
public static void BubbleSort(int[] array)
{
if (array == null || array.Length == 0) return;
bool exchanged;//交换标识
for (int i = ; i < array.Length; i++)
{
exchanged = false; //初始未交换
for (int j = ; j < array.Length - - i; j++)
{
if(array[j]>array[j+])
{
int temp = array[j];
array[j] = array[j + ];
array[j + ] = temp;
exchanged = true;//交换
}
} if (!exchanged)//整趟未交换则表明已经排好序,直接退出
{
return;
}
} } /// <summary>
/// 在控制台中打印数组
/// </summary>
/// <param name="array"></param>
public static void Print(int[] array)
{
for (int i = ; i < array.Length; i++)
{
if (i != array.Length - )
{
Console.Write(array[i].ToString() + ",");
}
else
{
Console.WriteLine(array[i].ToString());
}
}
}
}