TagSort.cs

using System;
using System.Collections.Generic;
using System.Text;
using Shared;

namespace TagControls
{
    class Sorter
    {
        public static void AlphabeticalSortTags(List<TagInfo> tags) 
        {
            int i, min;
            
            //tmp list used to sort the tags in
            List<TagInfo> tmpTagList = new List<TagInfo>();

            // - > O(n^2)
            // this can be done better but this is easy.
            while (tags.Count > 0)
            {
                min = 0;
                for (i = 0; i < tags.Count; i++)
                {
                    if (tags[min].Name.CompareTo(tags[i].Name) >= 0)
                        min = i;
                }
                tmpTagList.Add(tags[min]);
                tags.RemoveAt(min);
            }

            foreach (TagInfo tag in tmpTagList)
                tags.Add(tag);
        }

        public static void WeightSortTags(List<TagsInfo> tags)
        {
            int i, min;
           
            List<TagsInfo> tmpTagList = new List<TagsInfo>();

            // - > O(n^2)
            // this can be done better but this is easy.
            while (tags.Count > 0)
            {
                min = 0;
                for (i = 0; i < tags.Count; i++)
                {
                    if (tags[min].Weight <  tags[i].Weight)
                        min = i;
                }
                tmpTagList.Add(tags[min]);
                tags.RemoveAt(min);
            }

            foreach (TagsInfo tag in tmpTagList)
                tags.Add(tag);
        }


        public static void WeightAndGroupTags(List<TagInfo> tags, List<TagsInfo> updatedTagList, string username)
        {
            int i, MaxWeight = 1;
            bool mytag;

            TagsInfo tmpTag;

            updatedTagList.Clear();
            //remove al tags there occur more than one time
            for (i = 0; i <= tags.Count - 1; i++)
            {
                if (username == tags[i].UserName)
                    mytag = true;
                else
                    mytag = false;

                //becaus the input list is sorted Alphabetical we can do this 
                if (i != 0 && updatedTagList[updatedTagList.Count - 1].Name.ToLower() == tags[i].Name.ToLower())
                {
                    updatedTagList[updatedTagList.Count - 1].Weight += 1;
                    updatedTagList[updatedTagList.Count - 1].Name = tags[i].Name; //case hax! :D cool!

                    if (tags[i].UserName == username)
                        updatedTagList[updatedTagList.Count - 1].myTag = true;

                    if (updatedTagList[updatedTagList.Count - 1].Weight > MaxWeight)
                        MaxWeight = updatedTagList[updatedTagList.Count - 1].Weight;
                }
                else
                {
                    tmpTag = new TagsInfo(tags[i].Name, 1, mytag, tags[i].ID);
                    updatedTagList.Add(tmpTag);
                }
            }

            //calculat the weight of the tag in %
            foreach (TagsInfo Tag in updatedTagList)
            {
                Tag.Weight = Convert.ToInt32((100.0 / Convert.ToDouble(MaxWeight)) + 1) * Tag.Weight;
                if (Tag.Weight > 100)
                    Tag.Weight = 100;
            }
        }
    }

    public class TagsInfo
    {
        public string Name;
        public int Weight, Id;
        public bool myTag;

        public TagsInfo(string name, int weight, bool myTag, int ID)
        {
            this.Name = name;
            this.Weight = weight;
            this.myTag = myTag;
            this.Id = ID;
        }
    }
}

---