冒泡排序法

简介: 冒泡排序法

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!

相关文章
|
6月前
|
算法 搜索推荐 JavaScript
NodeJ实现冒泡算法
NodeJ实现冒泡算法
49 0
|
6月前
|
C++
冒泡排序法
这是一个关于冒泡排序法的描述和C++实现。冒泡排序通过比较相邻元素并交换(如果需要)来排序数组。提供的代码示例展示了如何用C++进行冒泡排序,并打印排序后的数组。
47 0
|
6月前
|
算法 测试技术 API
深入理解二分查找算法(一)
深入理解二分查找算法(一)
|
6月前
|
存储 算法 C#
C# | 二分查找算法的实现
二分查找法一种在**有序数组**中查找目标值的算法。划重点——“**有序**”,与需要遍历整个数组的查询算法不同,二分查找法通过将数组分成两部分来快速定位目标值所在的位置。 它的主要好处在于它的效率很高。因为它能够通过每次排除一半的元素来快速缩小搜索范围,因此在大型数据集上使用二分查找法可以显著提高查找速度。
58 0
|
算法 C语言 C++
【二分查找】1201. 丑数 III
二分查找是一种高效的查找算法,其时间复杂度为 O(log n)。在许多情况下,我们需要在一个有序数组中找到某个目标值的搜索范围。本文将介绍一种基于二分查找的搜索范围查找算法,该算法能够快速找到目标值在数组中的起始和结束位置。
71 0
|
人工智能 C++
数组排序之桶排序
利用一维数组的知识简单实现桶排序,即对计算机随机读入的0-20之间的5个数从小到大排序
64 0
|
搜索推荐
排序算法-冒泡法(起泡法)
排序算法-冒泡法(起泡法)
排序算法-冒泡法(起泡法)
|
前端开发 算法 程序员
一起来快排吧 | 数组排序
数组快速排序(快排)也算是前端面试的经典入门问题了,作为一个前端程序员掌握快排技能也是必须滴~
147 0
|
算法 索引
旋转数组(二分查找)
旋转数组(二分查找)