编写函数,将大小为10的数组里面的整数升序排列,并编写一个函数,使得插入一个数之后,数组里面的整数依然按照升序排列
2016-08-11 13:20
597 查看
//排序函数
int ascending_array(int *array,int size)
{
for (int i = 0; i < size; i++)
{
for (int j = 0; j < size - i - 1; j++)
{
if (array[j]>array[j + 1])
{
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
for (int k = 0; k < size; k++)
printf("%d\n",array[k]);
return 0;
}
//插入函数
int insert_array(int *array, int n)
{
int new_array[11];
int i;
for (i = 0; i < 10; i++)
new_array[i] = array[i];
if (n < array[0])
{
for (i = 10; i>0; i--)
new_array[i + 1] = new_array[i];
new_array[0] = n;
}
else if (n>array[9])
{
new_array[10] = n;
}
else
{
for (i = 0; i < 9; i++)
{
if (n>array[i] && n < array[i + 1])
{
for (int j = 10; j >= i; j--)
new_array[j + 1] = new_array[j];
new_array[i+1] = n;
}
}
}
for (i = 0; i < 11; i++)
printf("%d\n",new_array[i]);
return 0;
}
int main()
{
int number_array[10];
for (int i = 0; i < 10; i++)
scanf("%d",&number_array[i]);
ascending_array(number_array,10);
insert_array(number_array,18);
return 0;
}
int ascending_array(int *array,int size)
{
for (int i = 0; i < size; i++)
{
for (int j = 0; j < size - i - 1; j++)
{
if (array[j]>array[j + 1])
{
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
for (int k = 0; k < size; k++)
printf("%d\n",array[k]);
return 0;
}
//插入函数
int insert_array(int *array, int n)
{
int new_array[11];
int i;
for (i = 0; i < 10; i++)
new_array[i] = array[i];
if (n < array[0])
{
for (i = 10; i>0; i--)
new_array[i + 1] = new_array[i];
new_array[0] = n;
}
else if (n>array[9])
{
new_array[10] = n;
}
else
{
for (i = 0; i < 9; i++)
{
if (n>array[i] && n < array[i + 1])
{
for (int j = 10; j >= i; j--)
new_array[j + 1] = new_array[j];
new_array[i+1] = n;
}
}
}
for (i = 0; i < 11; i++)
printf("%d\n",new_array[i]);
return 0;
}
int main()
{
int number_array[10];
for (int i = 0; i < 10; i++)
scanf("%d",&number_array[i]);
ascending_array(number_array,10);
insert_array(number_array,18);
return 0;
}
相关文章推荐
- 有两个升序排列的数组A1和A2,给A1开辟的剩余内存有足够空间容纳A1,请实现一个函数,把A2中所有数字插入到A1中,并且是按照升序排列的
- 给定一个有序整数数组,元素各不相同且按照升序排列,编写一个算法,创建一个高度最小的二叉查找树
- 有两个升序排列的数组A1和A2,给A1开辟的剩余内存有足够空间容纳A1,请实现一个函数,把A2中所有数字插入到A1中,并且是按照升序排列的
- 有两个升序排列的数组A1和A2,给A1开辟的剩余内存有足够空间容纳A1,请实现一个函数,把A2中所有数字插入到A1中,并且是按照升序排列的
- 有两个升序排列的数组A1和A2,给A1开辟的剩余内存有足够空间容纳A1,请实现一个函数,把A2中所有数字插入到A1中,并且是按照升序排列的
- 有两个升序排列的数组A1和A2,给A1开辟的剩余内存有足够空间容纳A1,请实现一个函数,把A2中所有数字插入到A1中,并且是按照升序排列的
- 有两个升序排列的数组A1和A2,给A1开辟的剩余内存有足够空间容纳A1,请实现一个函数,把A2中所有数字插入到A1中,并且是按照升序排列的
- 有两个升序排列的数组A1和A2,给A1开辟的剩余内存有足够空间容纳A1,请实现一个函数,把A2中所有数字插入到A1中,并且是按照升序排列的
- 有两个升序排列的数组A1和A2,给A1开辟的剩余内存有足够空间容纳A1,请实现一个函数,把A2中所有数字插入到A1中,并且是按照升序排列的
- 【Java】给定一个有序整数数组,元素各不相同且按照升序排列,编写一个算法,创建一个高度最小的二叉查找树
- 有两个升序排列的数组A1和A2,给A1开辟的剩余内存有足够空间容纳A1,请实现一个函数,把A2中所有数字插入到A1中,并且是按照升序排列的
- 有两个升序排列的数组A1和A2,给A1开辟的剩余内存有足够空间容纳A1,请实现一个函数,把A2中所有数字插入到A1中,并且是按照升序排列的
- 有两个升序排列的数组A1和A2,给A1开辟的剩余内存有足够空间容纳A1,请实现一个函数,把A2中所有数字插入到A1中,并且是按照升序排列的
- 在一个二维数组中,每一行都按照从左到右递增的顺序排列,每一列都按照从上到下递增的顺序排列,请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- python字典分别按照key和value升序或者降序排列--以给定一个含有重复元素的数组list,按照其出现次数大小降序输出
- 在一个二维数组中,每一行都按照从左到右递增的顺序排列,每一列都按照从上到下递增的顺序排列,请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 在一个二维数组中,每一行都按照从左到右递增的顺序排列,每一列都按照从上到下递增的顺序排列,请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 【CVTE】请使用js编写一个函数:chunk(arr,size),把一个数组arr按照指定的数组大小size分割成若干个数组块,传入的参数分别为数组
- 有一个整数数组,请编写一个函数,找出索引m和n,只要将m和n之间的元素排好序,整个数组就是有序的。注意:n-m应该越小越好,也就是说,找出符合条件的最短序列。 给定一个int数组A和数组的大小n,请
- 在一个二维数组中,每一行都按照从左到右递增的顺序排列,每一列都按照从上到下递增的顺序排列,请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。