Hello!大家好,今天我要介绍的是冒泡排序法。冒泡排序法是一种C语言中的数字大小排序的一种方法,这种排序方法是C语言中最简单的一种方法。
Now,首先让我们先看一 下冒泡排序法的基本思想。
冒泡排序法的思想:两两比较,如果前一个数比后一个数大,并对其进行交换。写冒泡排序法有两种方法。
第一种:
#include<stdio.h> int main() { int a[10]={9,8,7,6,5,4,3,2,1}; int i,j,t; for(i=0;i<9;i++)//比较的趟数:数组中的元素个数减一 { for(j=0;j<9-i;j++)//每一次比较的数组的元素的个数 if(a[i]>a[i+1]) { t=a[i]; a[i]=a[i+1]; a[i+1]=t; } } return 0; }
第二种:
#include<stdio.h> void Pao_sort(int a[],int sz) { int i,j,t; for(i=0;i<sz-1;i++) { for(j=0;j<sz-1-i;j++) if(a[j]>a[j+1]) { t=a[j]; a[j]=a[j+1] a[j+1]=t; } } int main() { int a[10]={9,8,7,6,5,4,3,2,1,0); Pao_sort(a,10); for(i=0;i<10;i++) { printf("%d",a[i]); } return 0; }
今天我就写到这里。Byebye!