冒泡排序法

简介: 冒泡排序法

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!

相关文章
|
7月前
|
C++
冒泡排序法
这是一个关于冒泡排序法的描述和C++实现。冒泡排序通过比较相邻元素并交换(如果需要)来排序数组。提供的代码示例展示了如何用C++进行冒泡排序,并打印排序后的数组。
61 0
|
7月前
|
存储
全排列问题
全排列问题
25 0
1199:全排列
1199:全排列
199 0
全排列
全排列,
43 0
|
C++
剑指offer 53. 数组中的逆序对
剑指offer 53. 数组中的逆序对
81 0
剑指offer 53. 数组中的逆序对
Day29——491.递增子序列、 46.全排列、47.全排列 II
Day29——491.递增子序列、 46.全排列、47.全排列 II
93 0