直接插入排序举例
来源:互联网 发布:好听的女声网络歌曲 编辑:程序博客网 时间:2024/06/01 08:39
#include<iostream>
template<class T>
void InsertionSort(T A[],int n)
{
int i,j;
T temp;
for(i=1;i<n;i++)
{
j=i;
temp=A[i];
while(j>0&&temp<A[j-1])
{
A[j]=A[j-1];
j--;
}
A[j]=temp;
for(int k=0;k<n;k++)
cout<<A[k]<<" ";
cout<<endl;
}
}
int main()
{
int data1[]={1,3,5,7,9,11,13,15,17,19,2,4,6,8,10,12,14,16,18,20};
cout << "排序前的数据:" << endl;
for(int i=0;i<20;i++)
cout << data1[i] << " ";
cout << endl;
cout << "开始排序..." << endl;
InsertionSort(data1, 20);
cout << "排序后的数据:" << endl;
for(int i=0;i<20;i++)
cout << data1[i] << " ";
cout << endl;
}
- 直接插入排序举例
- 直接选择排序举例
- 插入排序--直接插入
- 插入排序------直接插入
- 插入排序---直接插入
- 排序:直接插入排序
- 排序---直接插入排序
- 排序 -- 直接插入排序
- 排序---直接插入排序
- 排序--直接插入排序
- 排序-直接插入排序
- 【排序】直接插入排序
- 排序--直接插入排序
- 排序:直接插入排序
- 【排序】直接插入排序
- 排序--直接插入排序
- 排序--直接插入排序
- 排序-直接插入排序
- 欧几里德算法求最大公约数--汇编
- wince ini文件操作
- map key值为结构的写法
- asp.net自定义错误处理页面的几种方法
- 步入后ERP时代 激情如何再现
- 直接插入排序举例
- ASP.Net五种缓存机制
- 毕业了
- 结束分支后工作
- 直接选择排序举例
- Java中如何执行JavaScript
- android:text 文字阴影设置
- 冒泡排序举例
- QT中如何使控件随窗口改变大小?