冒泡排序法

简介: 冒泡排序法

冒泡排序 相邻两两交换


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


相关文章
|
3月前
|
算法 搜索推荐 JavaScript
NodeJ实现冒泡算法
NodeJ实现冒泡算法
28 0
|
3月前
|
C++
冒泡排序法
这是一个关于冒泡排序法的描述和C++实现。冒泡排序通过比较相邻元素并交换(如果需要)来排序数组。提供的代码示例展示了如何用C++进行冒泡排序,并打印排序后的数组。
26 0
|
3月前
|
搜索推荐 算法
AcWing 785. 快速排序(一篇解决快速排序中的边界问题!)
AcWing 785. 快速排序(一篇解决快速排序中的边界问题!)
|
搜索推荐
排序算法-冒泡法(起泡法)
排序算法-冒泡法(起泡法)
排序算法-冒泡法(起泡法)
|
前端开发 算法 程序员
一起来快排吧 | 数组排序
数组快速排序(快排)也算是前端面试的经典入门问题了,作为一个前端程序员掌握快排技能也是必须滴~
137 0
|
算法 索引
旋转数组(二分查找)
旋转数组(二分查找)
|
算法 索引