每日一练1.直接排序法

直接排序法。

错误代码

void insert1(int a[],int n)
{int i,j;for (i = 1;i < n;i++){   for (j = i;j > 0;j--){if (a[i] < a[j]){int temp = a[i];a[i] = a[j];a[j] = temp;}}}return;
}

运行结果5，3，2，1，4。错误原因，原理没弄明白。直接插入原理是将a[i]从右向左依次和有序队列中的数值比较，a[j]是从i-1到0的，如果a[j] > a[i]则将a[j]往后移一位把自己的地方腾出来，等到a[j] < a[i]或者j < 0时，把a[j+1]替换为temp就可以了。

正确代码

void insert1(int a[],int n)
{int i,j;int temp;for (i = 1;i < n;i++){  temp = a[i];for (j = i-1;j >= 0 && a[j] > temp;j--){a[j+1] = a[j];}a[j+1] = temp;}return;
}

每日一练1.直接排序法相关推荐

OpenCV4每日一练day14：光流法跟踪移动物体
一.稠密光流法跟踪移动物体例1 #include <opencv2/opencv.hpp> #include <iostream>using namespace cv; us ...
计算机的发明是现代科学的奇迹之一翻译,2017年6月英语六级翻译每日一练：塑料旧法新用...
从最近几年的英语六级翻译真题中我们不难看出,翻译目前考察的方向多偏向于社会经济.文化等方面,日常复习中我们也要提前储备一些常考话题材料.下面新东方在线英语六级频道为大家整理了2017年6月英语六级翻译 ...
python输入数字并排序_「每日一练」巧用Python实现数字排序
原标题:「每日一练」巧用Python实现数字排序数字排序在我们的生产和生活中占着非常大的比重,这种思维和技术可以让一组数据更快更明了的展现在我们的面前,极大的提高了我们的工作效率! 那么,你知道如何 ...
每日C语言代码（The sixth day）——选择排序法
今天我们来讲讲选择排序法这个算法题目:用选择排序法对n个整型数据进行从小到大的排序. 先上代码. #include <stdio.h> #define n 10 void main() ...
C语言每日一练——第8天：冒泡排序
C语言每日一练 2021年9月16日题目描述用冒泡法对10个数排序分析冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法. 它重复地走访过要排序的元素列,依次比较两个相 ...
6 获取数组中最小值_C语言每日一练8——数组中最大值和最小值
题目: 利用指针函数,求某数组中的最大值和最小值. 实现代码: /* ================================================================= ...
shell脚本每日一练（二）
shell脚本每日一练一.练习题 1.提示用户输入用户名和密码,脚本自动创建相应的账户及配置密码.如果用户不输入账户名,则提示必须输入账户名并退出脚本;如果已经存在用户,则提示用户已存在;如果用户不 ...
每日一小练——按字典顺序列出全部子集
上得厅堂,下得厨房,写得代码,翻得围墙,欢迎来到睿不可挡的每日一小练! 题目:按字典顺序列出全部子集内容: 请写一个程序用字典顺序把一个{1,2,3,4,...,n}集合的全部子集找出来. 解答: ...
编写一个C程序，实现以下功能：定义一个学生结构体Student(含学号、姓名、年龄、身高)和一个函数sort(struct Student *p)，该函数使用选择排序法按年龄由小到大排序。在主函数中
编写一个C程序,实现以下功能: 定义一个学生结构体Student(含学号.姓名.年龄.身高)和一个函数sort(struct Student *p),该函数使用选择排序法按年龄由小到大排序.在主函数中 ...

每日一练1.直接排序法

每日一练1.直接排序法相关推荐

最新文章

热门文章