冒泡排序
算法描述:从数组的首端(尾端)开始,将相邻两数进行比较,将最大(最小)的数放置到尾端(首端)如此循环,并在下次循环时剔除上次尾端(首端)已放置好的数,直至排出正确序列。
下面展示一些 c#实现
。
// An highlighted block
int[] b = { 15, 93, 45, 82, 16, 78, 0, 65, 32, 26 };
for (int i = 0; i < b.Length; i++)
{
for (int j = 1; j < b.Length-i; j++)
{
if (b[j - 1] > b[j])
{
int num = b[j];
b[j] = b[j - 1];
b[j - 1] = num;
}
}
}
foreach (int d in b)
{
Console.WriteLine(d);
}
插入排序
算法描述:从第二个数开始往右循环,每次循环中将当前数分别与其左边的数进行比较,如发现比当前数大的数则进行交换,如此循环,直至正确排序
下面展示一些 c#实现
。
// An highlighted block
int num = 0;
int[] b = { 15, 93, 45, 82, 16, 78, 0, 65, 32, 26 };
for(int i = 1; i < b.Length; i++)
{
int j = i - 1;
num = b[i];
while (j >= 0 && num <= b[j])
{
b[j + 1] = b[j];
j--;
}
b[j + 1] = num;
}
foreach(int i in b)
{
Console.WriteLine(i);
}
选择排序
算法描述:从首端开始,利用中间变量找出最小的数将此数与首端数进行交换,下次循环找出最小数与第二个数进行交换,如此循环,直至正确排序
下面展示一些 c#实现
。
// An highlighted block
int[] b = { 15, 93, 45, 82, 16, 78, 0, 65, 32, 26 };
for(int i = 0;i < b.Length - 1; i++)
{
int num = i;//存储最小数值的索引
for(int j = i+1;j < b.Length; j++)
{
if (b[num]>b[j])//用当前数字与后面的每个数字比较
{
num = j;//如果当前数字比后面数字大 则交换索引
}
}
int num1 = b[num];//将最小的数与第一个数字交换
b[num] = b[i];
b[i] = num1;
}
foreach(int i in b)
{
Console.WriteLine(i);
}