摘要:
作为非计算机专业的苦比,需要从头温习一下有点模糊的排序算法: (一)插入排序 一般的算法教科书上,第一个介绍的排序算法就是插入排序,这属于内排序( 数据量小,数据全部位于内存中)。 a. 直接插入排序 依次将待排序的记录,按照关键字的大小,插入到一个已经排序好的序列中。void InsertSort( int *pArray, int arrayLen ){ int temp = 0; int j = 0, i = 0; for ( i = 0; i < arrayLen; ++i) { temp = pArray[i]; ... 阅读全文