西部数码网站管理助手搭建织梦,互联网seo是什么意思,wordpress 语法编辑,包头天亿网站建设公司初识排序 直接插入排序 #x1f41f;排序在现实中的应用#x1f41f;排序的概念#x1f41f;常见的排序算法#x1f41f;直接插入排序#x1f4a6;举例--直接插入排序在现实种的应用#x1f4a6;单趟直接插入排序讲解#x1f4a6;直接插入排序算法 #x1f41f;排… 初识排序 直接插入排序 排序在现实中的应用排序的概念常见的排序算法直接插入排序举例--直接插入排序在现实种的应用单趟直接插入排序讲解直接插入排序算法 排序在现实中的应用
现实中的排序不出不在比如说高校之间的比较根据某一特定的指标进行排序比如说学生的成绩排名比如说在网上进行购物时我们可以根据购物量或者好评率或者评论数等等进行排序。
排序的概念
排序的概念 所谓排序就是使一串记录按照其中的某个或某些关键字的大小递增或递减的排列起来的操作。 排序的分类 排序又分为内部排序和外部排序。 内排序 数据元素全部放在内存中的排序。 外排序 数据元素太多不能同时放在内存中根据排序过程的要求不能在内外存之间移动数据的排序。
常见的排序算法 直接插入排序
举例–直接插入排序在现实种的应用 我们在玩扑克牌时就利用了直接插入排序的思想, 把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中直到所有的记录插入完为止得到一个新的有序序列 。 排序的思想结合这个扑克牌的例子插入排序简单理解就是对于原来一个已经排好序的有序数组然后逐个插入插入一个排一次序使得这个新插入的数被放在一个合适的位置再次插入后的使得新的数组是有序的再插入一个则再次排序…依次循环直至插入停止。
单趟直接插入排序讲解
首先我们一定要明白和理解单趟排序即对于一个有序的数组插入一个数。 给定一个有序数组将要插入的数放在有序数组的最后例如 然后我们进行插入排序 首先设置end使得指针指向原有数组的最后一个位置然后将我们要插入的数6和end所指的数9进行比较。 69,则需要将9其后的位置赋值为9同时将end向前移动。 然后我们紧接着让我们要插入的元素即6和end所指的当前的元素7进行比较。 67则我们将7后面的位置赋值为7(也就将原来的9覆盖掉了)然后end–使得end指向前一个元素。 接着我们让我们要插入的元素和end当前所指的元素进行比较。 65即我们要插入的元素6大于end当前所指的元素5这时循环停止我们将我们要插入的元素6插入到end当前所指元素即5的下一个位置即可。这样我们的一趟插入排序就完成了。
直接插入排序算法
下面程序是单趟循环[0,end]有序把end1位置的元素插入前序序列使得控制最后[0,end1]有序。
void InsertSort1(int* a,int n)
{int endn-1;//将要插入的元素定义为放在原数组的最后一个元素int tmpa[end1];//用变量tmp来保存新插入的元素防止被覆盖掉while(end0) //与新插入的元素相进行比较的元素下标一定≥0 {if(tmpa[end]){//挪动 (也就是赋值)a[end1]a[end];}else //大于等于 则插入到end的后面一个空{break; //插入完成退出循环}end--;//更新end 使得循环继续}a[end1]tmp;
}单趟变整体已经排好序的数组中最开始只有一个元素即a[0]然后插入第二个元素a[1]进行排序然后插入第三个元素a[3]进行排序…直到插入最后一个元素a[n-1]进行排序。 则算法
void InsertSort(int*a,int n)
{int i;for(i1;in;i){int endi-1;int tmpa[i];while(end0){if(tmpa[end]){a[end1]a[end];}else{break;}end--;}a[end1]tmp;}
}我们放在主函数进行测试运行
int main()
{int a[5] { 1,10,20,4,8 };InsertSort(a, 5);int i;for (i 0; i 5; i){printf(%d , a[i]);}return 0;
}运行结果如下
