造轮子----直接插入排序算法C++实现

最新推荐文章于 2024-01-18 19:52:23 发布

最新推荐文章于 2024-01-18 19:52:23 发布 · 128 阅读

文章标签：

#c/c++ #数据结构与算法

本文详细阐述了直插入排序算法的实现过程，并对其关键步骤进行了优化。通过代码实例，展示了如何改进传统排序方法以提高效率。

////////////////////////////////////////////////////////////////////////// //para1:arr-待排序整形数组的首地址 //para2:length-待排序整形数组的长度 ////////////////////////////////////////////////////////////////////////// void StraightInsertion(int *arr,int length) { int i,j,cache; //这个没排第一个元素 for (i=2;i<=length;i++) { cache=arr[i]; for (j=i-1;cache<arr[j];j--) arr[j+1]=arr[j]; arr[j+1]=cache; } //将第一个元素排序 for (i=0;i<length;i++) { if (arr[i]>arr[i+1]) { int temp=arr[i]; arr[i]=arr[i+1]; arr[i+1]=temp; } } }