首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

C语言选择法与冒泡法排序

自学计算机网络的时候看到一张哈佛案例教学精髓的图片,觉得说的不错,顺便想了一下正在学习的C语言,被动学习都做到位了,看课,看书,理解后做笔记等等;主动学习也做了一部分,但只做了实战演练,没有转教别人,结合我...C语言学习过程中遇到的各类麻烦,写篇C语言排序的文章,用我自己的方式讲述,帮助不能理解的朋友理解,顺便得到一些反馈帮助我自己 ?...C语言的排序法有很多种,目前我只学到了选择法和冒泡法,这两种排序主要考察的就是for循环的嵌套循环和数组,里面还涉及一个交换算法,本文的顺序是 交换算法,选择法排序,冒泡法排序 交换算法 交换算法是一个非常常见的算法...选择法排序 选择法排序也是一种很简单的排序,只不过要用for的嵌套循环和条件语句 算法内容: #include int main(void){ int i,j; //定义循环变量...一趟趟的冒泡,排序也就完成了 怎么说呢,冒泡法排序就像打地鼠一样,第一遍把最大的地鼠打到最后,然后第二遍把第二大的地鼠打到最后,依次类推。

2.4K20
您找到你想要的搜索结果了吗?
是的
没有找到

C语言冒泡排序升序_c语言快速排序和冒泡排序

};//十个数的无序数列 int i,j,t; printf("此程序使用冒泡排序法排列无序数列!...} } printf("排列好的字符组是:\n"); //输出排列好得吃数列 for(i=0;i<10;i++) { printf("%c...{ printf("%c ",a[i]); } return 0; } void function(char a[],int m) { //冒泡排序...:也叫升序排序法,但是相比起二分法查找只能应用于有序数列,二如何将一个无序数列变的有序就可以使用冒泡排序法!!!...对上面的过程进行总结: 该思想体现在成续上的解法是: 实例: 冒泡排序不仅仅可以应用于数字同样可以应用于字符字母的快速排序: 心得体会: 版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人

2K10

C 冒泡排序和选择排序

冒泡排序       理论概念: 从第一个数开始,将相邻的两个数比较,第一个数和第二个数比较,比如说是从小到大的排序,要是后面的数比前面的小则交换两个的位置,这样第一轮比较基数后最大的数就到了最后面,接着进行第二轮的比较...冒泡排序的代码: #include "stdio.h" #define N 10 int main(){ int a[N]; int i,j,t; printf(...选择排序,就像是打擂台一样,我们先选第一个位置的数为基准位置,后面的一个一个挑战,(比如我们从小到大排序),要是第二个数比第一个数小,则更换值(这时候值换了,但擂主的标记位置还是第一个)再比较第三个,要是比第一个又小...后面的还是按照前面的逻辑比较,直到最后一个数,这样就整个排序过程出来了。       第一层循环控制的就是我们设置的擂主的标记,这里只设置一直比较到倒数第二个即可。      ...快速排序的代码: #include "stdio.h" #define N 10 int main( ){ int i,j,t,k; int a[N]; printf("请输入你要排序

50320

C排序算法(一):冒泡排序

冒泡排序 冒泡排序(英语:Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们的位置交换过来。走访数列重复地进行直到排序完成。...C语言实现代码 #include #define N 10 int main(void) { int arr[N] = { 0,3,2,5,8,4,7,6,9,1 };//创建一个大小为...0; } 加入用户输入程序 //常见代码会让用户输入他要排序的数据个数,但是有时候用户也不知道自己有几个数 //所以我想实现的是用户之输入一次数据,程序自动计算个数,然后在进行排序的一个过程 //但是调试之后你会发现下面的程序...”**的两个功能,但是我真的搞了一天哇,我太菜了……自闭中…… 算法优化   以对于3 2 0 1 4 5 6 7 8 9从大到小排序,经过一轮排序后会变成2 0 1 3 4 5 6 7 8 9...N,从而达到排序的最大效率,避免不必要的比较。

82220

C语言排序(冒泡排序、选择排序、插入排序和快速排序

C语言排序(冒泡排序、选择排序、插入排序和快速排序C语言排序 什么是排序?...1.冒泡排序 基本思想 主要思路: demo 2.选择排序 基本思想 主要思路 demo 3.插入排序 基本思想 主要思路 demo 4.快速排序 基本思想 主要思路 demo C语言排序 什么是排序?...它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。...主要思路 插入排序是最简单常用的方法,将数组分为两部分,排好序的数列,以及未排序的数列,将未排序的数列中的元素 与排好序的数列进行比较,然后将该元素插入到已排序列的合适位置中。...递归快速排序,将其他n – 1 个元素也调整到排序后的正确位置。最后每个元素都是在排序后的正确位置,排序完成。

1.4K30

C# 排序算法2:选择排序

选择排序法 ,是在要排序的一组数中,选出最小(或最大)的一个数与第一个位置的数交换;在剩下的数当中找最小的与第二个位置的数交换,即顺序放在已排好序的数列的最后,如此循环,直到全部数据元素排完为止。...每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,            2....再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。            3. .以此类推,直到全部待排序的数据元素排完。.../// /// 选择排序 /// /// ...比较遍历后,找出这些待排序数据中最小值的下标位置 { if (arr[j] < arr[minValueIndex])//1.

12510

C#排序算法6:快速排序

快速排序C. A. R. Hoare在1960年提出。...它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列...原理:       1.从数列中挑出一个元素,称为 “基准”(pivot);       2.重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边...这个称为分区(partition)操作;        3.递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序; static int[] QuickSort.../var val = arr3[3]; //var arr4= InsertSort(arr1); //Console.WriteLine($"插入排序

18620

C语言排序算法之冒泡排序

1.冒泡排序概念 冒泡排序(Bubble Sort)是一种简单的排序算法,它重复地交换相邻的元素,将较大的元素“冒泡”到数组的末尾。...2.冒泡排序图解 给定一个乱序数组7,1,9,5,2,6,4降序排列 首先要比较相邻两个元素的大小,然后如果满足前一个数大于后一个数则交换 第一趟 7>1,交换得1,7,9,5,2,6,4 第二次1,7,9,5,2,6,4...直到1,5,2,6,4,7,9 以此类推 直到六趟后整个数组变为 1,2,4,5,6,7,9 至此数组有序且降序 根据以上,我们不难发现,一个长度为n的数组,最多经过n-1趟后,数组有序 每一趟最多排序...7,1,9,5,2,6,4 }; int sz = sizeof(arr) / sizeof(arr[0]); bubblesort(arr, sz); printarr(arr, sz); } 运行结果 4.冒泡排序代码改进

39210

C语言】排序之插入排序

插入排序(英语:Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。...插入排序在实现上,通常采用in-place排序,因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。 一般来说,插入排序都采用in-place在数组上实现。...具体算法描述如下: 从第一个元素开始,该元素可以认为已经被排序 取出下一个元素,在已经排序的元素序列中从后向前扫描 如果该元素(已排序)大于新元素,将该元素移到下一位置 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置...该算法可以认为是插入排序的一个变种,称为二分查找插入排序

1.3K30

排序算法-选择堆排序(C语言)

1基本思想: 每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的 数据元素排完 。...2 直接选择排序: 在元素集合 array[i]--array[n-1] 中选择关键码最大 ( 小 ) 的数据元素。...选择排序的单趟就是找出最大的值的下标maxi和最小值的下标mini,然后将最小值放在最左边,最大值放在最右边。...稳定性:不稳定 3 堆排序排序 (Heapsort) 是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。它是 通过堆来进行选择数据。...堆排序在前面的一篇文章中有详细介绍: http://t.csdnimg.cn/S4Yso 1. 堆排序使用堆来选数,效率就高了很多。 2.

10910
领券