C语言——冒泡排序法，数组

内容目录

方法介绍

例题和代码实现

1.方法介绍

冒泡排序又称起泡法，它从头到尾每次都对相邻的两个数进行比较，将较大的那个数换到后一个元素中（当然也可以将最小数换到后面，这里仅以从小到大的排序为例）。每一轮比较都会找出最大数放在这些数后面。

如果比较N个数，则需要比较（N-1）轮。

第一轮比较（N-1）次，在N个数中找出最大数放在最后。第二轮对剩下的（N-1）个数进行比较需要比较【（N-1）-1】次，将最大的数放入倒数第二个数组元素中。

............

以此类推，第（N-1）轮需要进行1次比较，将剩下的两个数，最大的放入第二个数组元素，最小的在第一个数组元素。

2.例题和代码实现

从键盘输入8个整数：1 4 6 -1 9 7 5 2 从小到大排序

#include <stdio.h>
int main()
{int i,j,t,a[8];printf("排序的数组：");for(i=0;i<8;i++){scanf("%d",&a[i]);}printf("\n");for(i=0;i<7;i++)/*共需比较7轮，负责进行的轮数*/{for(j=0;j<7-i;j++)/*第i轮需要比较的次数：7-i*/ {if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];  /*前一个元素比后一个元素大，就交换元素 */a[j+1]=t;}      }} printf("排序后的数组：");for(i=0;i<8;i++){printf("%3d",a[i]);/*3d是为了控制域宽，使输出的数组排列不那么紧凑，3可以不加*/ }return 0;}

冒泡排序比较简单，其实现原理就像水中冒泡，越到水面水泡越小。后续还会发一些关于C语言的题型，方法等，有意愿学习，交流的，可以关注，收藏。

C语言——冒泡排序法，数组相关推荐

冒泡排序c java c,冒泡排序，c语言冒泡排序法代码
冒泡排序,c语言冒泡排序法代码冒泡排序冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法. 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小.首字 ...
c语言冒泡排序法代码(c语言冒泡排序法代码讲解)
求一个C语言冒泡排序法的简单程序怎么办? 下一趟排序开始时,R[1..lastExchange-1]是有序区,R[lastExchange..n]是无序区.这样,一趟排序可能使当前有序区扩充多个记录, ...
C语言——冒泡排序法
C语言--冒泡排序法问题描述: 1, 3, 2, 6, 4, 5, 9, 8, 10, 7进行从小到大排序代码: # include <stdio.h>int main() {int ...
c语言冒泡排序项目总结,C语言冒泡排序法心得
记得以前在大学里学习c语言的时候,刚开始是很吃力的. 入门级别的算法中有个叫冒泡排序法,也有称为气泡排序法.那时候刚接触它就对它的名字特别感兴趣,因为觉得很有意思.好了,废话不多说了,我们先一起简单回 ...
c语言冒泡排序(c语言冒泡排序法详解)
请讲解下C语言的冒泡排序法冒泡法,就是通过多次循环排序的一种方法. 第一次循环,让最小(最大)的值浮到第一位, 第二次循环,让剩余的数字中最小(最大)浮到第二位依次类推. 这种方法就像水泡上浮一样 ...
C语言冒泡排序法，用函数形式实现。
冒泡排序法释疑:冒泡排序法是将数组中的元素依次从小到大(Also 从大到小)进行排序下来.请看如下操作! 共有4个数,如 2,4,1,3. 进行N-1次循环,每一次循环中需进行N-1-i 次交换 i ...
(C语言)冒泡排序法
本题来自pintia.cn 题目要求代码测试结果 PTA测试结果题目要求将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它 ...
c语言冒泡排序法6,C语言的冒泡排序法
数字的排序: #include"stdafx.h" #include #define SIZE 10 int main() { int a[SIZE] = { 12 ,43,9,1 ...
c语言冒泡排序法程序填空_【C语言】两种方式实现冒泡排序算法
题目要求编写一个C语言程序,实现基本的冒泡排序算法. 算法冒泡排序,用一句话来总结: 一组数中,相邻的两个数进行比较.交换,将最大(小)数交换至尾(首)部,即完成了一次冒泡排序要想对N个数字进行 ...
初识C语言——冒泡排序法
目录 1.什么是冒泡排序? 2.冒泡排序的原理 1.什么是冒泡排序? 冒泡排序是一种经典的排序方法,在一组数据中,访问两个相邻的元素,如果元素不符合顺序就把它们交换位置,符合的话就不用交换位置,依此类 ...

C语言——冒泡排序法，数组

C语言——冒泡排序法，数组相关推荐

最新文章

热门文章