多个网站备案负责人,wordpress 怎么添加网站备案信息,整合营销包括哪些内容,做网站 分工1.插入排序
插入排序#xff08;Insertion Sort#xff09;介绍#xff1a; 插入排序是一种简单直观的排序算法#xff0c;它的工作原理类似于我们整理扑克牌的方式。
1.基本思想
插入排序的基本思想是#xff1a; 1.将数组分为已排序和未排序两部分 2.每次从未排序部分…1.插入排序
插入排序Insertion Sort介绍 插入排序是一种简单直观的排序算法它的工作原理类似于我们整理扑克牌的方式。
1.基本思想
插入排序的基本思想是 1.将数组分为已排序和未排序两部分 2.每次从未排序部分取出第一个元素 3.将该元素插入到已排序部分的正确位置 4.重复这个过程直到所有元素都被排序
2.算法步骤
1.从第一个元素开始该元素可以认为已经被排序 2.取出下一个元素在已经排序的元素序列中从后向前扫描 3.如果该元素已排序大于新元素将该元素移到下一位置 4.重复步骤3直到找到已排序的元素小于或者等于新元素的位置 5.将新元素插入到该位置后 6.重复步骤2~5
3.动图示例 4.C代码实现
#include iostream
using namespace std;void insertsort(int arr[],int sz)
{for(int i1;isz;i){int j i;int tmp arr[i];while(j1tmparr[j-1]){arr[j]arr[j-1];j--;}arr[j]tmp;}
}int main() {int arr[]{98,87,76,65,54,43,32,21};int sz sizeof(arr)/sizeof(arr[0]);insertsort(arr,sz);for(int i0;isz;i){coutarr[i] ;}return 0;
}冒泡插入选择都是很基础的排序算法。
