插入排序C++实现

概述插入排序C++实现

下面是内存溢出 jb51.cc 通过网络收集整理的代码片段。

内存溢出小编现在分享给大家，也给大家做个参考。

//⒈ 从第一个元素开始，该元素可以认为已经被排序//⒉ 取出下一个元素，在已经排序的元素序列中从后向前扫描//⒊ 如果该元素（已排序）大于新元素，将该元素移到下一位置//⒋ 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置//⒌ 将新元素插入到下一位置中//⒍ 重复步骤2~5#include<iostream>#include<array>using namespace std;template<class T>voID insertion_sort(T&,int);int main(){array<int,10> arr={1,3,2,5,4,6,8,7,9,0};insertion_sort(arr,arr.size()); //输入数组和数组大小，因为array是类，所以我们没法拿arr当数组首地址用，我们直接引用array类for(int i = 0; i < 10; i++){cout << arr[i] << endl;}cin.get();return 0;}template<class T>voID insertion_sort(T& arr,int count){int p = 0;for(int i = 1; i < count; i++){auto number = arr[i];for(p = i; p > 0 && number < arr[p-1]; p--){arr[p] = arr[p-1];}arr[p] = number;}} 

以上是内存溢出(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。

总结

以上是内存溢出为你收集整理的插入排序C++实现全部内容，希望文章能够帮你解决插入排序C++实现所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。