经典排序算法 INSERT-SORT: 插入排序
来源:互联网 发布:什么软件下歌不要钱 编辑:程序博客网 时间:2024/04/30 08:09
算法导论 2-1-1 2-1-2
经典排序算法 INSERT-SORT: 插入排序
int a[6]={31,41,59,26,41,58};
for(int j=1;j<6;j++)
{
int key = a[j];
int i =j-1;
while((i>=0)&&(a[i]>key))
{
a[i+1]=a[i];
i=i-1;
}
a[i+1]=key;
} //非降序排序 26 31 41 41 58 59
//非升序排序 59 58 41 41 41 26
for(int j=1;j<6;j++)
{
int key = a[j];
int i =j-1;
while((i>=0)&&(a[i]<key))
{
a[i+1]=a[i];
i=i-1;
}
a[i+1]=key;
}
经典排序算法 INSERT-SORT: 插入排序
int a[6]={31,41,59,26,41,58};
for(int j=1;j<6;j++)
{
int key = a[j];
int i =j-1;
while((i>=0)&&(a[i]>key))
{
a[i+1]=a[i];
i=i-1;
}
a[i+1]=key;
} //非降序排序 26 31 41 41 58 59
//非升序排序 59 58 41 41 41 26
for(int j=1;j<6;j++)
{
int key = a[j];
int i =j-1;
while((i>=0)&&(a[i]<key))
{
a[i+1]=a[i];
i=i-1;
}
a[i+1]=key;
}
0 0
- 经典排序算法 INSERT-SORT: 插入排序
- 插入排序(Insert Sort)
- 插入排序-Insert Sort
- 插入排序(insert sort)
- 经典排序算法:插入排序Insertion sort
- 【算法】插入排序 insert sort algorithm
- 算法----插入排序(insert sort)
- [排序] 插入排序(Insert Sort)
- 插入排序 (Insert Sort)
- 插入排序(insert sort)
- 插入排序(insert sort)
- (直接)插入排序(Insert Sort)
- 插入排序(Insert Sort)
- 插入排序(Insert-Sort)
- 经典排序算法 – 插入排序Insertion sort
- 经典排序算法 – 插入排序Insertion sort
- 经典排序算法 – 插入排序Insertion sort
- 经典排序算法 – 插入排序Insertion sort
- spring配置文件模板
- 详解 int argc, char *argv[]
- java项目中使用Hibernate的小例子
- 计算机网络应用层
- Magento查询所有产品的Group Price, 返回 SKU和 价格
- 经典排序算法 INSERT-SORT: 插入排序
- 请不要做浮躁的人
- socket listen函数详解及TCP链接过程简要说明
- SQL HAVING 子句
- 僵尸进程和孤儿进程
- 关于JavaScript的函数问题
- 在jar包在读取配置是找不到文件
- qt4.6.3移植以及一线tslib移植
- SQL UCASE() 函数