#插入排序

文件结构体成员排序

/***fwriteStruct.c***/#include<stdio.h>#include<string.h>structstudent{charname[10];intage;};intmain(){structstudentst[5]={0};inti;for(i=0;i<5;i+...
代码星球 ·2020-04-08

文件操作(排序)

文本文件,每行代表一个整数,范围在0~512之间;要求:对文件排序,不使用堆空间,只使用栈空间。 用srand()和rand()函数生成一定量的随机数/***file.c***/#include<stdio.h>#include<string.h>#include<time.h&...
代码星球 ·2020-04-08

10-排序5 PAT Judge (25 分)

TheranklistofPATisgeneratedfromthestatuslist,whichshowsthescoresofthesubmissions.ThistimeyouaresupposedtogeneratetheranklistforPAT.InputSpecification:Eachinputf...
代码星球 ·2020-04-08

10-排序6 Sort with Swap(0, i) (25 分)

Givenanypermutationofthenumbers{0,1,2,..., N−1},itiseasytosorttheminincreasingorder.Butwhatif Swap(0,*) istheONLYoperationthatisallowedtous...
代码星球 ·2020-04-08

10-排序4 统计工龄 (20 分)

给定公司N名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N(≤),即员工总人数;随后给出N个整数,即每个员工的工龄,范围在[0,50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数,格式为:“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样...
代码星球 ·2020-04-08

09-排序3 Insertion or Heap Sort (25 分)

AccordingtoWikipedia:Insertionsort iterates,consumingoneinputelementeachrepetition,andgrowingasortedoutputlist.Eachiteration,insertionsortremovesoneelement...

09-排序2 Insert or Merge (25 分)

AccordingtoWikipedia:Insertionsort iterates,consumingoneinputelementeachrepetition,andgrowingasortedoutputlist.Eachiteration,insertionsortremovesoneelement...
代码星球 ·2020-04-08

九大经典算法之基数排序、桶排序

基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。排序过程是将所有待比较数值统一为同样的数位长度,数位较短的数前面补零,然后从最低位开始,依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,数列就变成一个有序序列。intgetMax(intarr[],intn){...

九大经典算法之归并排序

归并操作的工作原理如下:第一步:申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列;第二步:设定两个指针,最初位置分别为两个已经排序序列的起始位置;第三步:比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置;重复步骤3直到某一指针超出序列尾;将另一序列剩下的所有元素直接复制...

九大经典算法之选择排序、堆排序

原理:每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到全部待排序的数据元素排完。voidselection_sort(intarr[],intn){for(inti=0;i<n-1;i++){i...

九大经典算法之冒泡排序、快速排序

每次选择两个元素,按照需求进行交换(比如需要升序排列的话,把较大的元素放在靠后一些的位置),循环n次(n为总元素个数),这样小的元素会不断“冒泡”到前面来。普通版voidbubbleSort(intarr[],intn){//标准版for(inti=0;i<n-1;i++){for(int...

09-排序3 Insertion or Heap Sort (25 分)

AccordingtoWikipedia:Insertionsort iterates,consumingoneinputelementeachrepetition,andgrowingasortedoutputlist.Eachiteration,insertionsortremovesoneelement...

09-排序2 Insert or Merge (25 分)

AccordingtoWikipedia:Insertionsort iterates,consumingoneinputelementeachrepetition,andgrowingasortedoutputlist.Eachiteration,insertionsortremovesoneelement...
代码星球 ·2020-04-08

10-排序4 统计工龄 (20 分)

给定公司N名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N(≤),即员工总人数;随后给出N个整数,即每个员工的工龄,范围在[0,50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数,格式为:“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样...
代码星球 ·2020-04-08

10-排序5 PAT Judge (25 分)

TheranklistofPATisgeneratedfromthestatuslist,whichshowsthescoresofthesubmissions.ThistimeyouaresupposedtogeneratetheranklistforPAT.InputSpecification:Eachinputf...
代码星球 ·2020-04-08
首页上一页...5960616263...下一页尾页