打算把查找排序算法交换着来看,先叙述直接插叙排序的执行流程,再给出C++代码实现。
1 插入排序算法思想
插叙排序算法,是将一个待排序的记录表,按其关键字大小插入到已经排序好的子序列列表之中,直到全部记录插入完成,算法执行完毕。
2 直接插入排序算法-流程阐述
给出手写的过程,字写有些难看🐟🐟🐟…
3 C++代码实现
直接给出代码与测试结果。
//当前头文件名称:"InsertSort.h"
/**
* 直接插入排序[将0号元素作为哨兵元素]-从小到大排序
*/
void DInsertSort(int arr[],int elenum){
int i,j;
//遍历无序表中的元素
for (i=2;i<=elenum;i++)
{
if (arr[i]<arr[i-1])
{
arr[0]=arr[i];//通过哨兵元素记录当前值
for (j=i-1;arr[0]<arr[j];j--)
arr[j+1]=arr[j];//移动元素
//插入哨兵元素值有序表中
arr[j+1]=arr[0];
}//if
}//for
}
#include <iostream>
#include "InsertSort.h"
using namespace std;
void printArray(int arr[],int elenums){
int i;
std::cout<<"[ ";
for (i=1;i<=elenums;i++)
std::cout<<arr[i]<<" ";
std::cout<<" ]"<<std::endl;
}
int main(int argc,char** argv){
int arr[]={INT_MIN,9,6,11,5,10};//哨兵元素用最小值替补
DInsertSort(arr,5);
printArray(arr,5);
return 0;
}