//选择法:
int[]num=new int[]{1,3,6,5,8};
for(int i=0;i<num.Length;i++)//从第一个数开始一次往后比较
{
int min=i;//把min指向未排序的第一个数
for(int j=i+1;j<num.Length;j++)//j控制依次要和min比较的数的位置
{
if(num[i]>min)
{
int temp=num[i];
num[i]=min;
min=temp;
}
}
}
foreach(int i in num)
{
Console.WriteLine(i);//遍历输出数组
}
Console.ReadKey();
//插入法
int[]num=new int[]{1,2,5,4};
for(int i=0;i<num.Length;i++)
{
for(int j=i+1;j>=0;j--)
{
if(num[j-1]>num[j])
{
int number=num[j-1];
num[j-1]=num[j];
num[j]=number;
}
}
}
//冒泡法
int[]num=new int[]{1,2,4,8,4};
for(int i=0;i<num.Length;i++)
{
for(int j=0;j<num.Length-1;j++)
{
if(num[j]<num[j+1])
{
int number=num[j];
num[j]=num[j+1];
num[j+1]=number;
}
}
}