云题海 - 专业文章范例文档资料分享平台

当前位置:首页 > 数据结构课程设计-排序算法集成

数据结构课程设计-排序算法集成

  • 62 次阅读
  • 3 次下载
  • 2025/7/5 3:21:31

printf(\}

③冒泡排序

冒泡排序首先将第一个记录的关键字和第二个记录的关键字进行比较,若为逆序则将两个记录交换,然后比较第二个记录和第三个记录的关键字,依次类推。

void bubble_sort(int data[],int size)/*冒泡排序*/ {int i,j,flag,k,temp,num=0; for(i=0;i

for(j=0;jdata[j+1]) {flag=1; temp=data[j]; data[j]=data[j+1]; data[j+1]=temp; } num++;

printf(\第%d趟排序:\ for(k=0;k

printf(\ \

printf(\ }

printf(\最终排序结果:\for(i=0;i

if(flag!=1) break; }

}

④选择排序

选择排序的基本思想是:每一趟在n-i+1(i=1,2,…,n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。 void select_sort(int data[],int size)/*选择排序*/ {int base,compare,min,temp,i,num=0;

for(base=0;base

for(compare=base+1;compare

min=compare;

temp=data[min]; data[min]=data[base]; data[base]=temp; num++;

printf(\第%d趟排序:\

for(i=0;i

printf(\ \

printf(\

}

printf(\最终排序结果:\

for(i=0;i

}

3.5主要变量说明

Int data[] :整型数组,用于储存序列

Int size:整型变量,用于记录序列长度 Int temp:整型变量,用于交换元素 Int m,n,k,i,j,num:一般整型变量

四.程序源代码

#include

void insertion_sort(int[],int);/*插入排序*/ void shell_sort(int[],int);/*希尔排序*/ void bubble_sort(int[],int);/*冒泡排序*/ void select_sort(int[],int);/*选择排序*/ void adjust(int,int);/*将数据调整为堆树*/ void insertion_sort(int data[],int size)/*插入排序*/ {int base,compare,temp,i,j=0;

for(base=1;base

while(compare>0 && data[compare-1]>temp) {data[compare]=data[compare-1]; compare--; }

data[compare]=temp;

printf(\第%d 趟排序:\ for(i=0;i

printf(\最终排序结果:\ for(i=0;i

void shell_sort(int data[],int size)/*希尔排序*/ {

int i,j,k,incr,temp,num=0; incr=size/2;

printf(\ while(incr>0) {

for(i=incr+1;i

while(j>0)

if(data[j]>data[j+incr])/*比较每部分的数据大小顺序不对则交换*/

{

temp=data[j];

data[j]=data[j+incr];

data[j+incr]=temp; j=j-incr; }

else j=0;

}

num++;

printf(\第%d 趟排序:\ for(k=1;k

搜索更多关于: 数据结构课程设计-排序算法集成 的文档
  • 收藏
  • 违规举报
  • 版权认领
下载文档10.00 元 加入VIP免费下载
推荐下载
本文作者:...

共分享92篇相关文档

文档简介:

printf(\} ③冒泡排序 冒泡排序首先将第一个记录的关键字和第二个记录的关键字进行比较,若为逆序则将两个记录交换,然后比较第二个记录和第三个记录的关键字,依次类推。 void bubble_sort(int data[],int size)/*冒泡排序*/ {int i,j,flag,k,temp,num=0; for(i=0;i

× 游客快捷下载通道(下载后可以自由复制和排版)
单篇付费下载
限时特价:10 元/份 原价:20元
VIP包月下载
特价:29 元/月 原价:99元
低至 0.3 元/份 每月下载150
全站内容免费自由复制
VIP包月下载
特价:29 元/月 原价:99元
低至 0.3 元/份 每月下载150
全站内容免费自由复制
注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信:fanwen365 QQ:370150219
Copyright © 云题海 All Rights Reserved. 苏ICP备16052595号-3 网站地图 客服QQ:370150219 邮箱:370150219@qq.com