如题。
实践了下几种比较常见的内排算法。并对各种排序算法的执行效率也排了个序。
数据量不大的情况下,一般是堆排比较快。
数据量很大时,快排才会有优势。
截图如下:为了更清楚看到结果,运行的是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)
;
}
}