c++学习连载-插入排序及其遇到的问题
来源:互联网 发布:如何禁止程序访问网络 编辑:程序博客网 时间:2024/04/30 10:45
#define int_Arry_Size(arry) (sizeof(arry)/sizeof(arry[0]))
void insertion_sort(int input_arry[])
{
int key,count,i;
int arry_size=int_Arry_Size(input_arry);
for(count=1;count<arry_size;count++)
{
key=input_arry[count];
i=count-1;
while((i>=0)&&(input_arry[i]>key))
{
input_arry[i+1]=input_arry[i];
i=i-1;
}
input_arry[i+1]=key;
}
void insertion_sort(int input_arry[])
{
int key,count,i;
int arry_size=int_Arry_Size(input_arry);
for(count=1;count<arry_size;count++)
{
key=input_arry[count];
i=count-1;
while((i>=0)&&(input_arry[i]>key))
{
input_arry[i+1]=input_arry[i];
i=i-1;
}
input_arry[i+1]=key;
}
}
以上是插入排序的子程序,经过编译,0 warning 0 error
#include<iostream>
#include"insertion_sorting.h"
using namespace std;
int main()
{
int input_arry[6];
cout<<"please input six int:"<<endl;
for(int i=0;i<6;i++)
cin>>input_arry[i];
insertion_sort(input_arry);
cout<<"after sorting:"<<endl;
for(i=0;i<6;i++)
cout<<input_arry[i]<<" ";
cout<<endl;
return 0;
}
上面是主程序,经过编译,组建,执行,结果总是和输入的数据顺序相同,后来,经过
调试发现int arry_size总是等于1,后来想了想,用数组作为函数参数时,编译器自动把数组转换为相应的指针变量,所以我在子函数中求数组大小时,得到的结果老等于1.
那么如何在子函数中获得数组大小呢,我想可以在主函数中获得数组大小,然后作为参数传递给子函数。
- c++学习连载-插入排序及其遇到的问题
- C++学习连载—合并排序及其遇到的问题
- c++学习连载-堆排序学习及遇到问题
- C#编程遇到的问题:System.NullReferenceException及其反思
- IOS开发遇到的问题连载
- C++学习中遇到的问题及其解决方案
- 学习Java Web开发中遇到的问题,及其解决方法
- c语言学习中遇到的问题
- 插入排序的学习
- 插入排序的学习
- c之排序问题---插入排序详解
- 学习笔记:插入排序的C++、JavaScript、Java实现
- 插入排序及其优化
- 插入排序及其分析
- 插入排序及其优化
- 插入排序及其优化
- 插入排序及其优化
- 快速排序的学习中遇到的问题(java)
- Boost字符串分割split
- swfupload多文件上传(支持多Ctrl和Shift多选)
- java线程
- 查看 linux 设备号信息
- 单例模式(懒汉模式)中的线程同步问题
- c++学习连载-插入排序及其遇到的问题
- java线程(jdk5升级解决方案)
- Java语言基础组成
- 证书相关
- Java搭建环境
- String 对象学习笔记
- Magento 学习笔记 (六) 高级Magento模型
- java集合类
- java网络编程