目标:对数组(列表等任意有序容器)进行排序
方法:对列表进行遍历,选出最大的
之后将这个数储存起来,对剩下的数再选择最大的,之后再对剩下数做同样的操作
直至结束即可。
代码如下:
public class Example02:IComMethod
{
public Example02()
{
}
private void mainLogic(){
List<int> list = new List<int> { 4, 2, 3, 5, 1, 8, 8, 0 };
List<int> list2 = list;
int li = list2.Count;
List<int> newList = new List<int>();
for (int i = 0; i < li; i++)
{
int tmp = list2[0];
int index = 0;
for (int j = 0; j < list2.Count - 1; j++)
{
if (list2[j] < list2[j + 1])
{
tmp = list2[j + 1];
index = j + 1;
}
}
newList.Add(tmp);
list2.Remove(tmp);
}
for (int i = 0; i < newList.Count; i++)
{
Console.WriteLine(newList[i] + "@");
}
}
public void Run()
{
mainLogic();
}
public void Run(int key)
{
}
}
算法时间复杂度0(n2)