一、问题描述:
初始化int类型数组date1[]={1,3,5,7,9,11,13,15,17,19,2,4,6,8,10,12,14,16,18,20},应用本章的直接插入排序模板进行排序,对此函数模板稍作修改,加入输出语句,在每一个待排序元素后显示整个数组,观察排序过程中数据的变化,加深对插入排序算法的理解。
二、解题思路:
首先,定义数组对原数组初始化,然后编写一个插入排序算法的代码对原数组进行排序,并在每个排序后进行输出数组,最后,运行代码进行代码的调试,观测结果。
三、代码实现:
1 #include<iostream> 2 #include<string> 3 #include<vector> 4 #include<algorithm> 5 using namespace std; 6 template<class T> 7 void sort(T date1[]) 8 { 9 for(int i=1;i<20;i++) 10 { 11 int temp=date1[i],j; 12 for(j=i-1;j>=0&&date1[j]>temp;j--) 13 { 14 date1[j+1]=date1[j]; 15 } 16 date1[j+1]=temp; 17 for(int k=0;k<20;k++) 18 { 19 cout<<date1[k]<<" "; 20 } 21 cout<<endl; 22 } 23 } 24 int main() 25 { 26 int date1[]={1,3,5,7,9,11,13,15,17,19,2,4,6,8,10,12,14,16,18,20}; 27 sort(date1); 28 }
标签:date1,排序,2023.5,int,插入排序,编程,数组,打卡,include From: https://www.cnblogs.com/lixinyao20223933/p/17382989.html