c# 常用算法 有注释最好。
程序员面试算法。
程序员面试算法。
答案:最经典的算法就是冒泡排序,面试时基本都问这个。
namespace MaoPao
{
public class MaoPao //冒泡排序类
{
public void Paixu(int[] numArr)
{
int tmpNum;
bool huanWei= false; //换位标志
for (int i = 1; i < numArr.Length; i++)
{
huanWei = false;
for (int j = numArr.Length - 1; j >= i; j--) //循环比较大小
{
if (numArr[j] < numArr[j - 1])
{
tmpNum=numArr[j];
numArr[j]=numArr[j-1];
numArr[j-1]=tmpNum;
huanWei = true;
}
}
if (!huanWei)
{
return;
}
}
}
}public class Program //主函数类
{
public static void Main(string[] args) //主函数
{
int[] shuZu = new int[] { 1, 5, 11, 6, 4, 21, 99, 2, 15, 11, 34, 0, 33, 47 }; //需要排序的组合
MaoPao shiLi = new MaoPao(); //实例化排序类
shiLi.Paixu(shuZu1); //调用排序方法(传递数组过去)
for (int k = 0; k < shuZu1.Length; k++)
{
Console.Write("{0},",shuZu1[k]); //打印排序过后的组合
}
Console.ReadLine();
}
}
}