alice_art的专栏

前段时间因为项目需要，做了个用来对数组排序的类，顺便把以前学过的几种排序算法用C#实现一下。用C#的一些机制来诠释了一下算法的是实现。在阅读本之前，需要一些对C#的有些基本的了解，了解方法参数中out ,ref的作用，掌握面向对象的一些基本思想。 1. 插入排序 1.1. 基本思想： 每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部

 本程序中将用到一棵已知的二叉树如图（二叉树图）所示。先序遍历：1.       访问根结点2.       按先序遍历左子树;3.       按先序遍历右子树；4.       例如：遍历已知二叉树结果为：A->B->D->G->H->C->E->F中序遍历：1.       按中序遍历左子树;2.       访问根结点；3.       按中序遍历右子树