双11狂欢大促

盲盒赢 定制羽绒服

开启惊喜盲盒，抽取你的专属好礼

— 惊喜奖品抢先看 —

超级年卡50元券

周边70元券

手机支架

一拖三数据线

雨伞

运动毛巾

电动牙刷

VIP月卡

机械键盘

定制羽绒服

超级年卡50元券

周边70元券

手机支架

一拖三数据线

雨伞

运动毛巾

电动牙刷

VIP月卡

机械键盘

定制羽绒服

数组的插入排序

2004-08-30 11:25:41 356 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

moffatte 墨衍会员 · AI 创作全网分发关注 + 加入社区

PX4飞控神经网络控制：从仿真到嵌入式部署实战神经网络控制正逐步革新传统PID在无人机领域的统治地位。通过将深度学习模型部署到PX4飞控硬件，实现了从传感器数据直接生成电机指令的端到端控制。这种架构依赖TensorFlow Lite Micro等轻量级推理框架，在STM32等嵌入式处理器上可达到93μs级推理速度。关键技术突破包括：基于NVIDIA Isaac Gym的高效仿真训练、模型量化压缩技术（如8位整数量化）、以及与PX4原生安全架构的无缝集成。该方案在mRobotics Pixracer Pro等硬件上验证了可行性，为无人机姿态控制、视觉导航阅读详情

这里的 insert 函数作用是：输入一个数，插入到一个有序的数组中。
但是，却出现了死循环。不知应该怎样修改。另外，我在修改时经常出现覆盖的现象，怎样避免呢？以下是代码：

以下是程序代码:

void insert(float a[], int& n, float x){
for(int i = n - 1; i > 0; i--)
if(a[i] > x)
for(int j = (n - 1); j >= i; j--) a[j] = a[j - 1];
a[i] = x;
++n;
}
另外，我参考了答案，它很简短。我想用 for 语句来写，可是不成功。请指点。
void insert(float a[], int& n, float x){
int i = n;
while(i > 0 && a[i - 1] > x)
a[i--] = a[i - 1];
a[i] = x;
++n;
}

...全文

别再瞎调了！手把手教你用ADI IIO Oscilloscope配置AD936x的AGC（附Pluto SDR实测）本文详细介绍了如何使用ADI IIO Oscilloscope工具配置AD936x系列射频捷变收发器的自动增益控制(AGC)功能，包括Slow/Fast Attack模式的参数设置与优化技巧。通过Pluto SDR硬件实测演示，帮助开发者快速掌握AGC配置方法，提升无线通信系统的接收性能。阅读详情

moffatte

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

玄豹 2004-09-07

打赏
举报

不错，楼上的兄弟说得对，我是没有考虑到最小值插入！谢谢指正！！

moffatte 2004-09-07

打赏
举报

没事，互相学习！

moffatte 2004-08-31

打赏
举报

你的那个函数我也调试过了，不过没成功。可能和我的数组元素的排列顺序不同，我是从小到大排列的。有问题的话，尽管说。
这个是我经过调试后的程序：
# include<iostream.h>

void insert(float a[], int& n, float x);
void print(float a[], int m);
int main(){
float a[10] = {1, 2, 3, 4, 5, 6};
int size = 6;
float x = 0.0;

cout <<"Enter a integer: ";
cin >>x;

print(a, size);
insert(a, size, x);
print(a, size);

return (0);
}

void insert(float a[], int& n, float x){
for(int i = n - 1; i >= 0;){
if(x == 0){
for(int j = n; j >= 0; j--)
a[j] = a[j - 1];
a[j + 1] = x; 　　　　　　　
break; 　　　　　　　　　　
}
else if(a[i] > x)
i--;
else{
for(int j = n; j > i + 1; j--)
a[j] = a[j - 1]; a[j] = x; break;
}
}
++n;
}
/*void insert(float a[], int& n, float x){
int i = n;
while(i > 0 && a[i - 1] > x)
a[i--] = a[i - 1];
a[i] = x;
++n;
}*/

void print(float a[], int m){
cout <<"The array is: \n";
for(int i = 0; i < m; i++)
cout <<a[i] <<" ";
cout <<endl;
}

jp1984 2004-08-30

打赏
举报

//binary insertion sort ,using binary search to opmalize the algorithm
template<typename T>
void binaryInsert(T array[],int i)
{
int left=0,right=i-1,k;
int temp=array[i];
//binary search
while(left<=right)
{
int middle=(left+right)/2;
if(temp<array[middle])
right=middle-1;
else
left=middle+1;
}
for(k=i-1;k>=left;k--)
array[k+1]=array[k];//move forward
array[left]=temp;
}
template<typename T>
void binaryInsertSort(T array[],int array_size)
{
int i;
for(i=1;i<array_size;i++)
binaryInsert(array,i);}

jp1984 2004-08-30

打赏
举报

//straight insertion sort
template<typename T>
void insertSort(T array[],int array_size)
{
int i,j,temp;
for(i=1;i<array_size;i++)
{
temp=array[i];
j=i-1;
while(j>=0&&array[j]>temp)
{
array[j+1]=array[j];
j--;
}
array[j+1]=temp;
}
}

积木 2004-08-30

打赏
举报

你的问题主要在于缺少一个break，剩下的你看看这个程序就差不多了

#include<stdio.h>
void insert(float a[], int& n, float x)
{
for(int i = n - 1; i > 0; i--)
{
if(a[i] > x)
{
for(int j = n; j >i; j--)
{
a[j] = a[j - 1];
}
a[i+1] = x;
break;
}
}
++n;
}
int main()
{
float a[6]={5.0,4.0,3.0,2.0,1.0,0.0};
int n=5;
insert(a,n,2.0);
for(int i=0;i<6;i++)
{
printf("%f\t",a[i]);
}
}

梁尚君 2004-08-30

打赏
举报

不知道搂主怎么写的
for(int i = n - 1; i > 0; i--)
if(a[i] > x)
for(int j = (n - 1); j >= i; j--) a[j] = a[j - 1];
执行完之后i的值是多少???
当a[i]<x的时候,i 还在自减

jp1984 2004-08-30

打赏
举报

给点面子。。我的程序完全通过的。兄弟，塌实点好不好？

moffatte 2004-08-30

打赏
举报

to goodboy1881(三井）：
你的程序我调试过了，缺少对 0 的测试。
to jp1984(毛咏洁):
你的程序和我以前犯了同样的错误，会出现覆盖数组元素的情况。
to whq263(玄豹)：
也是缺少对 0 的测试。达不到和 while 那段相同的效果。
我现在的想法是：把 0 这种情况单独考虑，
void insert(float a[], int& n, float x){
for(int i = n-1; i >=0; )
{
if(x == 0){
//在这里插入语句，使数组元素后移
}
if(a[i] > x)
i--;
else
{
for(int j = n; j > i+1; j--)
a[j] = a[j-1];
a[j] = x;
break;
}
}
++n;
}
不过这样看来还是没有用 while 写的那段好。

玄豹 2004-08-30

打赏
举报

楼主，你那样当然不行呀：

在VC环境下通过调试：
#include <stdio.h>

void insert(float a[], int& n, float x){
for(int i = n-1; i >=0; )
{
if(a[i] > x)
i--;
else
{
for(int j = n; j > i+1; j--)
a[j] = a[j-1];
a[j] = x;
break;
}
}
++n;
}

void main()
{
float a[8] = {1,3,5,6}; //这里定义一个存储8个数的一维数组是为了有多余空　　　　　　　　　　　　　　　　 //间存储要插入的数，如果没有给出，运行会出现异常
float x=4;
int n,i;
n=4;
insert(a,n,x);
printf("n=%d\n",n);
for(i=0;i<n;i++)
printf("%f ",a[i]);
printf("\n");
}

✦双11狂欢大促✦

数组的插入排序

相关推荐

双11狂欢大促