C++插入排序

发布网友发布时间：2024-05-03 06:22

共3个回答

热心网友时间：2024-05-04 06:09

#include<iostream>
using namespace std;

struct ElemType
{
int stn;
};

void InsertSort(ElemType A[], int n)
{
ElemType x;
int i, j;
for(i = 1; i < n; i++)
{
x = A[i];
for(j = i - 1; j >= 0; j--)
if(x.stn < A[j].stn) A[j+1] = A[j];
else break;
A[j+1] = x;
}
}

int main()
{
ElemType data[6];
data[0].stn = 23;
data[1].stn = 12;
data[2].stn = 43;
data[3].stn = 53;
data[4].stn = 42;
data[5].stn = 13;
InsertSort(data, 6);
for(int i = 0; i < 6; i++)
{
cout << data[i].stn << endl;
}
return 0;
}

用处就是排序，可以把这列数从小到大排好。还有不懂按“在线交谈”

热心网友时间：2024-05-04 06:09

ElemType是人家自己定义的一个类(或是第三方类)
x.stn到地是什么意思没看到具体类的定义谁都不清楚

x的意思是临时变量,用于两个值交换时使用

http://zhidao.baidu.com/question/70437729.html
这里是一个知道回答

热心网友时间：2024-05-04 06:10

仔细看看函数前面定义了一个数据类型 ElemType
ElemType.stn 是其中的元素
建议先看看 c 里的结构体再重头开始看数据结构