摘要： 以数列 14,11,25,37,9,28 为例,详细描述执行一趟快速排序的算法: 1,选择待排序数列的枢轴,一般以数列的首元素作为枢轴.此数列中,我们选择首元素14作为枢轴,nPivot = 14. 2,设定两个指针 i 和 j ,分别指向数列的首元素和尾元素. i 指向首元素14, j 指向尾元素28.示意图如下: 3,向前移动尾指针 j ,使其指向从数列尾部算起首个小于枢轴(即14)的元素,并将该元素置换到头指针 i 指向的位置._nArray[i] =_nArray[j].示意图如下: 首次执行该操作时 i 指针指向处的值实际上就是枢轴的值,此处的操作可以理解为 i 指针指向处... 阅读全文

摘要： using System ;public class LinkedList{//嵌套类表示单个节点；private class Node{public Node (object values){item=values ;}public object item; //数据域；public Node next;//指针域；public override string ToString(){return item.ToString ();}}private int count;//记录元素个数；public int Count{get {return this.count ;}}private No 阅读全文