using System;
public class HelloWorld
{
public static void Main()
{
int[] ints = new int[] {11,9,3,20,56,32};
BubbleSort(ints);
}
public static void BubbleSort(int[] arr)
{
Console.WriteLine("冒泡排序:");
for (int i = 0; i < arr.Length-1; i++)
{
for(int j = 0; j < arr.Length - 1 - i; j++)
{
if (arr[j] > arr[j + 1])
{
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
foreach (int x in arr)
{
Console.Write(x + " ");
}
Console.WriteLine();
}
}
public static void selectSort(int[] arr)
{
Console.WriteLine("选择排序");
for (int i = 0;i<arr.Length-1;i++)
{
int min = i;
for(int j = i+1 ; j < arr.Length; j++)
{
if (arr[min] > arr[j])
{
min = j;
}
}
if (min != i)
{
var temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
foreach (int x in arr)
{
Console.Write(x + " ");
}
Console.WriteLine();
}
}
}