希尔排序的复杂度小于O(n2),所以这里介绍一个希尔排序 下面附上完整的代码 具体步骤会在代码中有解释
#include<stdio.h>
#include<assert.h>
#include<iostream>
#include<string.h>
using namespace std;
#define MAX_SIZE 20
/*
*代码中多次出现assert()函数 于是查了一下assert函数的用法
*assert的作用是先计算表达式 expression ,如果其值为假(即为0),那么它先向stderr打印一条出错信息,然后通过调用 abort 来终止程序运行。
*/
typedef struct {
int a[MAX_SIZE];//用于储存排序数组
int size;//用于记录顺序表的长度
}seqlist;
//顺序表初始化
void init_list(seqlist *l);
//尾插
void last_insert(seqlist *l, int n);
//尾删
void last_delete(seqlist *l);
//头插
void front_insert(seqlist *l, int n);
//头删
void front_delete(seqlist *l);
//读取数组中第n个元素的值
void read(seqlist *l, int n);
//把第i个数改为m
void change(seqlist *l, int i, int m);
//打印顺序表
void print(seqlist *l);
//找到数为n在数组中的下标位置
void find(seqlist *l, int n);
//在第i个位置上插入数字n
int insert(seqlist *l, int i, int n);
//交换数组中下标为i和j的值
void swap(seqlist *l,int i,int j);
//对顺序表进行简单的选择排序
void ShellSort(seqlist *l);