阔达铅笔

文章
6
资源
0
加入时间
2年10月21天

华为2016研发工程师编程题

[编程题]删数有一个数组a[N]顺序存放0-N,要求没隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:{0,1,2,3,4,5,6,7},0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。输入描述:每组数据为一行一个整数n(小于等于1000),为数组成员数,如

排序算法一(冒泡排序、选择排序、插入排序)

一、冒泡排序:    1、算法思想:        对要排序的数据,从上到下依次比较两个相邻的数并加以调整,将最大的数向下移动,较小的数向上冒起。即:每一趟依次比较相邻的两个数据元素,将较小的数放在左边,循环进行同样的操作,直到全部待排序的数据元素排完。    2、实例分析:       例如:我们要将身高不等的十个人站在一排,要求他们按照身高由低到高排队,设将10个人编号为0--