数据结构与算法基础 模块六

简单选择排序:

设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(R,R[i+1],…,R[n]中找出排序码最小的记录,与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。

 代码如下:


        public  void SimpleSelect()
        {
            int[] inputIntArray = new int[8] { 8, 4, 7, 5, 2, 3, 6, 1 };
            for (int i = 1; i < inputIntArray.Length; i++)
            {
                int t = i - 1;
                for (int j = i; j < inputIntArray.Length; j++)
                {
                    if (inputIntArray[t] > inputIntArray[j])
                    {
                        t = j;
                    }
                }
                int temp = inputIntArray[t];
                inputIntArray[t] = inputIntArray[i - 1];
                inputIntArray[i - 1] = temp;
                PrintSortedResult(inputIntArray, i);
            }
        }
 
        public  void PrintSortedResult(int[] inputIntArray, int num)
        {
            StringBuilder sb = new StringBuilder();
            for (int i = 0; i < inputIntArray.Length; i++)
            {
                if (i == 0)
                {
                    sb.Append(inputIntArray[i].ToString());
                }
                else
                {
                    sb.Append("," + inputIntArray[i].ToString());
                }
            }
            Console.WriteLine("第" + num + "次排序的结果:  " + sb.ToString() + "");
      
        }

冒泡排序

1:原理

以此比较相邻的两个元素,每次比较完毕最大的一个字跑到本轮的末尾。 
目的:按从小到大排序。 
方法: 
假设存在数组:72, 54, 59, 30, 31, 78, 2, 77, 82, 72 
第一轮比较相邻两个元素,如果左边元素大于右边元素,则交换。 
72和54比较的结果就是,54在前,72在后; 
然后72和59比较的结果,59在前,72在后; 
以此类推,第一轮比较之后的结果是:54, 59, 30, 31, 72, 2, 77, 78, 72, 82 
经过第一轮比较,最大的元素跑到了最后一个,所以第二轮比较,最后一个元素不需要进行比较了。  
第二轮还是从索引0和1开始比较,只是不许要比较最后一个了,算法还是一样的。第三轮、第四轮以此类推。 
排序之后的结果:2, 30, 31, 54, 59, 72, 72, 77, 78, 82 

 2:代码


static List<int> list = new List<int>() { 72, 54, 59, 30, 31, 78, 2, 77, 82, 72 };
    
static void Main(string[] args)
{
    Bubble();
    PrintList();
}
 
static void Bubble()
{
    int temp = 0;
    for (int i = list.Count; i > 0; i--)
    {
        for (int j = 0; j < i - 1; j++)
        {
            if (list[j] > list[j + 1])
            {
                temp = list[j];
                list[j] = list[j + 1];
                list[j + 1] = temp;
            }
        }
        PrintList();
    }
}
 
private static void PrintList()
{
    foreach (var item in list)
    {
        Console.Write(string.Format("{0} ", item));
    }
    Console.WriteLine();
}
posted @ 2018-07-25 20:23  大大比巴卜  阅读(126)  评论(0编辑  收藏  举报