#include <iostream>
#include <iomanip>
#define SIZE 6 // 定义数组长度
using namespace std;
void insertSort(int *); // 声明插入排序函数
void printData(int *); // 声明打印数组函数
void inputData(int *); // 声明输入数组函数
int main(void)
{
int data[SIZE];
inputData(data); // 把数组名及数组长度传函数
cout<<"原始数据:\t";
printData(data);
insertSort(data);
return 0;
}
void inputData(int data[])
{
cout<<"请输入"<<SIZE<<"个数据,以空格分开,以回车键结束输入:"<<endl;
for (int i = 0; i < SIZE; i++) // 利用循环输入数组数据
{
cin>>data[i];
}
}
void printData(int data[])
{
for (int i = 0; i< SIZE; i++) {
cout<<setw(3)<<data[i]; // 打印数组数据
}
cout<<endl;
}
void insertSort(int data[])
{
int i; // i为扫描次数
int j; // 以j来定位比较的元素
for (i = 1;i < SIZE; i++) // 扫描循环次数为SIZE-1
{
int tmp; // tmp用来暂存数据
tmp = data[i];
j = i-1;
while (j >= 0 && tmp < data[j]) // 如果第2个元素小于第1个元素
{
data[j + 1] = data[j]; // 就把所有元素往后推一个位置
j--;
}
data[j+1] = tmp; // 最小的元素放到第1个元素
cout<<"第 "<<i<<" 次扫描:\t";
printData(data);
}
cout<<"最终数据:\t";
printData(data);
}
没有合适的资源?快使用搜索试试~ 我知道了~
冒泡排序&选择排序&插入排序算法示例代码
共4个文件
cpp:4个
需积分: 1 0 下载量 121 浏览量
2024-09-05
11:25:54
上传
评论 1
收藏 3KB ZIP 举报
温馨提示
冒泡排序&选择排序&插入排序算法示例代码,适用于算法初学者,代码中有清楚的注释说明,简单易懂。
资源推荐
资源详情
资源评论
收起资源包目录
冒泡排序&选择排序&插入排序算法示例.zip (4个子文件)
selectSort.cpp 1KB
bubbleSort-1.cpp 1KB
insertSort.cpp 1KB
bubbleSort-2.cpp 1KB
共 4 条
- 1
资源评论
jackiendsc
- 粉丝: 171
- 资源: 18
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功