您的位置:首页 > 其它

几个简单的排序算法

2011-06-04 23:48 239 查看
//冒泡排序
public static void PopSort(int[] arry)
{
for (int i = 0; i < arry.Length-1; i++)
{
for (int j = i; j < arry.Length-1; j++)
{
if (arry[i] > arry[j + 1])
{
int temp = 0;
temp = arry[i]; arry[i] = arry[j + 1]; arry[j + 1] = temp;
}
}
}
}
//选择排序
public static void SelectSort(int[] arry)
{
int temp=0, min=0;//min 存放最小值下标,arry[min]为最小值
for (int i = 0; i < arry.Length;i++ )
{
min = i;// 初始最小值为整数arry[i]
//遍历数组,找出最小值的位置,并赋值给min
for (int j = i + 1; j < arry.Length;j++ )
{
if (arry[j]<arry[min])
{
min = j;
}
}
//把最小值arry[min] 移动到初始最小值位置arry[i]
temp = arry[i];
arry[i] = arry[min];
arry[min] = temp;
}
}
//插入排序
public static void InsertSort(int[] arry)
{
int min=0,  temp=0;
for (int i = 0; i < arry.Length;i++ )
{
temp = arry[i];
min = i;
while (min>0&&arry[min-1]>temp)
{
arry[min] = arry[min - 1];
min--;
}
arry[min] = temp;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: