排序算法

排序的稳定性

  通俗地讲就是保证排序前后两个相等的数的相对顺序不变。

  例如:Ai=Aj,排序前AiAj之前,排序后Ai还在Aj之前,则称这种排序算法是稳定的。

  排位算法如果是稳定的,那么从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所用。基数排序就是这样,先按低位排序,逐次按高位排序,低位排序后元素的顺序在高位也相同时是不会改变的。

 

冒泡排序

  • 排序逻辑
    1. 比较相邻的元素,如果前一个比后一个大,就把他们两个调换位置。
    2. 对没一对相邻的元素做同样的判断,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大(最小)的数。
    3. 针对所有的元素重复以上的步骤,除了最后一个。
    4. 持续每次对越来越少的元素重复上面的步骤,知道没有任何一对数字需要比较。
  • 排序代码
       int[] data = new int[10];
            Random r = new Random();
            for(int i=0;i<data.Length;i++)
            {
                data[i] = r.Next(10);
            }

            //冒泡排序
            
            //循环次数
            for(int i=0;i<data.Length-1;i++)
            {
                //比较次数
                for(int j=0;j<data.Length-1-i;j++)
                {
                    //从大到小排序
                    if(data[j]>data[j+1])
                    {
                        int temp = data[j];
                        data[j] = data[j + 1];
                        data[j + 1] = temp;
                    }
                }
            }

            //数组转成字符串
            MessageBox.Show(string.Join(",", data));

 

posted @ 2017-09-26 11:37  ♂liú恋偉*o*的爱♀  阅读(159)  评论(0编辑  收藏  举报