c++实现希尔排序
来源:互联网 发布:linux grub 启动顺序 编辑:程序博客网 时间:2024/05/18 09:43
#include<stdio.h>#include<iostream>using namespace std;#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define ElemType inttypedef struct{ElemType *elem;int length;int listsize;}SqList;//建顺序表void InitList_Sq(SqList &L){L.elem = (ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));if (!L.elem) cout << "存储分配失败!" << endl;L.length = 0;L.listsize = LIST_INIT_SIZE;}//在第i位置插入元素evoid ListInsert_Sq(SqList &L, int i, ElemType e){int *newbase;if (i<1 || i>L.length + 1) cout << "位置错误!" << endl;if (L.length >= L.listsize){newbase = (ElemType *)realloc(L.elem, (L.listsize + LISTINCREMENT)*sizeof(ElemType));if (!newbase) cout << "重新分配地址错误!" << endl;L.elem = newbase;L.listsize += LISTINCREMENT;}int *p, *q;q = &(L.elem[i - 1]);for (p = &(L.elem[L.length - 1]); p >= q; --p)//将第i位置及其以后的元素后移一个位置*(p + 1) = *p;*q = e;++L.length;}//希尔排序void ShellInsert(SqList &L, int dk){int i=0, j=0;intt;//可以理解为临时变量for (i = dk ; i < L.length;++i)//以加dk后的元素为循环变量,逐个与为加dk的元素比较if (L.elem[i] < L.elem[i - dk]){t = L.elem[i];for (j = i - dk; j>=0 && t < L.elem[j]; j -= dk)//若元素小于相邻dk距离的元素,则元素前移dkL.elem[j + dk] = L.elem[j];L.elem[j + dk] = t;//插入元素}}//打印void PrintL(SqList &L){int i = 0;while (i < L.length){cout << L.elem[i] << " ";i++;}cout << endl;}void main(){SqList L;int dk;//创建顺序表L并插入数据InitList_Sq(L);ListInsert_Sq(L, 1, 56);ListInsert_Sq(L, 2, 25);ListInsert_Sq(L, 3, 98);ListInsert_Sq(L, 4, 12);ListInsert_Sq(L, 5, 78);ListInsert_Sq(L, 6, 88);ListInsert_Sq(L, 7, 39);ListInsert_Sq(L, 8, 95);ListInsert_Sq(L, 9, 91);ListInsert_Sq(L, 10, 86);ListInsert_Sq(L, 11, 80);ListInsert_Sq(L, 12, 99);cout << "La的元素为:";PrintL(L);//dk为3时,输出每一趟的结果for (dk = 3; dk > 0; --dk){ShellInsert(L, dk);cout << "dk=" << dk << "第" << 3 - dk + 1 << "趟结果为:";PrintL(L);}//防止运行结果一闪而过system("pause");}
阅读全文
0 0
- C语言实现希尔排序
- c语言实现希尔排序
- C语言实现希尔排序
- 希尔排序C语言实现
- 希尔排序-C语言实现
- 希尔排序c语言实现
- 希尔排序-c语言实现
- 排序算法(C实现)------- 希尔排序
- C语言实现排序算法---希尔排序
- 希尔排序及C语言实现
- 希尔排序 shellinsert c语言实现
- 希尔排序算法实现(C++)
- 希尔排序Linux下c 实现
- 希尔排序Linux下C实现
- 希尔排序 以及c的实现函数
- Xcode gcc C++(希尔排序实现)
- 希尔排序(C语言实现)
- 希尔排序及C语言实现
- 数据存储的学习
- 学习MongoDB笔记(二)——mogo基础操作
- HTML5之Svg(三)文本与图像
- 聚焦关键信息基础设施防护,2017中国信息安全服务年会顺利召开!
- git教程--删除文件
- c++实现希尔排序
- LeetCode-14-Longest Common Prefix(最长公共前缀)
- Error: Plugin org.apache.maven.plugins:maven-clean-plugin:2.5 or one of its dependencies could not b
- python基础之pandas
- The method of type must override a superclass method解决方式
- 页面前进再后退后怎么保留下拉框option已经选择的值
- Spire.Doc 教程:如何在单词文档中设置不同级别书签的颜色
- 最小生成树 Kruskal(克鲁斯卡尔)算法
- Linux 内存空间