冒泡排序法

简介: 冒泡排序法

冒泡排序 相邻两两交换


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


相关文章
|
2月前
|
算法 搜索推荐 JavaScript
NodeJ实现冒泡算法
NodeJ实现冒泡算法
21 0
|
4月前
|
搜索推荐 算法
快速排序算法
快速排序算法
|
9月前
|
搜索推荐 C++
C++实现快速排序算法
快速排序算法时最常用的排序算法之一,时间复杂度为O(nlog(n))~O(n^2),最差的时候就是排序的原始数据和要求正好相反,如需要正序的结果,而原始数据恰好是逆序的过程。
120 0
|
9月前
|
搜索推荐 C#
C#快速排序算法
C#快速排序算法
|
9月前
|
搜索推荐 算法 编译器
快速排序算法到底有多快?
快速排序算法到底有多快?
|
搜索推荐 Java
深入理解冒泡排序与杨辉三角
通过数组模拟来实现冒泡排序杨辉三角
|
前端开发 算法 程序员
一起来快排吧 | 数组排序
数组快速排序(快排)也算是前端面试的经典入门问题了,作为一个前端程序员掌握快排技能也是必须滴~
123 0