
今天给大家分享一些关于C语言的算法,选择排序和冒泡排序。
对于选择排序,首先理解排序的思想。给定一个数组,这种思想首先假定数组的首元素为最大或者最小的。此时就要利用3个变量表示元素的下标。
一个表示当前,一个表示找到的最大或者最小的下标,一个用于存放每次循环中最大值的下标。在掌握了程序的基本思想之后,再进行排序。找到最大的下标后赋给每次除非的那个最大的下标。
找到之后判断所假设的当前值是否为此次循环的最大值,如果不是,就交换最大 与当前的值,从而将数组以一定的顺序排放,最后写一个循环将结果输出。
代码不是很难,所以我就逐步讲解了,只是附上代码,不懂的可以给我留言,我给大家讲解或者有什么不好的地方,我也好修正。
#include<stdio.h>
void main()//主函数
{
int a[10];
int i,j,w;
printf("请输入10个数字: \n");
for(i=0;i<p><strong>结果展示:</strong></p>
<p><img src="https://img.php.cn/upload/image/280/850/793/1593746738229448.png?x-oss-process=image/resize,p_40" title="1593746738229448.png" alt="766edab6859f0f4d063b93ef2c2d52b.png"></p>
<p>接下来是<strong>冒泡排序</strong>,这个是C语言中最常用的算法之一,因为这个比较容易理解,多数人在他们要进行排序的时候首先使用的就是这个算法。这个算法比较容易理解。</p>
<p>对于冒泡排序,主要采用的是相邻数两两进行比较的思想。如果后一个比前一个大或者小,则将其调换位置,直至所有的数都比较完。</p>
<p>如果给定一个大小为n的数组,那么需要比较n-1趟,每一趟比较n-1-i次 ,i 表示上次循环中已经比较完的下标。写两个循环判断,如需交换则进行交换,如果不需要交换则进行下两个数的比较,直到所有的数比较完。</p>
<p>最后,用一个循环将排序完成后的数全部输出。代码如下:</p><div class="aritcle_card flexRow artxards">
<div class="artcardd flexRow">
<a class="aritcle_card_img" rel="nofollow" href="/ai/2117" title="ChatPs"><img
src="https://img.php.cn/upload/ai_manual/000/000/000/175680125683525.png" alt="ChatPs" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
<div class="aritcle_card_info flexColumn">
<a rel="nofollow" href="/ai/2117" title="ChatPs" class="overflowclass">ChatPs</a>
<p class="overflowclass">一款AI图像与设计工具,主要用于一款基于Photoshop的AI插件,适合需要提升相关任务效率的用户。</p>
</div>
<a rel="nofollow" href="/ai/2117" title="ChatPs" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
</a>
</div>
</div>
<pre class="brush:php;toolbar:false">#include<stdio.h>
#define N 10
void main()
{
int a[10];
int i,j,t;
printf("请输入10个数字: \n");
for(i=0;i<p><strong>结果:</strong></p>
<p><img src="https://img.php.cn/upload/image/970/781/825/1593746752480644.png?x-oss-process=image/resize,p_40" title="1593746752480644.png" alt="498445e167f3ab62c27166e97397b3e.png"></p>
<p><strong>结论浅说:</strong></p>
<p>对于选择排序的分析是很简单的,输入的规模由数组元素决定,基本操作是键值比较A[j]<a><p>因此,对于任何输入来说,选择排序都是一个O(n^2)的算法。因此,这个实验的时间复杂度为O(100),空间复杂度为O(10)。然而,键的交换次数仅为O(n),或者更精确一点,是n-1次(i循环每重复一次执行一次交换)。</p>
<p>这个特性使得选择排序优于许多其他的排序算法。</p>
<p>冒泡排序就是相邻两个数相比较,大数就沉底(或者小数上浮的过程),总共进行了n-1次比较和交换。</p>
<p>上面的冒泡算法为了便于算法的实现,所以考虑只使用一个一维数组来存放10个整型数据。排序过程中数据始终在这个数组中(原地操作,不占用额外的空间)。所以该算法的时间复杂度为O(n-1),空间复杂度为O(1)。</p>
<p>感谢大家的阅读,希望大家收益多多。</p>
<p>本文转自:https://blog.csdn.net/zjy18886018024/article/details/80718713</p>
<p> 推荐教程:《<a href="https://www.php.cn/csharp-article.html" target="_blank">C语言</a>》</p></a></p></stdio.h>










