Question

对于一组无序数据，通过插入排序使得成为有序（C++语言）

我没学过C语言 C++好吗？

Answer 1

这个交给我，你要是从小到大排序还是从大到小？？
#include<iostream>
using namespace std;
int main()
{
int *q,n;
q=new int[n];//动态申请数组，可以改变数组里面元素的个数；
cout<<"输入数组元素的个数:";
cin>>n;//输入元素的个数n；
cout<<"一次输入无序的数组元素:";
for(int i=1;i<=n;++i)//一次输入一组无序的元素,标号为零的地方空出来比较时要用到
{
cin>>q[i];
}
for(i=2;i<=n;++i)//排序算法
{
q[0]=q[i];
for(int j=i-1;q[0]<q[j];j--)
q[j+1]=q[j];
q[j+1]=q[0];
}
cout<<"排序后的数组元素为:";
for(int m=1;m<=n;++m)//输出排序后的元素
{
cout<<q[m]<<" ";
}
cout<<endl;
return 0;
}

Answer 2

#include <stdio.h>

void insertSort(int* arr,int len)
{
int i=0,j=0;
int tmpData;

for(i=1;i<len;i++)
{
j=i;
tmpData=arr[i] ;
while(j > 0 && tmpData < arr[j-1])
{
arr[j]=arr[j-1];
j--;
}
arr[j]=tmpData;
}
}

void show_array( int *arr , int len )
{
int i=0;
for(i=0;i<len;i++)
{
printf("arr[%d]=%d\n" , i , arr[i] );
}
}
int main()
{
int aiData[]={ 8,4,3,9,6,0,1,7,2,5 } ;

show_array( aiData , 10 );

insertSort( aiData , 10 );

show_array( aiData , 10 );

return 0;
}

Answer 3

看严蔚敏的数据结构吧！自己看的印象深刻