各常见排序算法实践

 

如题。

实践了下几种比较常见的内排算法。并对各种排序算法的执行效率也排了个序。

数据量不大的情况下，一般是堆排比较快。

数据量很大时，快排才会有优势。

 

截图如下：为了更清楚看到结果，运行的是debug版。

 

 

源代码下载（语言:C++)：

http://download.csdn.net/detail/stevenkylelee/4095219

 

呵呵。

下面来一段BT点的。

看过《疯狂的程序员》吗？

P162最后一个段落开头有这样一句话：

“绝影晃眼看了看强哥做的题，虽然编译能通过，但逻辑肯定错了，冒泡排序法，才一个for语句，单凭这一点，也就算是连海选都没通过。”

我看到这里时，就开始思考：单for排序也是可以的吧。

然后，用C#语言，写了4个排序。

第一个只用了一个 for循环。

第二 第三个排序，没用任何循环控制语句。

第四个排序用了一个for，但只有一句话。

直接贴上代码吧。

提醒：不要拿这种问题去考别人，因为没什么建设性意义。纯属无聊恶搞。

 

    class Program    {        static void Main(string[] args)        {            // 初始化3个列表，用于排序测试            Random Rnd = new Random(  ) ;            List<int> Array1 = new List< int >() ;            for (int i = 0; i < 20; ++i)            {                Array1.Add(Rnd.Next(0, 10));            }            List<int> Array2 = new List< int >( Array1 ) ;            List<int> Array3 = new List<int>(Array1);            List<int> Array4 = new List<int>(Array1);            Console.Write("待排序的关键字：\n");            Print(Array1);            Console.Write("单循环排序结果：\n");            Sort_1(Array1);            Print(Array1);            Console.Write("单循环排序2结果：\n");            Sort_4(Array4);            Print(Array4);            Console.Write("无循环语句排序结果：\n");            Sort_2(Array2, 0, 1);            Print(Array2);            Console.Write("无循环语句排序2结果：\n");            Sort_3(Array3, 0, 1);            Print(Array3);         }        // 在屏幕上打印列表内容        static void Print(List<int> Array)        {            for (int i = 0; i < Array.Count; ++i)            {                Console.Write(Array[i] + " ");            }            Console.Write("\n\n");        }        static void Swap(List<int> Array , int a, int b)        {            int t = Array[ a ];            Array[a] = Array[ b ];            Array[ b ] = t;        }        static int Swap2(List<int> Array, int a, int b)        {            int t = Array[a];            Array[a] = Array[b];            Array[b] = t;            return 1;        }        /// <summary>        /// 如果我是强哥。我写的单for排序会是这样。        /// 注意了。我只用了一个for哦        /// </summary>        static void Sort_1(List<int> Array)        {            for (int i = Array.Count - 1 ; i > 0 ; --i)                DoSort_1( Array , i , 0 ) ;         }        static void DoSort_1( List<int> Array , int i , int j )        {            if (j >= i) return;            if( Array[ i ] < Array[ j ] ) Swap(Array , i , j );            DoSort_1(Array, i, ++j);        }        /// <summary>        /// 但我不是强哥。我是 Steven·Kyle·Lee。        /// 所以，我会搞一个更加“变态”的。        /// 注意了。我没用任何循环关键字。只用了3个if。        /// 最后2个形参必须被初始化调用为：0,1        /// </summary>        static void Sort_2( List<int> Array , int i , int j )        {            if (j >= Array.Count ) return;            if (Array[i] > Array[j]) Swap(Array, i, j);            if (++j >= Array.Count ) j = ++i + 1;            Sort_2(Array , i , j );        }        /// <summary>        /// 继续“变态”，第二种无循环排序        /// 最后2个形参必须被初始化调用为：0,1        /// </summary>        static void Sort_3(List<int> Array, int i, int j)        {            if (i >= Array.Count - 1 || j >= Array.Count - i ) return;            if (Array[j] < Array[j-1]) Swap(Array, j, j - 1 ) ;            if (++j >= Array.Count - i && ( j = 1 ) == j ) ++i ;            Sort_3(Array, i, j);        }        /// <summary>        /// 将“变态”进行到底        /// 单for，1句话排序。        /// </summary>        static void Sort_4(List<int> Array )        {            for (int i = 0, j = i + 1, k = 1; i < Array.Count && 1 == (k = Array[i] < Array[j] ? Swap2(Array, i, j) : 1); i = ++j >= Array.Count && (j = 0) == j ? i + 1 : i)                ;        }}