C++实现内部排序算法(包含直接插入排序,折半插入排序,希尔排序,冒泡排序,快速排序,选择排序,堆排序,归并排序,基数排序)
1.直接插入排序。其中len的值为待排序数的长度+1,数组第一个空间用作辅助。基本思想:直接插入排序其基本操作就是将一条记录插入到已排好的有序表中,从而得到一个新的、记录数量增1的有序表。这里就是将待排序的数插入已排序好的序列中从而实现排序。
void Sort::InsertSort() {
int i, j;
for (i = 2; i<this->len; i++) {
...
原创
2019-09-09 12:44:04 ·
960 阅读 ·
0 评论