C#编程之经典算法——排序（八）

最新推荐文章于 2022-08-03 14:37:00 发布

yyhian

最新推荐文章于 2022-08-03 14:37:00 发布

阅读量363

点赞数

CC 4.0 BY-SA版权

分类专栏： ASP.NET 文章标签： c# 算法编程 class list

本文链接：https://blog.youkuaiyun.com/yyhian/article/details/6455642

ASP.NET 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种使用链表实现的插入排序方法——表插入排序。该方法通过改变指针地址而非移动记录来实现排序，适用于非受管制代码环境中。文章提供了一个C#示例代码，演示了如何对整数数组进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

表插入排序（List Insertion Sort)

表插入排序是一种以链表为储存结构来进行插入排序的一种排序方法。由于不需要移动记录，只需要修改指针地址，因此在非受管制代码中，其排序需要时间要比直接插入排序要少。但在受管制代码中，不能直接访问内存地址，因此，此方法在C#中要比其它的排序要花费更多的时间与空间。

表插入排序示例（仅作学习用）

class MyList { public int value; public MyList next; public MyList Clone() { MyList ret = new MyList(); ret.next = this.next; ret.value = this.value; return ret; } }

/// <summary> /// 表插入排序 /// </summary> /// <param name="arr"></param> void ListInsertsort(int[] arr) { MyList firstNode = new MyList(); firstNode.value = arr[0]; firstNode.next = firstNode; for (int i = 1; i < arr.Length; i++) { MyList nextNode = firstNode; //nextNode和firstNode为同一引用 do { MyList newNode = new MyList(); newNode.value = arr[i]; if (newNode.value < nextNode.value) { MyList tempNode = nextNode.Clone(); //与nextNode不为同一引用 nextNode.value = newNode.value; nextNode.next = tempNode; break; } else { if (object.Equals(nextNode.next, firstNode)) { newNode.next = firstNode; nextNode.next = newNode; break; } nextNode = nextNode.next; } } while (true); } MyList next = firstNode; int index = 0; while (!object.Equals(next.next, firstNode)) { arr[index] = next.value; next = next.next; index++; } }