键盘输入九个整数保存在一维整型数组中,对该数组按照从大到小的顺序进行冒泡排序, 然后键盘再输入一个整数,将该整数插入到数组中,插入后该数组依然保持有序。用C语言最基础的方式写下来
时间: 2023-06-07 21:10:16 浏览: 114
编写程序实现以下功能:从键盘输入十个整数,用冒泡法排序后按从小到大输出
#include <stdio.h>
void bubble_sort(int arr[], int n);
void insert(int arr[], int n, int value);
int main()
{
int arr[10];
int i, size = 9, value;
printf("请输入9个整数:");
for(i=0; i<9; i++){
scanf("%d", &arr[i]);
}
bubble_sort(arr, size);
printf("排序后的数组为:");
for(i=0; i<9; i++){
printf("%d ", arr[i]);
}
printf("\n请输入要插入的整数:");
scanf("%d", &value);
insert(arr, size, value);
size++;
printf("插入后的数组为:");
for(i=0; i<size; i++){
printf("%d ", arr[i]);
}
return 0;
}
void bubble_sort(int arr[], int n)
{
int i, j, temp;
for(i=0; i<n; i++){
for(j=0; j<n-i; j++){
if(arr[j] < arr[j+1]){
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
void insert(int arr[], int n, int value)
{
int i;
for(i=n; i>=0; i--){
if(value > arr[i-1]){
arr[i] = value;
break;
} else{
arr[i] = arr[i-1];
}
}
}
阅读全文