以下是个人对选择和插入排序算法比较的源代码和内存分配图,其他算法在个人看来,举一反三,只要弄懂内存分配图都理解了:
1)
选择排序算法:设待排序的顺序表 sqList 中有 n 个记录,简单选择排序要进行 n-1 趟,第
1趟从n个记录选择关键码最小(或最大)的记录并与第1个记录交换位置;第
2趟从第2个记录开始的n-1个记录中选择关键码最小(或最大)的记录并与第
2个记录交换位置。一般地,第i趟从第i个记录开始的n-i+1个记录中选择关
键码最小(或最大)的记录并与第 i 个记录交换位置,所以,第 n-1 趟比较最后
两个记录选择关键码最小(或最大)的记录并与第n-1个记录交换位置。
如:
3 9 6 1 2
1 9 6 3 2
1 2 6 3 9
..............................
C# CODE:
class Sort
{
pub