数据结构.徐孝凯.第9章 排序.pptVIP

第九章 排序 9.1 排序的基本概念 9.2 插入排序 直接插入排序(straight insertion sorting)是一种简单的排序方法。其基本思想是：把数组A[n]中待排序的n个元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素A[0]，无序表中包含有n-1个元素A[1]～A[n-1]，排序过程中每次从无序表中取出第一个元素，把它插入到有序表中的适当位置，使之成为新的有序表，这样经过n-1次插入后，无序表就变为空表，有序表中就包含了全部n个元素，至此排序完毕。 * * void InsertSort(struct ElemType A[], int n) /*对数组A中的n个元素进行直接插入排序*/ { struct ElemType x; int i,j; for(i=1; in; i++) { /*i表示插入次数,共进行n-1次插入*/ x=A[i]; /*暂存待插入有序表中的元素A[i]的值*/ for(j=i-1; j=0;j--) if(x.stnA[j].stn) A[j+1]=A[j]; /*进行顺序比较