冒泡排序法

简介: 冒泡排序法

冒泡排序 相邻两两交换


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;            
    }        
    }    
    }
    }


相关文章
|
6月前
|
算法 搜索推荐 JavaScript
NodeJ实现冒泡算法
NodeJ实现冒泡算法
53 0
|
6月前
|
C++
冒泡排序法
这是一个关于冒泡排序法的描述和C++实现。冒泡排序通过比较相邻元素并交换(如果需要)来排序数组。提供的代码示例展示了如何用C++进行冒泡排序,并打印排序后的数组。
50 0
|
人工智能 C++
数组排序之桶排序
利用一维数组的知识简单实现桶排序,即对计算机随机读入的0-20之间的5个数从小到大排序
65 0
|
算法
排序——折半(二分)插入排序
排序——折半(二分)插入排序
159 0
排序——折半(二分)插入排序
|
搜索推荐
排序算法-冒泡法(起泡法)
排序算法-冒泡法(起泡法)
排序算法-冒泡法(起泡法)
|
前端开发 算法 程序员
一起来快排吧 | 数组排序
数组快速排序(快排)也算是前端面试的经典入门问题了,作为一个前端程序员掌握快排技能也是必须滴~
151 0
|
算法 索引
插入排序及二分法查找
插入排序及二分法查找
120 0
|
算法 索引 缓存