C++向数组内插入一个数并进行排序
2018-03-12 15:01
459 查看
问题:C++向数组内插入一个数并进行排序
本程序已经经过VC++ 6.0编译运行,具体为,一个数组已经按照从小到大的顺序排好,现在从键盘输入一个数,要求将数组依旧按照从小到大的顺序进行排序:#include <iostream>
using namespace std;
int main()
{
int a[11] = { 1, 2, 13, 17, 28, 40, 56, 78, 89, 100 };
int num, i, j;
cout << "now the array is:" << endl;
for (i = 0; i<10; i++)
{
cout << a[i] << " ";
}
cout << endl << "now the array is:" << endl;
cin >> num;
if (num>a[9])
{
a[10] = num;
}
else
{
for (i = 0; i<10; i++)
{
if (a[i]>num)
{
for (j = 9; j >= i; j--)
{
a[j + 1] = a[j];
}
a[i] = num;
break;
}
}
}
cout << "now the array is:" << endl;
for (i = 0; i<11; i++)
{
cout << a[i] << " ";
}
cout << endl;
system("pause");
return 0;
}程序运行结果:
本程序已经经过VC++ 6.0编译运行,具体为,一个数组已经按照从小到大的顺序排好,现在从键盘输入一个数,要求将数组依旧按照从小到大的顺序进行排序:#include <iostream>
using namespace std;
int main()
{
int a[11] = { 1, 2, 13, 17, 28, 40, 56, 78, 89, 100 };
int num, i, j;
cout << "now the array is:" << endl;
for (i = 0; i<10; i++)
{
cout << a[i] << " ";
}
cout << endl << "now the array is:" << endl;
cin >> num;
if (num>a[9])
{
a[10] = num;
}
else
{
for (i = 0; i<10; i++)
{
if (a[i]>num)
{
for (j = 9; j >= i; j--)
{
a[j + 1] = a[j];
}
a[i] = num;
break;
}
}
}
cout << "now the array is:" << endl;
for (i = 0; i<11; i++)
{
cout << a[i] << " ";
}
cout << endl;
system("pause");
return 0;
}程序运行结果:
相关文章推荐
- 编程产生一个int数组,长度为30,并向其中随机插入1-30,并且不能重复输出数组。实现一个冒泡排序算法对其进行排序,输出排序结果
- C++中用冒泡排序算法对一个数组中的元素进行排序
- 个有10个元素的整型一维数组,用户输入9个数据,调用函数,对数组元素进行从小到大排序后,在函数中输入一个数,插入到数组中正确的位置,并输出
- 首先 随机创建一个数组 然后对数组进行排序 后在进行二分查找
- C语言学习,有一个已排好序的数组,要求输入一个数字后,按原来的排序规律将它插入数组
- 7.4 有一个已排好序的数组,令输入一个数,要求按照原来排序的规律将它插入数组中。
- 先对数组排序,在进行折半查找(C++)
- 把一个二维实型数组a按照第0列的元素进行排序(由小到大排序,用气泡法)
- 程序员面试金典: 9.11 排序与查找 11.1编写一个方法,对字符串数组进行排序,将所有变位词排在相邻的位置。
- 已有一个已排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中
- 一道排序笔试题,在o(n)时间内对一个数组进行排序
- 那些年我们刷过的算法题(排序)---有一个只由0,1,2三种元素构成的整数数组,请使用交换、原地排序而不是使用计数进行排序
- 先对数组排序,在进行折半查找(C++)
- 对一个数组中的随机数进行排序
- 数组_习题:输入一个数按原来的排序规律将它插入数列中
- 一个栈,只提供push,pop,top,empty四种操作(这四种操作就是C++标准里的操作),对该栈的元素进行排序
- js sort方法根据数组中对象的某一个属性值进行排序
- 1.给出一个Person类里面包含姓名、年龄、成绩,声明5个Person对象数组,要求对数组中的内容进行排序,排序规则如下:按成绩由高到低排序,如果成绩一样,按年龄由高到低排序。
- js sort方法根据数组中对象的某一个属性值进行排序
- 编写一个使用数组类模板Array对数组进行排序、求最大值和求元素和的程序,并采用相关数据进行测试。