冒泡排序法

简介: 冒泡排序法

冒泡排序 相邻两两交换


20200314200542820.png


#include <stdio.h>
void myInputIntArray(int arr[],int n);
void myOutputIntArray(int arr[], int n);
void mySortIntArray(int arr[], int n);
int main(int argc, char const *argv[])
{    int arr[10]={0};    
int n = sizeof(arr)/sizeof(arr[0]);     
//myInputIntArray给数组获取键盘输入    
myInputIntArray(arr,n);
    //对数组排序    
    mySortIntArray(arr, n);
    //遍历数组    
    myOutputIntArray(arr, n);
    return 0;}
void myInputIntArray(int arr[],int n)
{    
printf("请输入%d个int数据:\n", n);
    for (int i = 0; i < n; i++)    
    {        
    scanf("%d", &arr[i]);    
    }    
    return;}
    void myOutputIntArray(int arr[], int n)
    {    
    for (int i = 0; i < n; i++)    
    {        
    printf("%d ",arr[i]);    
    }    
    printf("\n");
    return;
    }
    void mySortIntArray(int arr[], int n)
    {    
    for (int i = 0; i < n-1; i++)    
    {        
    //内层循环        
    for (int j = 0; j < n-i-1; j++)        
    {            
    if(arr[j] > arr[j+1])
    //从小--->大           
    {                
    int tmp = arr[j];                
    arr[j] = arr[j+1];                
    arr[j+1] = tmp;            
    }        
    }    
    }
    }


相关文章
|
7月前
|
算法 搜索推荐 JavaScript
NodeJ实现冒泡算法
NodeJ实现冒泡算法
53 0
|
2月前
|
算法 C# 索引
C#二分查找算法
C#二分查找算法
|
7月前
|
C++
冒泡排序法
这是一个关于冒泡排序法的描述和C++实现。冒泡排序通过比较相邻元素并交换(如果需要)来排序数组。提供的代码示例展示了如何用C++进行冒泡排序,并打印排序后的数组。
52 0
|
7月前
|
存储 算法 C#
C# | 二分查找算法的实现
二分查找法一种在**有序数组**中查找目标值的算法。划重点——“**有序**”,与需要遍历整个数组的查询算法不同,二分查找法通过将数组分成两部分来快速定位目标值所在的位置。 它的主要好处在于它的效率很高。因为它能够通过每次排除一半的元素来快速缩小搜索范围,因此在大型数据集上使用二分查找法可以显著提高查找速度。
61 0
|
人工智能 C++
数组排序之桶排序
利用一维数组的知识简单实现桶排序,即对计算机随机读入的0-20之间的5个数从小到大排序
65 0
|
搜索推荐 Java
深入理解冒泡排序与杨辉三角
通过数组模拟来实现冒泡排序杨辉三角
|
搜索推荐
排序算法-冒泡法(起泡法)
排序算法-冒泡法(起泡法)
排序算法-冒泡法(起泡法)
|
前端开发 算法 程序员
一起来快排吧 | 数组排序
数组快速排序(快排)也算是前端面试的经典入门问题了,作为一个前端程序员掌握快排技能也是必须滴~
152 0