fuill-CSDN博客

1.算法原理每趟排序，先选取一个基准值key，把值小于key的元素都交换到key左边，大于key的元素都交换到右边然后再分别对key值左右两边的元素进行快速排序当序列元素小于等于2个时完成排序（若这时选取基准值，那么基准值左右两边待排序序列元素个数为1）例如对数组 [ 3，5，4，1，6，2 ] 的快速排序过程如下而每趟排序过程可以用左右指针法或者用挖坑法，挖坑法比较于左右指针法，可以少用一个中间变量，并减少元素交换次数，速度更快本篇介绍的是 “挖坑” 法...

2022-03-27 21:02:39 3246

原创【排序算法全解】之 - 插入排序(InsertSort)

1.算法原理把第一个元素当成有序序列，然后把待排序序列的第一个值插入到有序序列中下图蓝色方框里就是有序序列2.分析过程和代码实现2.1.排序趟数由于是从第二个元素开始插入到有序序列，因此排序趟数为 n-12.2.每趟排序过程每趟排序取待排序序列的第一个元素，从后向前依次与有序序列的值进行比较，若小于有序序列的值，则交换该两者交换，当有序序列的值小于该元素时，完成插入例如排序数组 [5,2,3,4,1] 的过程如下图按上述算法所编写的代码...

2022-03-24 19:34:51 3110 1

原创【排序算法全解】之 - 选择排序(SelectSort)

算法原理一次遍历中找出数组中最大的值，放在待排序序列的最后排序趟数当待排序序列只有一个元素时，排序完成因此需排序 n-1 趟每趟排序的区间第 i 趟排序时，待排序序列区间为 [0,n-i]算法测试代码#include<stdio.h>void prin(int t[],int n){ for(int i=0; i<n; i++) printf("%d ",t[i]); printf("\n");}//选择排序void SelectS

2022-03-20 19:40:51 707

原创【排序算法全解】之 - 冒泡排序(BubbleSort)

冒泡排序是一种较为简单的排序算法，原理是依次比较相邻的两个数，把大的数放在后面，这样一趟排序完成后，数组中最大的数就排到了最后面，想冒气泡一样。我们详细分析一下过程设数组t的长度为n第一趟排序：最大的数排到倒数第一个位置，下标是n-1第二趟排序：第二大的数排到倒数第二个位置，下标是n-2第三趟排序：第二大的数排到倒数第三个位置，下标是n-3这样第n-1趟排序时，下标为n-(n-1)=1的数是排好了的，也就是数组已经排序完成而每趟排序我们也来分析一下一，比较 t[0] 和 t[1] 的

2022-03-20 14:28:17 1377

原创第四篇【找出句子中的单词 - 双指针操作】

给出一个英文的句子，找出该句子中的单词，并打印出来用到的几个辅助函数判断字母int isc(char t) //判断一个字符是不是字母{ if((t<='z'&&t>='a')||(t<='Z'&&t>='A')) return 1; else return 0;} 判断单词int isw(char t[],int b,int e)//判断字符串从下标b开始到下标e是不是一个单词{ int flag=1;.

2022-03-19 14:08:19 230

原创第三篇【数组排序-三指针操作】

有数组int t[10]={ 1，2，3，4，5，10，9，8，7，6 };对数组进行排序我们使用到三个指针head 指向待排序序列的首个元素maxp指向待排序序列的最大值curp用来查找待排序序列的最大值，每次排序都从head往后找，所以每次排序前curp=head此外，还需要一个变量max来与当前查找值比较，以找出最大值开始排序前的指针开始排序，curp指针由head指针位置开始，往后扫描，maxp指针停留在10的位置上然后交换（swap）head指针和maxp指针所指向的.

2022-03-13 19:06:44 1638

原创第二篇【数组合并-三指针操作】

给定两个升序（降序）数组a和b，要求把数组a和b合并成一个数组c，并且保持升序（降序）a.len()=m;b.len()=n;int a[]= {1,2,5,9,11,12,16,20,55,59,60,66};int b[]= {2,3,6,8,15,16,17,25,28};int c[]={}；设置三个指针，ap=0，bp=0，cp=0；这时a[ap]=1，b[bp]=2，取出小的那个，放入c[cp]，同时cp++，取出的是a[ap]的值，所以ap++；这次操作后指针如下.

2022-03-07 14:23:02 714

原创第一篇【数组去重-双指针操作】

给定一个升序（降序）数组，要求把数组中的重复数值去掉示例数组：[1 1 1 2 2 3 4 5 5 5 5 5 5 6 7 8 8 9 ]利用双指针操作如下首先确定指针初始位置左指针 left=0，有指针 right=1判断右指针与左指针所指向的值是否相等，不相等的话，右指针右移当右指针所指向的值与左指针指向的值不相等时，取出左指针所指向的值接着左指针变到右指针位置，同时右指针继续右移这样，把取出的值保存后，就重复数值后的数组了...

2022-03-07 13:41:06 305

原创动态规划详解(方格拿金币最大)【C语言】-第一篇

我们先来看看题目吧有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式　　第一行输入一个正整数n。　　以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式　　最多能拿金币数量。样例输入31 3 32 2 23 1 2样例输出11数据规模和约定　　n<=1000题目意思挺简单的，很多人做这个题想到的方法是：从第一个格子开

2022-03-06 13:27:13 3355 5

原创【C语言·接雨水问题】简单数组操作

接雨水问题利用数组操作求解#include<stdio.h>int n,max=0;void p(int t[n][max],int a,int b){ int j,k; for(j=0; j<b; j++) { for(k=0; k<a; k++) { printf("%d ",t[k][j]); } printf("\n"); } printf

2022-02-09 16:43:37 866

原创【C语言-结构体】输入学号姓名各科成绩并排序

运行截图#include<stdio.h>struct Stu{ char Name[25]; //姓名 int Number; //学号 int Language_score;//语文成绩 int Math_score; //数学成绩 int English_score; //英语成绩 int PE_score; //体育成绩 int C_score; //C语言成绩 in

2022-02-09 16:11:20 12038

原创【基数排序】排序原理及过程展示版

#include<stdio.h>#include<stdlib.h>#include<math.h>//基数排序#define N 10int t[N],f[N];void prin(int t2[],int n){ int i; for(i=0; i<n; i++) { printf("%5d",t2[i]); } printf("\n");}void esd(int t[],int n,int min,int max){ i

2022-01-17 16:53:58 352

原创比快速排序还快的计数排序

支持负数排序，用到malloc函数动态申请空间，排较大的数时不会发生内存溢出#include<stdio.h>#include<stdlib.h>#include<time.h>#include<malloc.h>//计数排序#define N 1000int ot[N];void prin(int t2[],int b,int n){ int i; for(i=b; i<n; i++) { pr

2022-01-17 16:28:50 377