数据结构复习之排序
对各种排序方式做了下总结:一、直接插入排序void InsertSort (int r[ ], int n ) {// 假设关键字为整型,放在向量r[]中int i, j, temp;for ( i = 1; i < n; i++ ) {temp = r[i];for ( j = i; j > 0; j-- ) {//从后向前顺序比较,并依次后移if ( temp < r[j-1] ) r[j] = r[j-1];else break; }r[j] = temp;
原创
2021-07-04 23:35:44 ·
297 阅读 ·
2 评论