算法
算法总结
落鸿挽涟漪
努力努力再努力
展开
-
C语言题目_指针数组应用_字符串数组排序
字符串数组排序(指针数组)Description输入三个字符串,按由小到大的顺序输出,字符串长度小于1000Input3行字符串Output按照从小到大输出成3行Sample InputcdeafgabcSample Outputabcafgcde具体代码如下:...原创 2021-01-22 16:42:18 · 518 阅读 · 0 评论 -
选择排序_C语言_排序算法
选择排序法基本原理在每一步中选取最小(大)值来重新排列,从而达到排序的目的。排序过程1.首先通过n-1次比较,从n个数中找出最小(大)的,将它与第一个数交换–第一趟选择排序,结果最小(大)的数被安置在第一个元素位置上;2.再通过n-2次比较,从剩余的n-1个数中找出最小(大)的,将它与第二个数交换–第二趟选择排序;3.重复上述过程,共经过n-1趟排序后,排序结束。具体代码如下:此处例子是从小到大排序。//选择排序(从小到大)#include<stdio.h>int ma原创 2021-01-22 16:26:12 · 357 阅读 · 0 评论 -
二分查找(折半查找法)_C语言
二分查找法(折半查找法)基本原理将n个元素从中间分成两半,取中间的数 mid=a[0+n-1]/2 与欲查找的数 x 进行比较。 若 mid=x ,则找到X,算法终止。若 mid>x ,则我们只需在数组a的左半部分(a[(0+N-1)/2-1]~a[N-1])继续搜索X。若 mid>x ,则我们只需在数组a的左半部分(a[0]~a[(0+N-1)/2-1])继续搜索X。具体代码如下://二分查找法(折半查找法)#include<stdio.h>#define N原创 2021-01-22 16:17:25 · 399 阅读 · 0 评论 -
插入排序_C语言_排序算法
插入排序法基本原理从第二个数开始,对每个数从后往前依次与它之前的数进行比较,以此来找到它应该插入的位置,找到位置之后,对所有元素后移一位,然后将它插入到它应该所在的位置,循环后完成排序。具体代码如下://直接插入排序(从小到大)#include<stdio.h>int main(){ int a[10]= {3,8,7,0,9,2,1,6,5,4}; int i,j,temp; for(i=1; i<10; i++) { t原创 2021-01-22 16:33:07 · 207 阅读 · 0 评论 -
冒泡排序和改进的冒泡排序_C语言_排序算法
一. 原始的冒泡排序法1.基本原理从下标为0的元素开始,循环比较相邻两个元素a[j]和a[j+1]的大小,每次比较如果前面的元素a[j]都大于后面的元素a[j+1],则交换这两个元素的值。2.执行过程第一轮: 从a[0]到a[n-1],依次比较前后两个数的大小,循环n-1次后n个数据就被换到了a[n-1]的位置;第二轮: 从a[0]到a[n-2],依次比较前后两个数的大小,循环n-2次后n个数据就被换 到了a[n-2]的位置;依次重复以上过程n-1轮,则n个数据就从小到大排序好了!具体代码原创 2021-01-22 15:56:02 · 1753 阅读 · 1 评论